Probabilistic solitude verification on a ring

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Probabilistic solitude verification on a ring

Full text

Pdf (730 KB)

Source

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

Calgary, Alberta, Canada

Pages: 161 - 173

Year of Publication: 1986

ISBN:0-89791-198-9

Authors

Karl Abrahamson	Department of Computer Science, University of British Columbia, Vancouver, British Columbia
Andrew Adler	Department of Mathematics, University of British Columbia, Vancouver, British Columbia
Lisa Higham
David Kirkpatrick

Sponsor

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 13, Citation Count: 7

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

	AAGHK	Karl Abrahamson , Andrew Adler , Rachel Gelbart , Lisa Higham , David G. Kirkpatrick, The Bit Complexity of Randomized Leader Election on a Ring, University of British Columbia, Vancouver, BC, Canada, 1986
	AAHK	K. Abrahamson, A. Adler, L. Higham, D. Kirkpatrick, Solitude Verification when Ring Size is Known Exactly, in preparation, U. of British Columbia.
	DKR	D. Dolev, M. Klawe and M. Rodeh, An O(nlogn) Unidirectional Distributed Algorithm for Extrema Finding in a Circle, J. Algorithms 3, 3 (Sept. 1982), 245-260.
	IR	A. Itai and M. Rodeh, Symmetry Breaking in Distributed Networks, Proceedings of the 22nd Annual IEEE Symposium on Foundations of Computer Science (1981), 150-158.
	Pa	J. Pachl, A Lower Bound for Probabilistic Distributed Algorithms, Research Report CS-85-25 (August 1985), University of Waterloo. Waterloo, Canada.
	Pe	Gary L. Peterson, An O(nlog n) Unidirectional Algorithm for the Circular Extrema Problem, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.4, p.758-762, Oct. 1982 [doi>10.1145/69622.357194]
	PKR	Jan K. Pachl , E. Korach , D. Rotem, Lower Bounds for Distributed Maximum-Finding Algorithms, Journal of the ACM (JACM), v.31 n.4, p.905-918, Oct. 1984 [doi>10.1145/1634.1889]

CITED BY 7

	Alan Demers , Dan Greene , Carl Hauser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.1-12, August 10-12, 1987, Vancouver, British Columbia, Canada
	Baruch Awerbuch , Oded Goldreich , Ronen Vainish , David Peleg, A trade-off between information and communication in broadcast protocols, Journal of the ACM (JACM), v.37 n.2, p.238-256, April 1990
	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
	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
	B. Schieber, Calling names in nameless networks, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.319-328, June 1989, Edmonton, Alberta, Canada
	Alan Demers , Dan Greene , Carl Houser , Wes Irish , John Larson , Scott Shenker , Howard Sturgis , Dan Swinehart , Doug Terry, Epidemic algorithms for replicated database maintenance, ACM SIGOPS Operating Systems Review, v.22 n.1, p.8-32, Jan., 1988