P ROJET I NDUSTRIEL Réalisation d ’ une librairie de gestion d ’ algorithmes de répartition de charge 2010 18/03/2010 Réalisation : Brice Ambrosiak, Mathieu

PROJET INDUSTRIEL

Réalisation d’une librairie de gestion d’algorithmes de répartition de charge

2010

18/03/2010

Réalisation : Brice Ambrosiak, Mathieu Lehnhard, Stéphane Qin, Olivier Versanne

Encadrante universitaire : Isabelle ChrismentEncadrants industriels : Antoine Fillinger, Nicolas Crouzier

SOMMAIRE

Présentation

Analyse des besoins

Gestion de projet

Synthèse des

recherches

Réalisation

Conclusion

ESIAL - NIST

Présentation

1 • NIST• Contexte• Exemple d’utilisation

Brice Ambrosiak, Mathieu Lehnhard, Stéphane Qin, Olivier Versanne 4

ESIAL - NIST

NIST

National Institute of Standards and

Technology

PR

ÉSEN

TATIO

N

18/03/2010

G a i t h e r s b u r g , U S A


ESIAL - NIST

NIST


Technology

Créé en 1901

Mission officielle :PR

ÉSEN

TATIO

N

18/03/2010

Son but est de promouvoir l'économie en développant des technologies, la métrologie et des standards de concert avec l'industrie.

“”


ESIAL - NIST

NIST


Technology Budget 2009 :

▫Supérieur à 1,5 milliard de dollars

▫Département de la Défense : 520 milliards

Force de travail

▫2 900 scientifiques, ingénieurs, personnel

administratif

▫1 800 associés (chercheurs et ingénieurs invités)

PR

ÉSEN

TATIO

N

18/03/2010


ESIAL - NIST

CONTEXTE

NDFS-II : NIST Data Flow System II

▫Création NDFS-I : 1998 (v1)

NDFS-II : 2003 (v2)

▫Réseau de serveurs

18/03/2010

PR

ÉSEN

TATIO

N


ESIAL - NIST

CONTEXTE

NDFS-II : NIST Data Flow System II

▫Traitement de l’information Entrées de données variées

Fonctionnement en flux

Traitement continu et parallèle

Utilisé pour de nombreux domaines

18/03/2010

PR

ÉSEN

TATIO

N


ESIAL - NIST

EXEMPLE D’UTILISATION

Dans une salle de réunion

▫Microphones en entrée

▫Reconnaissance vocale, et

transcription

▫Conversation textuelle en sortie

18/03/2010

PR

ÉSEN

TATIO

N

NDFS-II

ipsum dolor sit amet, consectetur adipiscing elit. Nam aliquet

dolor sit amet, consectetur adipiscing elit. Nam aliquet mauris eget ligula condimentum id rutrum arcu suscipit. Pellentesque egestas molestie turpis

Non venenatis dui. Vivamus consequat.Pellentesque egestas.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Nam aliquet mauris eget ligula condimentum id rutrum arcu suscipit. Pellentesque egestas molestie turpis

Non venenatis dui.

ESIAL - NIST

Analyse des besoins

2 • Problématique• Notre mission


ESIAL - NIST

PROBLÉMATIQUE

Traitements non optimisés

▫Pas assez de données traitées

▫Serveurs surchargés

Besoin d’amélioration

▫Prévenir la surcharge serveurs

▫Équilibrer les clients

18/03/2010

PR

ÉSEN

TATIO

N


ESIAL - NIST

NOTRE MISSION

18/03/2010

AN

ALY

SE D

ES B

ESO

INS

Plusieurs clients / serveurs

Déplacer un client sur le serveur approprié


ESIAL - NIST

NOTRE MISSION

Concevoir et développer une

librairie

▫Gestion d’algorithmes de

répartition de charge

▫Multiplateforme

▫C++

18/03/2010

AN

ALY

SE D

ES B

ESO

INS

NDFS-II Notre librairie


ESIAL - NIST

NOTRE MISSION

18/03/2010

AN

ALY

SE D

ES B

ESO

INS

Algorithme

Notre librairie

NIST

ESIAL - NIST

Gestion de projet

3 • Équipe• Planning prévisionnel• Communication


ESIAL - NIST

18/03/2010

Chef de Projet

▫ Olivier Versanne

Responsable Qualité

▫ Brice Ambrosiak

Responsable Informatique

▫ Mathieu Lehnhard

Responsable Communication

▫ Stéphane Qin

ÉQUIPE CHARGÉE DU PROJETG

ESTIO

N D

E P

RO

JET

18/03/2010Brice Ambrosiak, Mathieu Lehnhard, Stéphane Qin, Olivier Versanne 16


ESIAL - NIST

PLANNING PRÉVISIONNEL

18/03/2010

GESTIO

N D

E P

RO

JET

Intro.

Recherche

Conception Développement


ESIAL - NIST

RÉPARTITION DU TRAVAIL

Division en tâches

▫Individuelles ou groupées

▫Réparties équitablement

Suivi systématique

▫Tâches planifiées

▫Tâches vérifiées

▫Délais respectés

18/03/2010

GESTIO

N D

E P

RO

JET


ESIAL - NIST

COMMUNICATION

Réunions

▫Equipe Plusieurs fois par semaine

▫Audioconférence ≈ 2/3 semaines

▫Publication de CR

