Unreliable failure detectors for asynchronous systems (preliminary version)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Unreliable failure detectors for asynchronous systems (preliminary version)

Full text

Pdf (1.27 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the tenth annual ACM symposium on Principles of distributed computing table of contents

Montreal, Quebec, Canada

Pages: 325 - 340

Year of Publication: 1991

ISBN:0-89791-439-2

Authors

Tushar Deepak Chandra	Department of Computer Science, Upson Hall, Cornell University, Ithaca, New York
Sam Toueg	Department of Computer Science, Upson Hall, Cornell University, Ithaca, New York

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 45, Citation Count: 30

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/112600.112627 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	ABND+87	Hagit Attiya, A. Bar-Noy, Danny Dolev, K. Koller, David Peleg, and Riidiger Reischuk. Achievable cases in an asynchronous environment. In Proceedings of the Twenty-Eighth Symposium on Foundations of Compurer Science, pages 337-346. IEEE Computer Society Press, October 1987.
	ADLS91	Hagit Attiya , Cynthia Dwork , Nancy Lynch , Larry Stockmeyer, Bounds on the time to reach agreement in the presence of timing uncertainty, Proceedings of the twenty-third annual ACM symposium on Theory of computing, p.359-369, May 05-08, 1991, New Orleans, Louisiana, United States [doi>10.1145/103418.103457]
	BCJ+90	Kenneth P. Birman, Robert Cooper, Thomas A. Joseph, Kenneth P. Kane, and Frank Bernhard Schmuck. ISIS- A Distributed Programming Environment, June 1990.
	BGT90	Navin Budhiraja , Ajei Gopal , Sam Toueg, Early—stopping distributed bidding and applications (preliminary version), Proceedings of the 4th international workshop on Distributed algorithms, p.304-320, June 1991, Bari, Italy
	BJ87	Kenneth P. Birman , Thomas A. Joseph, Reliable communication in the presence of failures, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.47-76, Feb. 1987 [doi>10.1145/7351.7478]
	BW87	Michael F. Bridgland , Ronald J. Watro, Fault-tolerant decision making in totally asynchronous distributed systems, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.52-63, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41845]
	CASD85	Fhviu Cristian, Houtan Aghili, H. Raymond Strong, and Danny Dolev. Atomic broadcast: From ~imple message diffusion to Byzantine agreement. In Proceedings of the Fifteenth International Symposium on Fault-Tolerant Computing, pages 200-206, June 1985. A revised version appears ~s IBM Research Laboratory Technical Report RJ5244 (April 1989).
	CD89	Benny Chor and Cynthia Dwork. Randomization in byzantine agreement. Advances in Computer Research, 5:443-497, 1989.
	CM84	Jo-Mei Chang , N. F. Maxemchuk, Reliable broadcast protocols, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.251-273, Aug. 1984 [doi>10.1145/989.357400]
	CT90	Tushar Deepak Chandra , Sam Toueg, Time and message efficient reliable broadcasts, Proceedings of the 4th international workshop on Distributed algorithms, p.289-303, June 1991, Bari, Italy
	CT91	Tushar Deepak Chandra and Sam Toueg. Unreliable failure detectors for asynchronous systems. Technical report, Department of Computer Science, Cornell University, 1991. In preparation.
	DDS87	Danny Dolev , Cynthia Dwork , Larry Stockmeyer, On the minimal synchronism needed for distributed consensus, Journal of the ACM (JACM), v.34 n.1, p.77-97, Jan. 1987 [doi>10.1145/7531.7533]
	DLP+86	Danny Dolev , Nancy A. Lynch , Shlomit S. Pinter , Eugene W. Stark , William E. Weihl, Reaching approximate agreement in the presence of faults, Journal of the ACM (JACM), v.33 n.3, p.499-516, July 1986 [doi>10.1145/5925.5931]
	DLS88	Cynthia Dwork , Nancy Lynch , Larry Stockmeyer, Consensus in the presence of partial synchrony, Journal of the ACM (JACM), v.35 n.2, p.288-323, April 1988 [doi>10.1145/42282.42283]
	FLP85	Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM (JACM), v.32 n.2, p.374-382, April 1985 [doi>10.1145/3149.214121]
	GSTC90	Ajei Gopal , Ray Strong , Sam Toueg , Flaviu Cristian, Early-delivery atomic broadcast, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.297-309, August 22-24, 1990, Quebec City, Quebec, Canada [doi>10.1145/93385.93430]
	HM90	Joseph Y. Halpern , Yoram Moses, Knowledge and common knowledge in a distributed environment, Journal of the ACM (JACM), v.37 n.3, p.549-587, July 1990 [doi>10.1145/79147.79161]
	MDH86	Yoram Moses, Danny Dolev, and Joseph Y. Halpern. Cheating husbands and other stories: a case study of knowledge, action, and communication. Distributed Computing, 1(3):167-~76, 19S6.
	RB91	Aleta M. Ricciardi , Kenneth P. Birman, Using process groups to implement failure detection in asynchronous environments, Proceedings of the tenth annual ACM symposium on Principles of distributed computing, p.341-353, August 19-21, 1991, Montreal, Quebec, Canada [doi>10.1145/112600.112628]
	Rei82	Riidiger Reischuk. A new solultion for the Byzantine general's problem. Technical Report RJ 3673, IBM Research Laboratory, November 1982.
	Sch84	Fred B. Schneider, Byzantine generals in action: implementing fail-stop processors, ACM Transactions on Computer Systems (TOCS), v.2 n.2, p.145-154, May 1984 [doi>10.1145/190.357399]
	Sch86	Fred B. Schneider, The State Machine Approach: A Tutorial, Cornell University, Ithaca, NY, 1986
	SS83	Richard D. Schlichting , Fred B. Schneider, Fail-stop processors: an approach to designing fault-tolerant computing systems, ACM Transactions on Computer Systems (TOCS), v.1 n.3, p.222-238, August 1983 [doi>10.1145/357369.357371]

