Mise au point d`algorithmes répartis en environnement fortement
R´eseaux ambiants
Caract´erisation de la variabilit´e
Algorithme de consensus en environnement variable
D´etecteurs de d´efaillances et qualit´e de service
Analyse et ´evaluation du module de consensus
Conclusions et Perspectives
Mise au point d’algorithmes r´epartis
en environnement fortement variable,
et exp´erimentation sur r´eseaux sans fil
Corine Marchand
Directeur de th`ese : Mme Brigitte Plateau
Co-encadrant : M. Jean-Marc Vincent
Laboratoire ID-IMAG (UMR 5132), Projet Apache.
Projet MIRRA : Contrat de collaboration INRIA - France T´el´ecom R&D
Corine Marchand Soutenance de Th`ese - 20 d´ecembre 2004
R´eseaux ambiants
Caract´erisation de la variabilit´e
Algorithme de consensus en environnement variable
D´etecteurs de d´efaillances et qualit´e de service
Analyse et ´evaluation du module de consensus
Conclusions et Perspectives
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
Corine Marchand Soutenance de Th`ese - 20 d´ecembre 2004
R´eseaux ambiants
Caract´erisation de la variabilit´e
Algorithme de consensus en environnement variable
D´etecteurs de d´efaillances et qualit´e de service
Analyse et ´evaluation du module de consensus
Conclusions et Perspectives
1R´eseaux ambiants
2Caract´erisation de la variabilit´e
3Algorithme de consensus en environnement variable
4D´etecteurs de d´efaillances et qualit´e de service
5Analyse et ´evaluation du module de consensus
6Conclusions et Perspectives
Corine Marchand Soutenance de Th`ese - 20 d´ecembre 2004
R´eseaux ambiants
Caract´erisation de la variabilit´e
Algorithme de consensus en environnement variable
D´etecteurs de d´efaillances et qualit´e de service
Analyse et ´evaluation du module de consensus
Conclusions et Perspectives
Applications sur r´eseaux sans fil
Contexte g´en´eral
R´eseaux ambiants
Corine Marchand Soutenance de Th`ese - 20 d´ecembre 2004
R´eseaux ambiants
Caract´erisation de la variabilit´e
Algorithme de consensus en environnement variable
D´etecteurs de d´efaillances et qualit´e de service
Analyse et ´evaluation du module de consensus
Conclusions et Perspectives
Applications sur r´eseaux sans fil
Contexte g´en´eral
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
⇒Construction d’une infrastructure middleware distribu´ee.
Offrir une palette d’outils middleware
Garantir la disponibilit´e des services
G´erer l’acc`es coh´erent aux services
Corine Marchand Soutenance de Th`ese - 20 d´ecembre 2004
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
1
/
109
100%
