Problèmes de communication dans les systèmes distribués: ruptures et corruptions. - Archive ouverte HAL Access content directly
Theses Year : 2009

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

Antoine Gaillard

Abstract

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.
Fichier principal
Vignette du fichier
Antoine_Gaillard_-_These.pdf (1.9 Mo) Télécharger le fichier
Loading...

Dates and versions

pastel-00004991 , version 1 (21-04-2009)

Identifiers

  • HAL Id : pastel-00004991 , version 1

Cite

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

Collections

PASTEL PARISTECH
164 View
123 Download

Share

Gmail Facebook Twitter LinkedIn More