Broadcast with partial knowledge (preliminary version)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Broadcast with partial knowledge (preliminary version)

Full text

Pdf (941 KB)

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: 153 - 163

Year of Publication: 1991

ISBN:0-89791-439-2

Authors

Baruch Awerbuch	Dept. of mathematics and Lab. for Computer Science, M.I.T., Cambridge, MA
Israel Cidon	IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY
Shay Kutten	IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY
Yishay Mansour	Aiken computation Laboratory, Harvard University, Cambridge, MA
David Peleg	Department of Applied Mathematics and Computer Science, The Weimann Institute, Rehovot 76100, Isreal

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): 6, Citation Count: 2

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

	ACG+90	Baruch Awerbuch , Israel Cidon , Inder Gopal , Marc Kaplan , Shay Kutten, Distributed control for PARIS, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.145-159, August 22-24, 1990, Quebec City, Quebec, Canada [doi>10.1145/93385.93412]
	ACK90	Baruch Awerbuch, Israel Cidon, and Shay Kutten. Optimal maintenance of replicated information. In Proc. 31st IEEE Syrup. on Foundations of Computer Science, 1990.
	AS91	Baruch Awerbuch and Leonard Schulman. The maintenance of common data in a distributed system. Unpublished manuscript, April 1991.
	BGJ+85	A. E. Baratz, J. P. Gray, P. E. Green Jr., J. M. Jaffe, and D.P. Pozefski. Sna networks of small systems. IEEE Journal on Selected Areas in Communications, SAC-3(3):416-426, May 1985.
	BOGW88	Michael Ben-Or , Shafi Goldwasser , Avi Wigderson, Completeness theorems for non-cryptographic fault-tolerant distributed computation, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.1-10, May 02-04, 1988, Chicago, Illinois, United States [doi>10.1145/62212.62213]
	Eve79	Shimon Even, Graph Algorithms, W. H. Freeman & Co., New York, NY, 1979
	Met84	J.J. Metzner. An improved broadcast retransmission protocol. IEEE Trans. on Communications, COM- 32(6):679-683, June 1984.
	MRR80	John McQuillan, Ira Richer, and Eric Rosen. The new routing algorithm for the arpanet. IEEE Trans. on Commun., 28(5):711-719, May 1980.
	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]
	SG89	John M. Spinelli and Robert G. Gallager. Broadcasting topology information in computer networks. IEEE Trans. on Commun., May 1989.
	Tiw84	P. Tiwari. Lower bounds on communication complexity in distributed computer networks. In Proc. 25th IEEE Syrup. on Foundations of Computer Science, pages 109-117, 1984.
	WC79	M.N. Wegman and J.L. Carter. Universal classes of hash functions. Journal of Computer and System Sciences, 18:143-154, 1979.
	Yao79	Andrew Chi-Chih Yao, Some complexity questions related to distributive computing(Preliminary Report), Proceedings of the eleventh annual ACM symposium on Theory of computing, p.209-213, April 30-May 02, 1979, Atlanta, Georgia, United States [doi>10.1145/800135.804414]

CITED BY 2

	Gurdip Singh, A technique for partial broadcasting in networks (abstract), Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing, p.278, August 21-24, 1997, Santa Barbara, California, United States
	Baruch Awerbuch , Leonard J. Schulman, The maintenance of common data in a distributed system, Journal of the ACM (JACM), v.44 n.1, p.86-103, Jan. 1997