CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Communication Adaptive Self-Stabilizing Group Communication

Shlomi Dolev ; Elad Michael Schiller (Institutionen för datavetenskap, Datakommunikation och Distribuerade System)
Beer-Sheva, Israel : Department of Computer Science, Ben-Gurion University, 2000.

This paper presents the first (randomized) algorithm for implementing self-stabilizing group communication services in an asynchronous system. Our algorithm converges rapidly to legal behavior and is communication adaptive, namely, the communication volume is high when the system recovers from the occurrence of faults and is low once a legal state is reached. Communication adaptability is achieved by a new technique that combines transient fault detectors.

Denna post skapades 2007-01-15. Senast ändrad 2014-11-10.
CPL Pubid: 25601


Institutioner (Chalmers)

Institutionen för datavetenskap, Datakommunikation och Distribuerade System (2002-2004)



Chalmers infrastruktur