direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

The Weakest Failure Detectors to Solve Certain Fundamental Problems in Distributed Computing
Citation key DFHGKT-WFDSCFPDC-04
Author Delporte-Gallet, Carole and Fauconnier, Hugues and Hadzilacos, Vassos and Guerraoui, Rachid and Kouznetsov, Petr and Toueg, Sam
Title of Book Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC '04)
Pages 338–346
Year 2004
ISBN 1-58113-802-4
DOI http://dx.doi.org/10.1145/1011767.1011818
Location St. John's, Newfoundland, Canada
Address New York, NY, USA
Publisher ACM
Abstract We determine the weakest failure detectors to solve several fundamental problems in distributed message-passing systems, for all environments – i.e., regardless of the number and timing of crashes. The problems that we consider are: implementing an atomic register, solving consensus, solving quittable consensus (a variant of consensus in which processes have the option to decide 'quit' if a failure occurs), and solving non-blocking atomic commit.
Link to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Under Construction

This page/section is
still under construc-
tion. Please try again
later.