Hop-by-hop congestion control over a wireless multi-hop network

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2004, Pages 2548-2558

  Yi, Yung ^a   Shakkottai, Sanjay ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Control theory; Mathematical programming optimization

Indexed keywords

MEDIA ACCESS CONTROL (MAC) LAYERS; WIRELESS LINKS; WIRELESS MULTI-HOP NETWORKS;

BANDWIDTH; BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); CONTROL THEORY; DATA COMMUNICATION SYSTEMS; MATHEMATICAL PROGRAMMING; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 8344288153     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354675     Document Type: Conference Paper

References (26)

1. F. P. Kelly, "Models for a self-managed Internet," Philosophical Transactions of the Royal Society, vol. A358, pp. 2335-2348, 2000.
2. S. Kunniyur and R. Srikant, "End-to-end congestion control: utility functions, random losses and ECN marks," in Proceedings of IEEE Infocom, Tel Aviv, Israel, March 2000, vol. 3, pp. 1323-1332.
3. F. Paganini, J. Doyle, and S. Low, "Scalable laws for stable network congestion control," in Proceedings of the IEEE Conference on Decision and Control, December 2001, vol. 1, pp. 185-190.
4. G. Holland and N. H. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," in Proceedings of IEEE/ACM Mobicom, August 1999, pp. 219-230.
5. P. Bender, P. Black, M. Grob, R. Padovani, N Sindhushayana, and A. Viterbi, "CDMA/HDR: A bandwidth efficient high speed wireless data service for nomadic users," IEEE Communications Magazine, pp. 70-77, July 2000.
6. "IEEE 802.11b standards," Available for download at http://grouper.ieee.org/groups/802/11/main.html.
7. H. T. Kung and A. Chapman, "The FCVC (flow controlled virtual channel) proposal for atm networks," in Proceedings of ICNP. October 1993.
8. P. P. Mishra and H. Kanakia, "A hop by hop rate based congestion control scheme," in Proceedings of ACM Sigcomm, August 1992.
9. H. T. Kung, T. Blackwell, and A. Chapman, "Credit-based flow control for aim networks: Credit update protocol, adaptive credit allocation and statistical multiplexing," in Proceeding of ACM Sigcomm, 1994, pp. 101-114.
10. L. Tassiulas, "Adaptive back-pressure congestion control based on local information," IEEE Transactions on Automatic Control, vol. 40, no. 2, pp. 236-250, February 1995.
11. S. Sarkar and L. Tassiulas, "Back pressure based multicast scheduling for fair bandwidth allocation., " in Proceedings of IEEE Infocom, 2001, pp. 1123-1132.
12. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
13. G. Vinnicombe, "On the stability of end-to-end congestion control for the Internet," 2001. University of Cambridge Technical Report.
14. L. Massoulie, "Stability of distributed congestion control with heterogenous feedback delays," Technical Report. Microsoft Research. Cambridge. UK, 2000.
15. S. Shakkottai, R. Srikant, and S. Meyn, "Bounds on the throughput of congestion controllers in the presence of feedback delay," To appear in IEEE/ACM Transactions on Networking, December. 2003.
16. R. Johari and D. Tan, "End-to-end congestion control for the Internet: Delays and stability," IEEE/ACM Transactions on Networking, vol. 9, no. 6, pp. 818-832, December 2001.
17. C. M. Ozveren, R. J. Simcoe, and G. Varghese, "Reliable and efficient hop-by-hop flow control," IEEE Journal on Selected Areas in Communications, vol. 13, no. 4, pp. 642-650, 1995.
18. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proceedings of IEEE Infocom, New York, NY, June 2002, pp. 763-772.
19. T. S. Rappaport, Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River, NJ, 2002.
20. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Transactions on Information Theory, vol. 34, no. 5, 1988.
21. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 556-567, 2000.
22. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," IEEE Transactions on Automatic Control, vol. 47, no. 6, pp. 882-894, June 2002.
23. S. Kunniyur and R. Srikant, "Analysis and design of an adaptive virtual queue algorithm for active queue management," in Proceedings of ACM Sigcomm, San Diego, CA, August 2001, pp. 123-134.
24. Y. Yi and S. Shakkottai, "Hop-by-hop congestion control over a wireless multi-hop network," Technical Report. Wireless Networking and Communications Group. Department of Electrical and Computer Engineering, The University of Texas at Austin, 2003.
25. S. Shakkottai and R. Srikant, "How good are deterministic fluid models of Internet congestion control?," in Proceedings of IEEE Infocom. New York, NY, June 2002, vol. 2, pp. 497-505.
26. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397-413, August 1993.