TU Berlin

Internet Network ArchitecturesPublications by Type: PhD Theses


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: PhD Theses

Synchronization using failure detectors
Zitatschlüssel K-SUFD-05
Autor Kouznetsov, Petr
Jahr 2005
Monat July
Notiz Thése No 3262
Schule École Polytechnique F'ed'erale de Lausanne (EPFL)
Zusammenfassung Many important synchronization problems in distributed computing are impossible to solve (in a fault-tolerant manner) in purely asynchronous systems, where message transmission delays and relative processor speeds are unbounded. It is then natural to seek for the minimal synchrony assumptions that are sufficient to solve a given synchronization problem. A convenient way to describe synchrony assumptions is using the failure detector abstraction. In this thesis, we determine the weakest failure detectors for several fundamental problems in distributed computing: solving fault-tolerant mutual exclusion, solving non-blocking atomic commit, and boosting the synchronization power of atomic objects. We conclude the thesis by a perspective on the very definition of failure detectors.
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe