Bootstrap network resynchronization (extended abstract)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Bootstrap network resynchronization (extended abstract)

Full text

Pdf (1.01 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: 295 - 307

Year of Publication: 1991

ISBN:0-89791-439-2

Authors

Yehuda Afek	Computer Science department, Tel-Aviv University, Israel
Eli Gafni	Department of Computer Science, University of California, Los Angeles and Tel-Aviv University.

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): 14, Citation Count: 10

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.112625 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.

	AAG87	Y. Afek, B. Awerbuch, and E. Gafni. Applying static network protocols to dynamic networks. In Proc. of the 28th IEEE Annual Syrup. on Foundation of Computer Science, pages 358-370, October 1987.
	ABND90	Hagit Attiya , Amotz Bar-Noy , Danny Dolev, Sharing memory robustly in message-passing systems, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.363-375, August 22-24, 1990, Quebec City, Quebec, Canada [doi>10.1145/93385.93441]
	AE86	B. Awerbuch and S. Even. Reliable broadcast protocols in unreliable networks. NETWORKS, 16:381-396, 1986.
	AFWZ88	H. Attiya, M. J. Fischer, D. Wang, and L. D. Zuck. Reliable communication using unreliable channels. Manuscript, 1988.
	AG88	Eli Gafni , Yehuda Afek, End-to-end communication in unreliable networks, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.131-148, August 15-17, 1988, Toronto, Ontario, Canada [doi>10.1145/62546.62570]
	AGR90	Y. Afek, E. Gafni, and A. Rosen. Optimal fault tolerant file transfer protocol. Extended Abstract, April 1990.
	AMS89	B. Awerbuch, Y. Mansour, and N. Shavit. Polynomial end to end communication. In Proc. of the 30th IEEE Annual Syrup. on Foundation of Computer Science, pages 358-363, October 1989.
	BSW69	K. A. Bartlett , R. A. Scantlebury , P. T. Wilkinson, A note on reliable full-duplex transmission over half-duplex links, Communications of the ACM, v.12 n.5, p.260-261, May 1969 [doi>10.1145/362946.362970]
	DF88	Edsger W. Dijkstra , W. H. Feijen, A Method of Programming, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
	DS80	W. Dijkstra and C. S. Scholten. Termination detection for diffusing computations. Information Processing Letters, 11-1'1-4, August 1980.
	Fin79	S.G. Finn. Resynch procedures and fail-safe network protocol. IEEE Trans. on Comm., COM- 27:840-845, June 1979.
	Gal82	R.G. Gallager. Distributed minimum hop algorithms. Technical Report LIDS-P-1175, M.I.T. Lab for Information and Decision Systems, January 1982.
	HZ87	Joseph Y. Halpern, A little knowledge goes a long way: simple knowledge-based derivations and correctness proofs for a family of protocols, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.269-280, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41863]
	Rab89	Michael O. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance, Journal of the ACM (JACM), v.36 n.2, p.335-348, April 1989 [doi>10.1145/62044.62050]
	Seg83	A. Segall. Distributed network protocols. IEEE Trans. on l'nformation Theory, IT-29(1), Ja.nuary 1983.
	SH86	F.R. Soloway and P. A. Humblet. On distributed network protocols for changing topologies. Technical report, MIT, May 1986. Report LIDC-P-1564 MIT Laboratory for Inf. and Dec. Sys.

CITED BY 10

	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
	Yehuda Afek , Eli Gafni , Adi Rosén, The slide mechanism with applications in dynamic networks, Proceedings of the eleventh annual ACM symposium on Principles of distributed computing, p.35-46, August 10-12, 1992, Vancouver, British Columbia, Canada
	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
	Hagit Attiya , Amotz Bar-Noy , Danny Dolev, Sharing memory robustly in message-passing systems, Journal of the ACM (JACM), v.42 n.1, p.124-142, Jan. 1995
	Baruch Awerbuch , Tom Leighton, Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, p.487-496, May 23-25, 1994, Montreal, Quebec, Canada
	Micah Adler , Faith Fich, The complexity of end-to-end communication in memoryless networks, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.239-248, May 04-06, 1999, Atlanta, Georgia, United States
	Shlomi Dolev , Jennifer L. Welch, Crash Resilient Communication in Dynamic Networks, IEEE Transactions on Computers, v.46 n.1, p.14-26, January 1997
	Y. Afek , D. Hendler, On the complexity of global computation in the presence of link failures: the general case, Distributed Computing, v.8 n.3, p.115-120, March 1995
	Pierre Fraigniaud , Cyril Gavoille, Header-size lower bounds for end-to-end communication in memoryless networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.10, p.1630-1638, 14 July 2006
	Baruch Awerbuch , Israel Cidon , Shay Kutten, Optimal maintenance of a spanning tree, Journal of the ACM (JACM), v.55 n.4, p.1-45, September 2008