Skip to Main content Skip to Navigation
Theses

Problèmes de communication dans les systèmes distribués: ruptures et corruptions.

Résumé : Nous nous intéressons dans la présente thèse aux problèmes de communication dans les systèmes distribués, qu'il s'agisse d'une absence de transmission de l'information ou d'une corruption de l'information échangée. Dans un premier temps, nous généralisons le modèle HO, défini par Charron-Bost et Schiper pour l'étude des systèmes distribués sujets à des pannes bénignes, au cas des erreurs de transmission par valeurs. Nous étudions la capacité de ce modèle à couvrir les systèmes classiques rencontrés dans la littérature, qu'ils soient à mémoire partagée ou à échanges de messages et décrivons de nouvelles solutions algorithmiques pour le Consensus en présence d'erreurs de transmission par valeurs. Dans un second temps, nous nous penchons sur deux algorithmes de routage introduits par Gafni. Nous présentons une formalisation simple qui unifie de manière élégante ces deux algorithmes et permet une analyse exacte de leur complexité en travail. De plus, nous présentons une analyse partielle de la complexité en temps de notre algorithme pour un sous-ensemble des graphes d'entrée, qui améliore tous les résultats existants.
Document type :
Theses
Complete list of metadatas

Cited literature [48 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/pastel-00004991
Contributor : Ecole Polytechnique <>
Submitted on : Tuesday, April 21, 2009 - 8:00:00 AM
Last modification on : Tuesday, April 21, 2009 - 8:00:00 AM
Long-term archiving on: : Thursday, September 30, 2010 - 9:05:09 PM

Identifiers

  • HAL Id : pastel-00004991, version 1

Collections

Citation

Antoine Gaillard. Problèmes de communication dans les systèmes distribués: ruptures et corruptions.. Computer Science [cs]. Ecole Polytechnique X, 2009. English. ⟨pastel-00004991⟩

Share

Metrics

Record views

273

Files downloads

223