direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Marco Caninis's Publications

Marco Canini's website [1]

On the Meaning of Solving a Task with a Failure Dectector
Citation key DFGK-OMSTFD-11
Author Delporte-Gallet, Carole and Fauconnier, Hugues and Gafni, Eli and Kuznetsov, Petr
Title of Book Proceedings of the 25th International Symposium on Distributed Computing (DISC '11)
Pages 145–146
Year 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
Location Rome, Italy
Address Berlin / Heidelberg, Germany
Volume 6950
Month September
Note Brief Announcement
Editor David Peleg
Publisher Springer
Series Lecture Notes in Computer Science (LNCS)
Organization EATCS
Abstract 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 entry [2]
------ Links: ------

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Copyright TU Berlin 2008