Source to destination communication in the presence of faults

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Source to destination communication in the presence of faults

Full text

Pdf (1.50 MB)

Source

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

Edmonton, Alberta, Canada

Pages: 85 - 101

Year of Publication: 1989

ISBN:0-89791-326-4

Authors

O. Goldreich	Department of Computer Science, Technion, Haifa, Israel
A. Herzberg	Department of Computer Science, Technion, Haifa, Israel
Y. Mansour	MIT - Laboratory for Computer Science, 545 Technology Square, Cambridge, MA

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): 0, Downloads (12 Months): 9, 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/72981.72987 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.

	AB89	Yehuda Afek and Geoffrey M. Brown. Self-stabilization of the alternating-bit protocol. In The 16th IEEE conference in Israel, page 3.5.3, March 1989.
	AFWZ89	H. Attiya, M. Fischer, D. Wang, and L. Zuck. Reliable communication using unreliable channels. 1989. manuscript.
	AUWY82	A. V. Aho, J. D. Ullman, A. D. Wyner, and M. Yannakakis. Bounds on the size of transmission rate of communication protocols. Comp. gd Maths. with Appls., 3(8):20 -214, 982.
	BS88	Baratz and Segall. Reliable link initialization procedures. IEEE Trans. on Communication, Februaxy 1988.
	LMF88	Nancy A. Lynch , Yishay Mansour , Alan Fekete, Data link layer: two impossibility results, Proceedings of the seventh annual ACM Symposium on Principles of distributed computing, p.149-170, August 15-17, 1988, Toronto, Ontario, Canada [doi>10.1145/62546.62572]
	LT87	Nancy A. Lynch , Mark R. Tuttle, Hierarchical correctness proofs for distributed algorithms, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, p.137-151, August 10-12, 1987, Vancouver, British Columbia, Canada [doi>10.1145/41840.41852]
	Lyn87	Nancy Lynch. I/o automata: a model for discrete event system. In 22nd Annual Conference on Information Sciences ans Systems, pages 137-151, Aug. 1987.
	MS89	Y. Mansour , B. Schieber, The intractability of bounded protocols for non-FIFO channels, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.59-72, June 1989, Edmonton, Alberta, Canada [doi>10.1145/72981.72985]
	Tan81	A. S. Tanenbaum, Computer networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	WZ89	Da-Wei Wang , L. D. Zuck, Tight bounds for the sequence transmission problem, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.73-83, June 1989, Edmonton, Alberta, Canada [doi>10.1145/72981.72986]
	Zim80	H. Zimmermaan. OSI refereace model - the IS O model of architecture for open systems interconnection. IEEE Transactions on Communication, 425-432, April 1980.

CITED BY 7

	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 , Oded Godlreich , Amir Herzberg, A quantitative approach to dynamic networks, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.189-203, August 22-24, 1990, Quebec City, Quebec, Canada
	Yehuda Afek , Hagit Attiya , Alan Fekete , Michael Fischer , Nancy Lynch , Yishay Mansour , Dai-Wei Wang , Lenore Zuck, Reliable communication over unreliable channels, Journal of the ACM (JACM), v.41 n.6, p.1267-1297, Nov. 1994
	A. Herzberg , S. Kutten, Fast isolation of arbitrary forwarding faults, Proceedings of the eighth annual ACM Symposium on Principles of distributed computing, p.339-353, June 1989, Edmonton, Alberta, Canada
	Andrzej Pelc , David Peleg, Feasibility and complexity of broadcasting with random transmission failures, Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, July 17-20, 2005, Las Vegas, NV, USA
	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
	Andrzej Pelc , David Peleg, Feasibility and complexity of broadcasting with random transmission failures, Theoretical Computer Science, v.370 n.1-3, p.279-292, February, 2007