CITED BY 30

	Shay Kutten , David Peleg, Fault-local distributed mending (extended abstract), Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, p.20-27, August 20-23, 1995, Ottowa, Ontario, Canada
	Bettina Kemme , Gustavo Alonso, A new approach to developing and implementing eager database replication protocols, ACM Transactions on Database Systems (TODS), v.25 n.3, p.333-379, Sept. 2000
	André Schiper , Michel Raynal, From group communication to transactions in distributed systems, Communications of the ACM, v.39 n.4, p.84-87, April 1996
	Dalia Malki , Ken Birman , Aleta Ricciardi , André Schiper, Uniform actions in asynchronous distributed systems, Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing, p.274-283, August 14-17, 1994, Los Angeles, California, United States
	Ajei S. Gopal , Kenneth J. Perry, Unifying self-stabilization and fault-tolerance, Proceedings of the twelfth annual ACM symposium on Principles of distributed computing, p.195-206, August 15-18, 1993, Ithaca, New York, United States
	Gil Neiger, Failure detectors and the wait-free hierarchy (extended abstract), Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, p.100-109, August 20-23, 1995, Ottowa, Ontario, Canada
	Idit Keidar , Danny Dolev, Efficient message ordering in dynamic networks, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.68-76, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Christof Fetzer , Flaviu Cristian, Fail-awareness in timed asynchronous systems, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.314-321, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Yoram Moses , Sergio Rajsbaum, The unified structure of consensus: a layered analysis approach, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.123-132, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Özalp Babaoğlu , André Schiper, On group communication in large-scale distributed systems, Proceedings of the 6th workshop on ACM SIGOPS European workshop: Matching operating systems to application needs, September 12-14, 1994, Wadern, Germany
	Tushar Deepak Chandra , Vassos Hadzilacos , Sam Toueg, The weakest failure detector for solving consensus, Proceedings of the eleventh annual ACM symposium on Principles of distributed computing, p.147-158, August 10-12, 1992, Vancouver, British Columbia, Canada
	Tushar Deepak Chandra , Vassos Hadzilacos , Sam Toueg , Bernadette Charron-Bost, On the impossibility of group membership, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.322-330, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Aleta Ricciardi, Impossibility of (repeated) reliable broadcast, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.342, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Christof Fetzer, The message classification model, Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing, p.153-162, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Y. K. Tsay , R. L. Bagrodia, Fault-Tolerant Algorithms for Fair Interprocess Synchronization, IEEE Transactions on Parallel and Distributed Systems, v.5 n.7, p.737-748, July 1994
	L. E. Moser , P. M. Melliar-Smith , V. Agrawala, Processor Membership in Asynchronous Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.5 n.5, p.459-473, May 1994
	Flaviu Cristian , Christof Fetzer, The Timed Asynchronous Distributed System Model, IEEE Transactions on Parallel and Distributed Systems, v.10 n.6, p.642-657, June 1999
	Aleta M. Ricciardi, Practical utility of knowledge-based analyses: optimizations and optimality for an implementation of asynchronous, fail-stop processes (extended abstract), Proceedings of the 4th conference on Theoretical aspects of reasoning about knowledge, p.15-28, March 22-25, 1992, Monterey, California
	André Schiper, Early consensus in an asynchronous system with a weak failure detector, Distributed Computing, v.10 n.3, p.149-157, April 1997
	Özalp Babaoğlu , Alberto Bartoli , Gianluca Dini, Enriched View Synchrony: A Programming Paradigm for Partitionable Asynchronous Distributed Systems, IEEE Transactions on Computers, v.46 n.6, p.642-658, June 1997
	Ten-Hwang Lai , Li-Fen Wu, An (N -1)-Resilient Algorithm for Distributed Termination Detection, IEEE Transactions on Parallel and Distributed Systems, v.6 n.1, p.63-78, January 1995
	Christof Fetzer, Perfect Failure Detection in Timed Asynchronous Systems, IEEE Transactions on Computers, v.52 n.2, p.99-112, February 2003
	Shivakant Mishra , Christof Fetzer , Flaviu Cristian, The Timewheel Group Communication System, IEEE Transactions on Computers, v.51 n.8, p.883-899, August 2002
	Michel Hurfin , Michel Raynal, A simple and fast asynchronous consensus protocol based on a weak failure detector, Distributed Computing, v.12 n.4, p.209-223, September 1999
	Danny Dolev, Century papers at the first quarter-century milestone, Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing, p.3-4, July 23-26, 2006, Denver, Colorado, USA
	Jin Yang , Jiannong Cao , Weigang Wu , Corentin Travers, The notification based approach to implementing failure detectors in distributed systems, Proceedings of the 1st international conference on Scalable information systems, p.14-es, May 30-June 01, 2006, Hong Kong
	Özalp Babaoğlu , André Schiper, On group communication in large-scale distributed systems, ACM SIGOPS Operating Systems Review, v.29 n.1, p.62-67, Jan. 1995
	Udo Fritzke, Jr. , Rodrigo Pereira Valentim , Luiz Alberto Ferreira Gomes, Adaptive replication control based on consensus, Proceedings of the 2nd workshop on Dependable distributed data management, p.1-10, March 31-31, 2008, Glasgow, Scotland
	Sergio Mena , André Schiper , Pawel Wojciechowski, A step towards a new generation of group communication systems, Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, June 16-20, 2003, Rio de Janeiro, Brazil
	Zhiyuan Shao , Hai Jin , Bin Cheng , Wenbin Jiang, ER-TCP: an efficient TCP fault-tolerance scheme for cluster computing, The Journal of Supercomputing, v.43 n.2, p.127-145, February 2008