Algorithme de consensus

Contexte G´en´eral
Module de consensus en environnement variable
M´ethodologie pour l’observation
Traces d’´execution
Conclusions et Perspectives
Environnement
Caract´erisation de l’architecture
Observations d’ex´ecutions d’algorithmes de
consensus sur r´eseaux ad-hoc sans fil
Corine Marchand
Jean-Marc Vincent
NTNU
Laboratoire ID-IMAG (UMR 5132), Projet Apache.
Projet MIRRA : Contrat de collaboration INRIA - France T´el´ecom R&D
[email protected],
[email protected] CFSE’4 - Avril 2005

Contexte G´en´eral
Module de consensus en environnement variable
M´ethodologie pour l’observation
Traces d’´execution
Conclusions et Perspectives
Environnement
Caract´erisation de l’architecture
Environnement
Environnement type Objets Communicants
Ordinateurs portables
Assistants personnels
T´el´ephones cellulaires
...
R´eseau ad-hoc sans fil
WIFI
Bluetooth
...
Principe
Les entit´es partagent des services et collaborent au maintien de la
communaut´e
Exemples : R´eunion de travail, jeux en r´eseau
[email protected],
[email protected] CFSE’4 - Avril 2005

Contexte G´en´eral
Module de consensus en environnement variable
M´ethodologie pour l’observation
Traces d’´execution
Conclusions et Perspectives
Environnement
Caract´erisation de l’architecture
Applications sur r´eseaux sans fil
Architecture dynamique
Comportement des objets communicants
→Connexions / D´econnexions
Comportement de l’interconnexion
Communications non fiables
Variabilit´e des latences
H´et´erog´en´eit´e
⇒Infrastructure middleware distribu´ee dynamique.
Probl´ematique
Evaluation de l’infrastructure
→´evolution temporelle du comportement
[email protected],
[email protected] CFSE’4 - Avril 2005

Contexte G´en´eral
Module de consensus en environnement variable
M´ethodologie pour l’observation
Traces d’´execution
Conclusions et Perspectives
Environnement
Caract´erisation de l’architecture
Applications sur r´eseaux sans fil
Architecture dynamique
Comportement des objets communicants
→Connexions / D´econnexions
Comportement de l’interconnexion
Communications non fiables
Variabilit´e des latences
H´et´erog´en´eit´e
⇒Infrastructure middleware distribu´ee dynamique.
Probl´ematique
Evaluation de l’infrastructure
→´evolution temporelle du comportement
[email protected],
[email protected] CFSE’4 - Avril 2005

Contexte G´en´eral
Module de consensus en environnement variable
M´ethodologie pour l’observation
Traces d’´execution
Conclusions et Perspectives
Environnement
Caract´erisation de l’architecture
Applications sur r´eseaux sans fil
Architecture dynamique
Comportement des objets communicants
→Connexions / D´econnexions
Comportement de l’interconnexion
Communications non fiables
Variabilit´e des latences
H´et´erog´en´eit´e
⇒Infrastructure middleware distribu´ee dynamique.
Probl´ematique
Evaluation de l’infrastructure
→´evolution temporelle du comportement
[email protected],
[email protected] CFSE’4 - Avril 2005