Looking for the Weakest Failure Detector for k-Set Agreement in Message-Passing Systems: Is ${\it \Pi}_k$ the End of the Road?

Lecture Notes in Computer Science - Stabilization, Safety, and Security of Distributed Systems ◽

10.1007/978-3-642-05118-0_11 ◽

2009 ◽

pp. 149-164 ◽

Author(s):

François Bonnet ◽

Michel Raynal

Keyword(s):

Message Passing ◽

Failure Detector ◽

The Road ◽

Download Full-text

On the road to the weakest failure detector for k-set agreement in message-passing systems

Theoretical Computer Science ◽

10.1016/j.tcs.2010.11.007 ◽

2011 ◽

Vol 412 (33) ◽

pp. 4273-4284 ◽

Author(s):

François Bonnet ◽

Michel Raynal

Keyword(s):

Message Passing ◽

Failure Detector ◽

The Road ◽

Set Agreement ◽

Download Full-text

The Weakest Failure Detector for Message Passing Set-Agreement

Lecture Notes in Computer Science - Distributed Computing ◽

10.1007/978-3-540-87779-0_8 ◽

2008 ◽

pp. 109-120 ◽

Author(s):

Carole Delporte-Gallet ◽

Hugues Fauconnier ◽

Rachid Guerraoui ◽

Andreas Tielmann

Keyword(s):

Message Passing ◽

Failure Detector ◽

Download Full-text

Chasing the Weakest Failure Detector for k-Set Agreement in Message-Passing Systems

2012 IEEE 11th International Symposium on Network Computing and Applications ◽

10.1109/nca.2012.19 ◽

2012 ◽

Author(s):

Achour Mostefaoui ◽

Michel Raynal ◽

Julien Stainer

Keyword(s):

Message Passing ◽

Failure Detector ◽

Download Full-text

Parallel Consensus is Harder than Set Agreement in Message Passing

2013 IEEE 33rd International Conference on Distributed Computing Systems ◽

10.1109/icdcs.2013.72 ◽

2013 ◽

Author(s):

Zohir Bouzid ◽

Corentin Travers

Keyword(s):

Message Passing ◽

Download Full-text

In Search of the Holy Grail: Looking for the Weakest Failure Detector for Wait-Free Set Agreement

Lecture Notes in Computer Science - Principles of Distributed Systems ◽

10.1007/11945529_2 ◽

2006 ◽

pp. 3-19 ◽

Author(s):

Michel Raynal ◽

Corentin Travers

Keyword(s):

Failure Detector ◽

Set Agreement ◽

Download Full-text

Modular randomized byzantine k-set agreement in asynchronous message-passing systems

Proceedings of the 17th International Conference on Distributed Computing and Networking - ICDCN '16 ◽

10.1145/2833312.2833313 ◽

2016 ◽

Author(s):

Achour Mostéfaoui ◽

Hamouma Moumen ◽

Michel Raynal

Keyword(s):

Message Passing ◽

Download Full-text

Brief Announcement: The Minimum Failure Detector for Non-Local Tasks in Message-Passing Systems

Lecture Notes in Computer Science - Distributed Computing ◽

10.1007/978-3-642-04355-0_37 ◽

2009 ◽

pp. 358-359 ◽

Author(s):

Carole Delporte-Gallet ◽

Hugues Fauconnier ◽

Sam Toueg

Keyword(s):

Message Passing ◽

Failure Detector ◽

Download Full-text

Simultaneous Consensus vs Set Agreement: A Message-Passing-Sensitive Hierarchy of Agreement Problems

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-319-03578-9_25 ◽

2013 ◽

pp. 298-309 ◽

Author(s):

Michel Raynal ◽

Julien Stainer

Keyword(s):

Message Passing ◽

Download Full-text

Brief Announcement: Weak Synchrony Models and Failure Detectors for Message Passing (k-)Set Agreement

Lecture Notes in Computer Science - Distributed Computing ◽

10.1007/978-3-642-04355-0_38 ◽

2009 ◽

pp. 360-361

Author(s):

Martin Biely ◽

Peter Robinson ◽

Ulrich Schmid

Keyword(s):

Message Passing ◽

Failure Detectors ◽

Download Full-text

Weak Synchrony Models and Failure Detectors for Message Passing (k-)Set Agreement

Lecture Notes in Computer Science - Principles of Distributed Systems ◽

10.1007/978-3-642-10877-8_23 ◽

2009 ◽

pp. 285-299 ◽

Author(s):

Martin Biely ◽

Peter Robinson ◽

Ulrich Schmid

Keyword(s):

Message Passing ◽

Failure Detectors ◽

Download Full-text