Self-stabilizing extensions for message-passing systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Self-stabilizing extensions for message-passing systems

Full text

Pdf (1.13 MB)

Source

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

Quebec City, Quebec, Canada

Pages: 91 - 101

Year of Publication: 1990

ISBN:0-89791-404-X

Authors

Shmuel Katz	Comuter Science Department, The Technion
Kenneth Perry	IBM T. J. Watson Research Center

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): 1, Downloads (12 Months): 15, Citation Count: 27

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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

	BGW89	Geoffrey M. Brown , Mohamed G. Gouda , Chuan-Lin Wu, Token Systems That Self-Stabilize, IEEE Transactions on Computers, v.38 n.6, p.845-852, June 1989 [doi>10.1109/12.24293]
	BP89	J. E. Burns , Jan K. Pachl, Uniform self-stabilizing rings, ACM Transactions on Programming Languages and Systems (TOPLAS), v.11 n.2, p.330-344, April 1989 [doi>10.1145/63264.63403]
	CL85	K. Mani Chandy , Leslie Lamport, Distributed snapshots: determining global states of distributed systems, ACM Transactions on Computer Systems (TOCS), v.3 n.1, p.63-75, Feb. 1985 [doi>10.1145/214451.214456]
	Dij74	Edsger W. Dijkstra, Self-stabilizing systems in spite of distributed control, Communications of the ACM, v.17 n.11, p.643-644, Nov. 1974 [doi>10.1145/361179.361202]
	GE88	Mohamed G. Gouda , Michael Evangelist, Convergence/Response Tradeoffs in Concurrent Systems, University of Texas at Austin, Austin, TX, 1988
	Lam84	Leslie Lamport, The mutual exclusion problem: partII—statement and solutions, Journal of the ACM (JACM), v.33 n.2, p.327-348, April 1986 [doi>10.1145/5383.5385]

CITED BY 27

	Joffroy Beauquier , Christophe Genolini , Shay Kutten, Optimal reactive k-stabilization: the case of mutual exclusion, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.209-218, May 04-06, 1999, Atlanta, Georgia, United States
	Adam M. Costello , George Varghese, Self-stabilization by window washing, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.35-44, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	Shay Kutten , Boaz Patt-Shamir, Time-adaptive self stabilization, Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.149-158, August 21-24, 1997, Santa Barbara, California, United States
	Shlomi Dolev , Amos Israeli , Shlomo Moran, Self-stabilization of dynamic systems assuming only read/write atomicity, Distributed Computing, v.7 n.1, p.3-16, November 1993
	Mohamed G. Gouda , Ted Herman, Adaptive Programming, IEEE Transactions on Software Engineering, v.17 n.9, p.911-921, September 1991
	Shmuel Katz , Kenneth J. Perry, Self-stabilizing extensions for message-passing systems, Distributed Computing, v.7 n.1, p.17-26, November 1993
	George Varghese, Self-stabilization by counter flushing, Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing, p.244-253, August 14-17, 1994, Los Angeles, California, United States
	Shlomi Dolev , Amos Israeli , Shlomo Moran, Resource bounds for self stabilizing message driven protocols, Proceedings of the tenth annual ACM symposium on Principles of distributed computing, p.281-293, August 19-21, 1991, Montreal, Quebec, Canada
	Mitchell Flatebo , Ajoy Kumar Datta , Anneke A. Schoone, Self-stabilizing multi-token rings, Distributed Computing, v.8 n.3, p.133-142, March 1995
	Mehmet Hakan Karaata , Pranay Chaudhuri, A self-stabilizing algorithm for bridge finding, Distributed Computing, v.12 n.1, p.47-53, March 1999
	Shlomi Dolev , Frank Stomp, Safety assurance via on-line monitoring, Distributed Computing, v.16 n.4, p.269-277, December 2003
	A. Arora , M. Gouda, Distributed Reset, IEEE Transactions on Computers, v.43 n.9, p.1026-1038, September 1994
	Yehuda Afek , Geoffrey M. Brown, Self-stabilization over unreliable communication media, Distributed Computing, v.7 n.1, p.27-34, November 1993
	Shlomi Dolev , Nir Tzachar, Empire of colonies: Self-stabilizing and self-organizing distributed algorithm, Theoretical Computer Science, v.410 n.6-7, p.514-532, February, 2009
	Amir Herzberg, Connection-based communication in dynamic networks, Proceedings of the eleventh annual ACM symposium on Principles of distributed computing, p.13-24, August 10-12, 1992, Vancouver, British Columbia, Canada
	Baruch Awerbuch , Rafail Ostrovsky, Memory-efficient and self-stabilizing network RESET (extended abstract), Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing, p.254-263, August 14-17, 1994, Los Angeles, California, United States
	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
	Yehuda Afek , Shlomi Dolev, Local stabilizer, Journal of Parallel and Distributed Computing, v.62 n.5, p.745-765, May 2002
	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
	Alain Mayer , Yoram Ofek , Rafail Ostrovsky , Moti Yung, Self-stabilizing symmetry breaking in constant-space (extended abstract), Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, p.667-678, May 04-06, 1992, Victoria, British Columbia, Canada
	Anish Arora , Mohamed Gouda, Closure and Convergence: A Foundation of Fault-Tolerant Computing, IEEE Transactions on Software Engineering, v.19 n.11, p.1015-1027, November 1993
	Eyal Kushilevitz , Rafail Ostrovsky , Adi Rosén, Log-space polynomial end-to-end communication, Proceedings of the twenty-seventh annual ACM symposium on Theory of computing, p.559-568, May 29-June 01, 1995, Las Vegas, Nevada, United States
	Shlomi Dolev , Amos Israeli , Shlomo Moran, Uniform Dynamic Self-Stabilizing Leader Election, IEEE Transactions on Parallel and Distributed Systems, v.8 n.4, p.424-440, April 1997
	Shlomi Dolev , Amos Israeli , Shlomo Moran, Analyzing Expected Time by Scheduler-Luck Games, IEEE Transactions on Software Engineering, v.21 n.5, p.429-439, May 1995
	Pietro Baroni , Massimiliano Giacomin , Giovanni Guida, Self-stabilizing defeat status computation: dealing with conflict management in multi-agent systems, Artificial Intelligence, v.165 n.2, p.187-259, July 2005
	Marco Schneider, Self-stabilization, ACM Computing Surveys (CSUR), v.25 n.1, p.45-67, March 1993
	Albert Mo Kim Cheng , Seiya Fujii, Self-Stabilizing Real-Time OPS5 Production Systems, IEEE Transactions on Knowledge and Data Engineering, v.16 n.12, p.1543-1554, December 2004