Analysis of practical backoff protocols for contention resolution with multiple servers

Journal of Computer and System Sciences

Volumn 58, Issue 1, 1999, Pages 232-258

  Goldberg, Leslie Ann ^a   MacKenzie, Philip D ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b BOISE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SYSTEMS PROGRAMMING; LOCAL AREA NETWORKS;

BACKOFF PROTOCOLS;

NETWORK PROTOCOLS;

EID: 0033075135     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcss.1998.1590     Document Type: Article

References (7)

1. R. J. Anderson and G. L. Miller, "Optical Communication for Pointer Based Algorithms," Technical Report CRI 88-14, Computer Science Department, University of Southern California, Los Angeles, CA 90089-0782, 1988.
2. J. Goodman, A. G. Greenberg, N. Madras, and P. March, Stability of binary exponential backoff, J. Assoc. Comput. Mach. 35(3) (1988), 579-602. [A preliminary version appeared in STOC '85.]
3. J. Håstad, T. Leighton, and B. Rogoff, Analysis of backoff protocols for multiple access channels, SIAM J. Comput. 25(4) (1996), 740-774. [A preliminary version appeared in STOC '87.]
4. R. Metcalfe and D. Boggs, Distributed packed switching for local computer networks, Comm. ACM 19 (1976), 395-404.
5. P. Raghavan and E. Upfal, Stochastic contention resolution with short delays, in "Proc. 24th ACM Symp. on Theory of Computing, 1995," pp. 229-237.
6. S. Rao and T. Tsantilas, Optical interprocessor communication protocols, in "Proc. 1st Symp. on Massively Para. Proc. Using Optical Interconnects, 1994."
7. S. Stidham, The last word on L=λW, Oper. Res. 22 (1974), 417-421.