Analysis of the stability and performance of exponential backoff

IEEE Wireless Communications and Networking Conference, WCNC

Volumn 3, Issue , 2003, Pages 1754-1759

  Kwak, Byung Jae ^a   Song, Nah Oak ^a   Miller, Leonard E ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EXPONENTIAL BACKOFF;

EID: 55849131245     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2003.1200652     Document Type: Conference Paper

References (18)

1. R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed packet switching for local computer networks," Communications of the ACM, vol. 19, no. 7, July 1976.
2. "P802.11, IEEE standard for wireless lan medium access control (MAC) and physical layer (PHY) specifications," November 1997.
3. D. J. Aldous, "Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels," IEEE Trans. Information Theory, vol. 33, no. 2, 1987.
4. J. Goodman, A. G. Greenberg, N. Madras, and P. March, "Stability of binary exponential backoff," Journal of the ACM, vol. 35, no. 3, 1988.
5. J. R. Shoch and J. A. Hupp, "Measured performance of an ethernet local network," Commun. ACM, vol. 23, no. 12, pp. 711-721, Dec. 1980.
6. J. Hastad, T. Leighton, and B. Rogoff, "Analysis of backoff protocols for multiple access channels," SIAM J. Computing, vol. 25, no. 4, 1996.
7. F.P. Kelly and I.M. MacPhee, "The number of packets transmitted by collision detect random access schemes," Annals of Probability, vol. 15, pp. 1557-1568, 1987.
8. H. Al-Ammal, L. A. Goldberg, and P. MacKenzie, "Binary exponential backoff is stable for high arrival rates," in Proc. 17th Int. Symp. on Theoretical Aspects of Computer Science, Lille, France, Feb. 2000.
9. H. Al-Ammal, L. A. Goldberg, and P. MacKenzie, "An improved stability bound for binary exponential backoff," Theory of Computing Systems, vol. 30, 2001.
10. D. R. Boggs, J. C. Mogul, and C. A. Kent, "Measured capacity of an ethernet: Myths and reality," in Proc. ACM Symp. on Commun. Architecture and Protocols (SIGCOMM 88), 1988, pp. 222-234.
11. K. K. Ramakrishnan and H. Yang, "The ethernet capture effect: Analysis and solution," in Proc. of 19th Conf. on Local Computer Networks, 1994.
12. Dong Geun Jeong and Wha Sook Jeon, "Performance of an exponential backoff scheme for slotted-aloha protocol in local wireless environment," IEEE Transactions on Vehicular Technology, vol. 44, no. 3, August 1995.
13. K. Sakakibara, H. Muta, and Y. Yuba, "The effect of limiting the number of retransmission trials on the stability of slotted aloha systems," IEEE Trans. Vehicular Technology, vol. 49, no. 4, July 2000.
14. K. Sakakibara, T. Seto, D. Yoshimura, and J. Yamakita, "On the stability of slotted aloha systems with exponential backoff and retransmission cutoff in slow-frequency-hopping channels," in Proc. 4th Int. Symp. on Wireless Personal Multimedia Communications, Aalborg, Denmark, Sep. 2001.
15. L. A. Goldberg and P. D. MacKenzie, "Analysis of practical backoff protocols for contention resolution with multiple servers," Journal of Computer and System Sciences, 1999.
16. Giuseppe Bianchi, "Performance analysis of the ieee 802.11 distributed coordination function," JSAC Wireless series, vol. 18, no. 3, March 2000.
17. Mart L. Molle, "A new binary logarithmic arbitration method for ethernet," Tech. Rep. CSRI-298, Computer Systens Research Institute, University of Toronto, April 1994, Revised July 1994.
18. Byung-Jae Kwak, Nah-Oak Song, and Leonard E. Miller, "Stability and performance analysis of exponential backoff," Submitted for review to IEEE Trans. Networking.