Courriels Messagerie instantanée

18/03/2010

GESTIO

N D

E P

RO

JET

ESIAL - NIST

Synthèse des recherches

4 • Sources utilisées• Répartition des clients


ESIAL - NIST

SOURCES UTILISÉES

18/03/2010

SYN

TH

ÈSE D

ES

REC

HER

CH

ES

Martin Quinson

▫Prêt d’un livre

Publications de chercheurs

▫Pistes de conception

Projet DIET

▫Outils pour le calcul réparti

▫Université de Lyon


ESIAL - NIST

RÉPARTITION DES CLIENTS

18/03/2010

SYN

TH

ÈSE D

ES

REC

HER

CH

ES

ESIAL - NIST

Réalisation• Conception• Fonctionnement• Environnement de

travail• Détails des étapes• Difficultés rencontrées

5


ESIAL - NIST

CONCEPTION

Première étape, suite aux

recherches

Déterminante pour ce projet

▫Flexibilité

▫Adaptabilité

Réunions et discussions avec le

NIST18/03/2010

RÉA

LIS

ATIO

N


ESIAL - NIST

CONCEPTIONR

ÉA

LIS

ATIO

N

18/03/2010


ESIAL - NIST

FONCTIONNEMENT

18/03/2010

RÉA

LIS

ATIO

N

En attente

InitialisationLibMain(AlgoFusion)

Répartition

balance() : XML

Mise en buffer

updateStats(XML)

Vidage buffer

Lancement algorithmes

Récupération et fusion

des résultats

Algo 1 Algo n


ESIAL - NIST

ENVIRONNEMENT DE TRAVAIL

Développé et testé sur plusieurs

plateformes

IDE : Code::Blocks Convention de codage

▫Directives « Ellemtel »

▫Laboratoire suédois18/03/2010

RÉA

LIS

ATIO

N


ESIAL - NIST


Versions

▫Tortoise SVN

▫Assembla

(http://www.assembla.com)

18/03/2010

RÉA

LIS

ATIO

N

Dépôt

Chef de projet

Planning

Code

Sources, documentati

on

Conception

Diagrammes classes, flux

Note de cadrage

Présentations Rapports Recherche Réunions

Comptes-rendus


ESIAL - NIST


Communication

▫Google Mail Courrier électronique

▫Google Talk Audioconférences avec encadrants

▫Google Agenda Prévision des réunions, soutenances, …

18/03/2010

RÉA

LIS

ATIO

N


ESIAL - NIST

PLANNING DE DÉVELOPPEMENT

18/03/2010

RÉA

LIS

ATIO

N

Bibliothèque

Algorithmes


ESIAL - NIST

DÉTAILS DES ÉTAPES

Développement

▫Cahier des charges technique Base de la réalisation

▫Utilisation de TinyXML Librairie de lecture/écriture XML

▫2 500 lignes de code

18/03/2010

RÉA

LIS

ATIO

N


ESIAL - NIST


Tests

▫Tests unitaires En parallèle du développement

S’assurer que nos modules fonctionnent

▫Tests d’intégration Vérifier la cohérence entre les modules

▫Recette métier Vérifier la conformité du projet au CDCF

18/03/2010

RÉA

LIS

ATIO

N


ESIAL - NIST


Documentation

▫Code correctement commenté

▫« How to » pour ajouter des

algorithmes

▫Générée par Doxygen

18/03/2010

RÉA

LIS

ATIO

N


ESIAL - NIST

LIVRABLES

Cahier des charges fonctionnel et

technique Projet fonctionnel sous

Linux/Windows/Mac

▫Sources du projet

▫Programme de test simulant des appels

Algorithme exemple Documentation du code Manuel du développeur (« how to »)

18/03/2010

RÉA

LIS

ATIO

N


ESIAL - NIST

DIFFICULTÉS RENCONTRÉES

Extension du cahier des charges

▫Gestion parallèle des algorithmes

▫Fusion des résultats

Report des jalons

▫Tempêtes de neige sur Gaithersburg

▫Audioconférences ajournées

18/03/2010

RÉA

LIS

ATIO

N

ESIAL - NIST

Conclusion• Planning réel• Devenir• Appréciation

6

37

ESIAL - NIST

PLANNING RÉEL

`

Proche du planning prévisionnel

▫Phase de développement détaillée

18/03/2010Brice Ambrosiak, Mathieu Lehnhard, Stéphane Qin, Olivier Versanne

CO

NC

LUSIO

N


ESIAL - NIST

DEVENIR

Poursuite du projet en stage

▫Intégration du projet au NDFS-II

▫Ajout des algorithmes Recherches préalables

Implémentation

▫Mise en production

18/03/2010

CO

NC

LUSIO

N


ESIAL - NIST

APPRÉCIATION

Formateur

▫Gestion d’un projet complet

▫Relation client

Stimulant

▫Projet important pour le NIST

▫Orienté algorithmes de load-balancing

Enrichissant

▫Apprentissage du C++

▫Ouverture sur la recherche

18/03/2010

CO

NC

LUSIO

N

ESIAL - NIST

Questions• Merci de votre attention?

Documents

P ROJET I NDUSTRIEL Réalisation d ’ une librairie de gestion d ’ algorithmes de répartition de charge 2010 18/03/2010 Réalisation : Brice Ambrosiak, Mathieu