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

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

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

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

Relations Linking Failure Detectors Associated with k-Set Agreement in Message-Passing Systems

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

10.1007/978-3-642-24550-3_26 ◽

2011 ◽

pp. 341-355 ◽

Author(s):

Achour Mostéfaoui ◽

Michel Raynal ◽

Julien Stainer

Keyword(s):

Message Passing ◽

Failure Detectors ◽

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

Easy impossibility proofs for k-set agreement in message passing systems

Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '11 ◽

10.1145/1993806.1993846 ◽

2011 ◽

Author(s):

Martin Biely ◽

Peter Robinson ◽

Ulrich Schmid

Keyword(s):

Message Passing ◽

Download Full-text

Easy Impossibility Proofs for k-Set Agreement in Message Passing Systems

Lecture Notes in Computer Science - Principles of Distributed Systems ◽

10.1007/978-3-642-25873-2_21 ◽

2011 ◽

pp. 299-312 ◽

Author(s):

Martin Biely ◽

Peter Robinson ◽

Ulrich Schmid

Keyword(s):

Message Passing ◽

Download Full-text

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