Fail-awareness in timed asynchronous systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Fail-awareness in timed asynchronous systems

Full text

Pdf (1.15 MB)

Source

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

Philadelphia, Pennsylvania, United States

Pages: 314 - 321

Year of Publication: 1996

ISBN:0-89791-800-2

Authors

Christof Fetzer	Department of Computer Science & Engineering, University of California, San Diego, La Jolla, CA
Flaviu Cristian	Department of Computer Science & Engineering, University of California, San Diego, La Jolla, CA

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 15, Citation Count: 9

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/248052.248119 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.

	1	Hagit Attiya , Amotz Bar-Noy , Danny Dolev , David Peleg , Rüdiger Reischuk, Renaming in an asynchronous environment, Journal of the ACM (JACM), v.37 n.3, p.524-548, July 1990 [doi>10.1145/79147.79158]
	2	C. B. and C. Dwork. Randomization in byzantine agreement. Advances in Computer Research, 5:443-497, 1989.
	3	Tushar D Chandra , Vassos Hadzilacos , Sam Toueg , Bernadette Charron-Bost, On the Impossibility of Group Membership, Cornell University, Ithaca, NY, 1995
	4	Tushar Deepak Chandra , Sam Toueg, Unreliable failure detectors for asynchronous systems (preliminary version), Proceedings of the tenth annual ACM symposium on Principles of distributed computing, p.325-340, August 19-21, 1991, Montreal, Quebec, Canada [doi>10.1145/112600.112627]
	5	F. Cristian. Correct and robust programs. IEEE Transactions on Software Engineering, SE-10(2):163- 174, Mar 1984.
	6	F. Cristian. Probabilistic clock synchronization. Distributed Computing, 3:146-158, 1989.
	7	Flaviu Cristian, Synchronous atomic broadcast for redundant broadcast for redundant channels, Real-Time Systems, v.2 n.3, p.195-212, Sep. 1990 [doi>10.1007/BF00365327]
	8	F. Cristian. Reaching agreement on processor-group membership in synchronous distributed systems. Distributed Computing, 4:175-187, 1991.
	9	Flavin Cristian, Understanding fault-tolerant distributed systems, Communications of the ACM, v.34 n.2, p.56-78, Feb. 1991 [doi>10.1145/102792.102801]
	10	F. Cristian and C. Fetzer. Fanlt-tolerant internal clock synchronization. In Proceedings of the Thirteenth Symposium on Reliable Distributed Systems, Dana Point, Ca., Oct 1994.
	11	F. Cristian and F. Schmuck. Agreeing on processorgroup membership in aynchronous distributed systems. Technical Report CSE95-428, Dcpt of Computer Science and Engineering, University of California, San Diego, La Jolla, CA, 1995.
	12	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]
	13	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]
	14	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]
	15	C. Fetzer and F. Cristian. On the possibility of consensus in asynchronous systems. In Proceedings of the 1995 Pacific Rim Int'l Syrup. on Fault-Tolerant Systerns, Newport Beach, CA, Dec 1995.
	16	C. Fetzerand F. Cristian. FaJl-~ware failure detectors. Technical Report CSE96-475, UCSD, 1996.-Available via anonymous ftp at cs.ucsd.edu as /pub/team/faJlAwareFD.ps.Z.
	17	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]
	18	Leslie Lamport , P. M. Melliar-Smith, Synchronizing clocks in the presence of faults, Journal of the ACM (JACM), v.32 n.1, p.52-78, Jan. 1985 [doi>10.1145/2455.2457]
	19	Jennifer Lindelius Welch , Nancy Lynch, A new fault-tolerant algorithm for clock synchronization, Information and Computation, v.77 n.1, p.1-36, April 1988 [doi>10.1016/0890-5401(88)90043-0]

CITED BY 9

	Indranil Gupta , Tushar D. Chandra , Germán S. Goldszmidt, On scalable and efficient distributed failure detectors, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.170-179, August 2001, Newport, Rhode Island, United States
	Shivakant Mishra , Christof Fetzer , Flaviu Cristian, The Timewheel Group Communication System, IEEE Transactions on Computers, v.51 n.8, p.883-899, August 2002
	Paulo Veríssimo , António Casimiro, The Timely Computing Base Model and Architecture, IEEE Transactions on Computers, v.51 n.8, p.916-930, August 2002
	Christof Fetzer , Flaviu Cristian, Fail-Awareness: An Approach to Construct Fail-Safe Systems, Real-Time Systems, v.24 n.2, p.203-238, March 2003
	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
	Danny Dolev , Rüdiger Reischuk , Fred B. Schneider , H. Raymond Strong, Report Dagstuhl Seminar on Time Services SchloßDagstuhl, March 11. – March 15. 1996, Real-Time Systems, v.12 n.3, p.329-345, May 1997
	Amit Jain , R. K. Shyamasundar, Failure Detection and Membership Management in Grid Environments, Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, p.44-52, November 08-08, 2004
	Sergio Gorender , Raimundo Jose de Araujo Macedo , Michel Raynal, An Adaptive Programming Model for Fault-Tolerant Distributed Computing, IEEE Transactions on Dependable and Secure Computing, v.4 n.1, p.18-31, January 2007
	Christian Cachin , Idit Keidar , Alexander Shraer, Trusting the cloud, ACM SIGACT News, v.40 n.2, June 2009