TU Berlin

Internet Network ArchitecturesAll Publications


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

All publications

On the Meaning of Solving a Task with a Failure Dectector
Zitatschlüssel DFGK-OMSTFD-11
Autor Delporte-Gallet, Carole and Fauconnier, Hugues and Gafni, Eli and Kuznetsov, Petr
Buchtitel Proceedings of the 25th International Symposium on Distributed Computing (DISC '11)
Seiten 145–146
Jahr 2011
ISBN 978-3-642-24099-7
ISSN 0302-9743
Online ISSN 1611-3349
DOI http://dx.doi.org/10.1007/978-3-642-24100-0_12
Ort Rome, Italy
Adresse Berlin / Heidelberg, Germany
Jahrgang 6950
Monat September
Notiz Brief Announcement
Herausgeber David Peleg
Verlag Springer
Serie Lecture Notes in Computer Science (LNCS)
Organisation EATCS
Zusammenfassung We amend the framework, of two decades, of failure detectors [3,4] to bring it in line with the modern view of solving a distributed task [8] that separates processes and threads. While the conventional framework precludes a thread from advancing in the absence of failure detector values to “its” process, we allow live processes to advance the threads of failed processes. This provides for the application of the wealth of simulation techniques [2,6,7] designed for read-write threads and consequently to completely characterize task solvability with failure detectors. When dealing with the extremes, consensus and set-consensus, the former framework sufficed. With the advances in understanding of more nuanced notions like k-set consensus the framework requires amendment.
Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe