TY - GEN
T1 - Brief announcement
T2 - 25th International Symposium on Distributed Computing, DISC 2011
AU - Delporte-Gallet, Carole
AU - Fauconnier, Hugues
AU - Gafni, Eli
AU - Kuznetsov, Petr
PY - 2011/11/2
Y1 - 2011/11/2
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/80055039592
U2 - 10.1007/978-3-642-24100-0_12
DO - 10.1007/978-3-642-24100-0_12
M3 - Conference contribution
AN - SCOPUS:80055039592
SN - 9783642240997
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 145
EP - 146
BT - Distributed Computing - 25th International Symposium, DISC 2011, Proceedings
Y2 - 20 September 2011 through 22 September 2011
ER -