Stochastic contention resolution with short delays

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Stochastic contention resolution with short delays

Full text

Pdf (728 KB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the twenty-seventh annual ACM symposium on Theory of computing table of contents

Las Vegas, Nevada, United States

Pages: 229 - 237

Year of Publication: 1995

ISBN:0-89791-718-9

Authors

Prabhakar Raghavan	IBM T.J. Watson Research Center, Yorktown Heights, NY
Eli Upfal	The Weizmann Institute, Israel and IBM Almaden Research Center, San Jose, CA

Sponsor

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: 4

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

	1	D.J. Aldous, Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels, IEEE Transactions on Information Theory, v.33 n.2, p.219-223, March 1987 [doi>10.1109/TIT.1987.1057295]
	2	W. Feller. An Introduction to Probability Theory and Its Applications, volume II. John Wiley. New York, NY, 1968.
	3	J Goodman , A G Greenberg , N Madras , P March, On the stability of the Ethernet, Proceedings of the seventeenth annual ACM symposium on Theory of computing, p.379-387, May 06-08, 1985, Providence, Rhode Island, United States [doi>10.1145/22145.22187]
	4	Albert G. Greenberg , Philippe Flajolet , Richard E. Ladner, Estimating the multiplicities of conflicts to speed their resolution in multiple access channels, Journal of the ACM (JACM), v.34 n.2, p.289-325, April 1987 [doi>10.1145/23005.23006]
	5	J. Hastad , T. Leighton , B. Rogoff, Analysis of backoff protocols for multiple access channels, Proceedings of the nineteenth annual ACM conference on Theory of computing, p.241-253, January 1987, New York, New York, United States [doi>10.1145/28395.28422]
	6	F.P. Kelly. Stochastic models of computer com-munication systems. J. Royal Statistic Sot. B, Vol. 47.1985. pp. 37%395.
	7	P. D. MacKenzie , C. G. Plaxton , R. Rajaraman, On contention resolution protocols and associated probabilistic phenomena, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, p.153-162, May 23-25, 1994, Montreal, Quebec, Canada [doi>10.1145/195058.195122]
	8	Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]

CITED BY 4

	Micah Adler , Phillip B. Gibbons , Vijaya Ramachandran , Yossi Matias, Modeling parallel bandwidth: local vs. global restrictions, Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, p.94-105, June 23-25, 1997, Newport, Rhode Island, United States
	Eli Gafni , Michael Mitzenmacher, Analysis of timing-based mutual exclusion with random times, Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing, p.13-21, May 04-06, 1999, Atlanta, Georgia, United States
	Christian Scheideler , Berthold Vöcking, Universal continuous routing strategies, Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures, p.142-151, June 24-26, 1996, Padua, Italy
	Leslie Ann Goldberg , Philip D. MacKenzie, Analysis of practical backoff protocols for contention resolution with multiple servers, Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms, p.554-563, January 28-30, 1996, Atlanta, Georgia, United States