TU Berlin

Internet Network ArchitecturesPublications by Type: Conference and Workshop Papers

Page Content

to Navigation

Publications by Type: Conference and Workshop Publications

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

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


Quick Access

Schnellnavigation zur Seite über Nummerneingabe