Eventual Leader Service in Unreliable Asynchronous Systems: Why? How?

Michel Raynal 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : Providing processes with an {\it eventual leader} service is an important issue when one has to design and implement a middleware layer on top of a failure-prone asynchronous distributed system. This invited lecture investigates this problem. It first shows that such a service cannot be built if the underlying system is fully asynchronous. Then, the paper visits several additional behavioral assumptions that have been proposed in the literature to cope with this impossibility and presents corresponding eventual leader election protocols. This lecture can be seen as a guided tour of the eventual leader service problem, whose aim is to benefit researchers and system engineers working in distributed middleware built on top of asynchronous networks.
Type de document :
Rapport
[Research Report] PI 1847, 2007, pp.14
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00145471
Contributeur : Anne Jaigu <>
Soumis le : jeudi 10 mai 2007 - 13:57:58
Dernière modification le : mercredi 11 avril 2018 - 01:56:52
Document(s) archivé(s) le : mercredi 7 avril 2010 - 02:17:09

Fichiers

PI-1847.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00145471, version 1

Citation

Michel Raynal. Eventual Leader Service in Unreliable Asynchronous Systems: Why? How?. [Research Report] PI 1847, 2007, pp.14. 〈inria-00145471〉

Partager

Métriques

Consultations de la notice

298

Téléchargements de fichiers

159