Implementing distributed computing abstractions in the presence of churn

par Silvia Bonomi

Thèse de doctorat en Informatique

Sous la direction de Roberto Baldoni et de Michel Raynal.

Soutenue en 2010

à Rennes 1 en cotutelle avec l'Università degli studi La Sapienza (Rome) .

  • Titre traduit

    Implémentation d'abstractions de calculs répartis en présence de Churn

  • Résumé

    The focus of this thesis is on the analysis of issues arising from considering distributed shared object abstractions in a distributed system where processes continuously join and leave the computation. The interests of shared objects lies in the fact that they are very powerful abstractions, provided to distributed system developers, due to their ability to allow inter-process communication by hiding all the complexity following from the message-exchange behind their implementation. In static distributed systems, the weaker conditions that make possible the implementation of a shared object are well known. The same is not true, moving towards a dynamic system prone to continuous churn. In this thesis, we try to take a step towards the definition of algorithms, implementing shared objects, and bounds on the dynamicity ensuring protocols to remain correct. Two shared object abstractions have been considered (i) a regular register and (ii) a set object.

  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier


  • Détails : 1 vol. (I-101 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 97-101

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 2010/54
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.