Article

Free access

The weakest failure detector for solving consensus

Authors:

Tushar Deepak Chandra,

Vassos Hadzilacos, and

Sam TouegAuthors Info & Claims

PODC '92: Proceedings of the eleventh annual ACM symposium on Principles of distributed computing

October 1992

Pages 147 - 158

https://doi.org/10.1145/135419.135451

Published: 01 October 1992 Publication History

PDF eReader

References

[1]

Hagit Attiya, Amotz Bar- Noy, Danny Dolev, Daphne KoUer, David Peleg, and Rfdiger Reischuk. Achievable cases in an asynchronous environment. In Proceedings of the Twenty-Eighth Symposium on Foundations of Computer Science, pages 337-346. IEEE Computer Society Press, October 1987.

Digital Library

Google Scholar

[2]

M. Bridgland and R. Watro. Faulttolerant decision making in totally asynchronous distributed systems. In Proceedings of the Sizth A CM Symposium on Principles of Distributed Computing, pages 52-63, August 1987.

Digital Library

Google Scholar

[3]

Benny Chor and Cynthia Dwork. Randomization in byzantine agreement. Advances in Computer Research, 5:443-497, 1989.

Google Scholar

[4]

Tushar Chandra and Sam Toueg. Unreliable failure detectors for asynchronous systems (preliminary version). In Proceedings of the Tenth A CM Symposium on Principles of Distributed Computing, pages 325- 340. ACM Press, August 1991.

Digital Library

Google Scholar

[5]

Danny Dolev, Cynthia Dwork, and Larry Stockmeyer. On the minimal synchronism needed for distributed consensus. Journal of the ACM, 34(1):77-97, January 1987.

Digital Library

Google Scholar

[6]

Danny Dolev, Nancy A. Lynch, Sho~t S. Pinter, Eugene W. Stark, and William E. Weihl. Reaching approximate agreement in the presence of faults. Journal of the ACM, 33(3):499-516, July 1986.

Digital Library

Google Scholar

[7]

Cynthia Dwork, Nancy A. Lynch, and Larry Stockmeyer. Consensus in the presence of partial synchrony. Journal of the A CM, 35(2):288-323, April 1988.

Digital Library

Google Scholar

[8]

Michael J. Fischer, Nancy A. Lynch, and Michael S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the A CM. 32(2):374-382, April 1985.

Digital Library

Google Scholar

[9]

Aleta Ricciardi and Ken Birman. Using process groups to implement failure detection in asynchronous environments. In Proceedings of the Tenth A CM Symposium on Principles of Distributed Computing, pages 341-351. ACM Press, August 1991.

Digital Library

Google Scholar

Cited By

View all

Sun GJiang MKhooi XLi YLi JSchulzrinne HKohler EMaltz DMisra V(2023)NeoBFT: Accelerating Byzantine Fault Tolerance Using Authenticated In-Network OrderingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604874(239-254)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604874
Verma APattanaik K(2016)Failure Detector of Perfect P Class for Synchronous Hierarchical Distributed SystemsInternational Journal of Distributed Systems and Technologies10.4018/IJDST.20160401047:2(57-74)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.4018/IJDST.2016040104
Dzung DGuerraoui RKozhaya DPignolet Y(2016)Never Say Never -- Probabilistic and Temporal Failure Detectors2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS.2016.92(679-688)Online publication date: May-2016
https://doi.org/10.1109/IPDPS.2016.92
Show More Cited By

Index Terms

The weakest failure detector for solving consensus

Recommendations

The weakest failure detector for solving consensus

We determine what information about failures is necessary and sufficient to solve Consensus in asynchronous distributed systems subject to crash failures. In Chandra and Toueg [1996], it is shown that W, a failure detector that provides surprisingly ...
Read More
The Weakest Failure Detector for Solving Election Problems in Asynchronous Distributed Systems
EurAsia-ICT '02: Proceedings of the First EurAsian Conference on Information and Communication Technology

This paper is about the weakest failure detector to solve the Election problem in asynchronous distributed systems. We first discuss the relationship between the Election problem and the Consensus problem in asynchronous distributed systems with ...
Read More
The Weakest Failure Detector for Solving Consensus
Read More

Comments

Information & Contributors

Information

Published In

PODC '92: Proceedings of the eleventh annual ACM symposium on Principles of distributed computing

October 1992

304 pages

ISBN:0897914953

DOI:10.1145/135419

Chairman:
Norman C. Hutchinson
Univ. of British Columbia, Vancouver, B. C., Canada

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1992

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

PODC92

Sponsor:

PODC92: 11th Annual ACM Symposium in Principles of Distributed Computing

August 10 - 12, 1992

British Columbia, Vancouver, Canada

Acceptance Rates

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
474
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)9

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sun GJiang MKhooi XLi YLi JSchulzrinne HKohler EMaltz DMisra V(2023)NeoBFT: Accelerating Byzantine Fault Tolerance Using Authenticated In-Network OrderingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604874(239-254)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604874
Verma APattanaik K(2016)Failure Detector of Perfect P Class for Synchronous Hierarchical Distributed SystemsInternational Journal of Distributed Systems and Technologies10.4018/IJDST.20160401047:2(57-74)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.4018/IJDST.2016040104
Dzung DGuerraoui RKozhaya DPignolet Y(2016)Never Say Never -- Probabilistic and Temporal Failure Detectors2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS.2016.92(679-688)Online publication date: May-2016
https://doi.org/10.1109/IPDPS.2016.92
Diamantopoulos PManeas SPatsonakis CChondros NRoussopoulos M(2015)Interactive Consistency in Practical, Mostly-Asynchronous SystemsProceedings of the 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS.2015.99(752-759)Online publication date: 14-Dec-2015
https://dl.acm.org/doi/10.1109/ICPADS.2015.99
Birman KBirman K(2012)The Way of the CloudGuide to Reliable Distributed Systems10.1007/978-1-4471-2416-0_2(45-67)Online publication date: 2012
https://doi.org/10.1007/978-1-4471-2416-0_2
Birman KBirman K(2012)Group Communication SystemsGuide to Reliable Distributed Systems10.1007/978-1-4471-2416-0_12(369-405)Online publication date: 2012
https://doi.org/10.1007/978-1-4471-2416-0_12
Birman KBirman K(2012)Dynamic MembershipGuide to Reliable Distributed Systems10.1007/978-1-4471-2416-0_11(339-367)Online publication date: 2012
https://doi.org/10.1007/978-1-4471-2416-0_11
Moraes DJr. E(2011)A Failure Detection Service for Internet-Based Multi-AS Distributed SystemsProceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed Systems10.1109/ICPADS.2011.5(260-267)Online publication date: 7-Dec-2011
https://dl.acm.org/doi/10.1109/ICPADS.2011.5
Junqueira FReed BSerafini M(2011)ZabProceedings of the 2011 IEEE/IFIP 41st International Conference on Dependable Systems&Networks10.1109/DSN.2011.5958223(245-256)Online publication date: 27-Jun-2011
https://dl.acm.org/doi/10.1109/DSN.2011.5958223
Sakib K(2011)Asynchronous failed sensor node detection method for sensor networksInternational Journal of Network Management10.1002/nem.78222:1(27-49)Online publication date: 27-Oct-2011
https://dl.acm.org/doi/10.1002/nem.782
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations