these
115
pages
Español
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
115
pages
Español
Documents
Le téléchargement nécessite un accès à la bibliothèque YouScribe Tout savoir sur nos offres
.
.
.
thèse
Isab
d'ordre
.
:
.
3430
.
THÈSE
.
PRÉSENTÉE
.
À
.
L'UNIVERSITÉ
.
BORDEA
.
UX
.
I
Présiden
ÉCOLE
Professeur
DOCTORALE
.
DE
Simplot-Ryl
MA
.
THÉMA
Guinand
TIQUES
.
ET
F
D'INF
herc
ORMA
.
TIQUE
.
P
.
ar
.
Arnaud
.
Casteigts
du
POUR
Demeure
OBTENIR
.
LE
.
GRADE
.
DE
Da
DOCTEUR
.
SPÉCIALITÉ
.
:
.
INF
F
ORMA
Professeur
TIQUE
.
Con
.
tribution
.
à
.
l'algorithmique
de
distribuée
Serge
dans
.
les
.
réseaux
.
mobiles
ad
de
ho
.
.
-
.
Calculs
.
lo
.
t
et
jury
réétiquetages
elle
de
.
graphes
.
dynamiques
.
Souten
.
ue
.
le
.
:
.
27
Examinateurs
septem
vid
bre
Professeur
2007
.
Après
.
a
.
vis
.
des
.
rapp
.
orteurs
:
.
F
.
.
Guinand
.
.
.
Professeur
.
Da
.
vid
Afonso
Simplot-Ryl
erreira
Professeur
.
Dev
an
t
he
la
Chaumette
Professeur
d'examen
.
.
osée
.
de
.
:
.
Mohamed
.
Mosbah
2007
Professeur
.
oNses
ts...
habitan
Burgaronne,
à
àinimitable
A.,
Omer,
ts
enn
Je
b
tiens
eux
à
et
exprimer
maîtrise,
ma
t
p
et
Akk
ma
tribué
gratitude
à
à
et
un
ys
de
nom
quotidien.
bre
oir
de
T
p
p
erson-
que
nes
la
qui
amis,
on
donc
t
.
.,
tribué,
eu
à
ersité
à
t
sa
Dominique
manière,
he
à
su
l'ab
Martin,
outissemen
p
t
tre
de
b
oratoire,
tra
ex-
v
p
aux.
et
Merci
v
tout
et
particulièremen
hoses,
t
sans
à
tout
Serge
v
Chaumette,
M.,
mon
mes
M.,
de
merci
thèse,
D.,
p
bien
our
merci
m'a
S.
v
H.,
oir
k
et
au
sans
sein
à
de
Jobard,
son
m'on
équip
à
e
i
et
on
régner
mais
bien
surtout
our
p
raisons,
our
a
a
mettre
v
mains
oir
livre,
pressen
momen
ti,
au
il
je
y
ici
a
j'ai
trois
toute
ans
Nader,
déjà,
oussou,
le
p
our
oten
Métivier
tiel
Zemmari.
d'un
n'est
sujet
des
ne
Un
famille
grand
on
merci,
t
ensuite,
à
ture.
F
I.
limites,
Guinand
et
et
à
Da
M.,
vid
à
Simplot-Ryl,
(grand,
rapp
à
orteurs
M.,
de
et
à
thèse,
Un
non
seulemen
à
t
(et
p
C.),
our
(et
leur
R.).
disp
F
onibilité
de
et
P
leur
P
implication,
l'A
mais
j'aurais
égalemen
mon
t
de
p
à
our
Dagois
leur
ou,
grande
év
sympathie.
tes
Je
souhaiterais
à
aussi
remercier
qu'ils
Mohamed
t
Mosbah,
faire
p
au
our
Et
a
sûr
v
p
oir
tan
de
de
et
présider
our
les
v
délib
su
érations
en
et
mes
p
le
our
on
m'a
au
v
on
oir
t.
manifesté
oujours
son
lab
in
mais
térêt
ne
tout
eux
au
être
long
haustif,
de
une
mes
ensée
particulière
herc
our
hes,
Joan,
ainsi
Y
qu'à
Florian
Isab
Jo
elle
ainsi
Demeure
p
et
Y
Afonso
es
F
et
erreira,
a
qui
Enn,
m'on
t
pas
fait
moindre
l'honneur
d'év
je
aluer
p
mon
écrire
tra
page
v
ail
et
en
qui
participan
t
t
autan
à
à
jury
a
.
en
L'ab
Merci
outissemen
à
t
et
de
sans
à
tra
A.
v
A.,
aux
doubles,
doit
GP
égalemen
et
t
à
b
et
eaucoup,
M.,
et
L.
le
p
!),
eu
P
dire,
à
à
à
la
S.
qualité
M-L.,
de
aussi
l'en
E.,
vironnemen
sûr.
t
p
dans
moins
lequel
t,
ils
aussi
on
H.
t
A.
été
T.,
eectués,
et
à
et
A-M.
par
M.,
la
et
salle
Merci
CVT
à
et
ranc
tous
Barbier,
ses
l'univ
"mem
de
bres".
au
J'aimerais
des
en
a
particulier
de
remercier
dour,
Ev
qui
e,
probablemen
Lionel,
arrêté
Rémi,
parcours
F
l'issue
abien,
la
A
et
Bruno
hraf
Alain
et
et
Jérémie
Bey
p
qui
our
t
leur
eillé
b
diéren
onne
manières
h
la
umeur
herc
et
ou
p
l'informatique.
our
Remerciemen
l'amii.
38
.
able
.
des
réseaux
matières
.
In
Exemple
tro
.
Analyse
1
graphes
1
.
Préliminaires
.
7
.
1.1
.
Dénitions
.
générales
év
sur
.
les
.
graphes
.
.
70
.
.
.
DGS
.
.
.
.
.
sans
.
.
.
.
.
.
.
Graphes
.
.
.
.
.
.
.
p
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
les
1.2
.
Graphes
olutifs
étiquetés
de
.
.
.
.
.
.
.
p
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
d'algorithmes
.
.
.
.
.
.
.
.
.
dénitions
.
.
.
.
.
.
.
distribués
.
.
.
.
.
simples
.
.
.
.
.
ers
.
.
.
.
.
Dév
.
ulateur
.
.
.
.
9
graphes
1.3
.
Etiquetage
.
des
.
sommets
Véricateur
et
.
des
.
brins
5.4
d'arêtes
depuis
.
.
.
.
.
.
.
.
.
.
83
.
.
.
.
.
.
.
Critères
.
les
.
.
.
.
.
.
.
.
.
.
.
43
10
.
1.4
.
Réétiquetages
.
de
.
graphes
.
.
.
.
.
.
.
.
4
.
4.1
.
olutifs
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.2
.
les
.
.
.
.
.
.
.
.
.
.
.
4.3
.
l'analyse
.
.
.
.
.
.
.
.
.
52
.
quelques
11
.
2
.
Mo
.
dèles
.
de
.
4.5
et
formalismes
.
asso
.
.
13
.
2.1
60
Systèmes
emen
distribués
5.1
.
réétiquetage
.
.
.
.
.
.
.
.
.
Éditeur
.
olutifs
.
.
.
.
.
.
.
.
.
.
.
.
.
76
.
propriétés
.
év
.
.
.
.
