A counterexample in congestion control of wireless networks

ACM MSWiM 2005 - Proceedings of the Eighth ACM Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Volumn 2006, Issue , 2006, Pages 290-297

  Raghunathan, Vivek ^a   Kumar, P R ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Congestion control; Fairness; Stability; TCP; Wireless ad hoc networks

Indexed keywords

ADDITIVEINCREASE MULTIPLICATIVE-DECREASE (AIMD) ALGORITHMS; FAIRNESS; TCP; WIRELESS AD HOC NETWORKS;

ALGORITHMS; BROADCASTING; CONGESTION CONTROL (COMMUNICATION); INTERNET; MATHEMATICAL MODELS; MOBILE COMPUTING; SYSTEM STABILITY; UTILITY PROGRAMS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 33748952460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," in Journal of the Operational Research Society, vol. 49, 1998.
2. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, no. 4, pp. 525-536, 2003.
3. K. Ramakrishnan, S. Floyd, and D. Black, "RFC 3168 - the addition of Explicit Congestion Notification (ECN) to IP," 2001.
4. F. Xue, L. L. Xie, and P. R. Kumar, "The transport capacity of wireless networks over fading channels," IEEE Trans. on Information Theory, vol. 51, no. 3, pp. 834-847, Mar 2005.
5. R. M. Gray, "Toepiltz and circulant matrices: A review," 2002. [Online]. Available: http://www-ee.stanford.edu/gray/toeplitz.pdf
6. A. Veres and M. Boda, "The chaotic nature of TCP congestion control." in Proceedings of IEEE INFOCOM, 2000, pp. 1715-1723.
7. A. Gilbert, Y. Joo, and N. McKeown, "Congestion control and periodic behaviour," in LANMAN Workshop, 2001.
8. F. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol. 8, pp. 33-37, January 1997.
9. S. Kunniyur and R. Srikant, "A time scale decomposition approach to adaptive ECN marking," in Proceedings of IEEE INFOCOM, 2001, pp. 1330-1339.
10. S. H. Low and D. E. Lapsley, "Optimization flow control - I: basic algorithm and convergence," IEEE/ACM Trans. Networking vol. 7, no. 6, pp. 861-874, 1999.
11. H. Balakrishnan, S. Seshan, and R. H. Katz, "Improving reliable transport and handoff performance In cellular wireless networks," ACM Wireless Networks, vol. 1, no. 4, 1995.
12. A. Bakre and B. R. Badrinath, "I-TCP: Indirect TCP for mobile hosts," 15th International Conference on Distributed Computing Systems, 1995.
13. K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, "A feedback based scheme for improving TCP performance in ad-hoc wireless networks," in International Conference on Distributed Computing Systems, 1997, pp. 472-479.
14. G. Holland and N. H. Vaidya, "Analysis of TCP performance over mobile ad hoc networks," in Mobile Computing and Networking, 1999, pp. 219-230.
15. Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla, "The impact of multihop wireless channel on TCP throughput and loss," in Proceedings of IEEE INFOCOM, 2003.
16. V. Kawadia and P. R. Kumar, "Experimental investigations into TCP performance over wireless multihop networks," in Proceedings of Workshop on Experimental Approaches to Wireless Network Design and Analysis (E-WIND), 2005.
17. M. Gerla, K. Tang, and R. Bagrodia, "TCP performance in wireless multi-hop networks," 1999.
18. K. Xu, M. Gerla, L. Qi, and Y. Shu, "Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED," in MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking. New York, NY, USA: ACM Press, 2003, pp. 16-28.
19. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of Interference on multi-hop wireless network performance," in MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking. New York, NY, USA: ACM Press, 2003, pp. 66-80.
20. T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, "Achieving MAC layer fairness in wireless packet networks," in MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking. New York, NY, USA: ACM Press, 2000, pp. 87-98.
21. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proceedings of IEEE CDC, 2004.
22. L. Chen, S. Low, and J. Doyle, "Joint congestion control and media access control design for ad hoc wireless networks," in Proceedings of IEEE INFOCOM, 2005.
23. D. R. Figueiredo, B. Liu, V. Misra, and D. Towsley, "On the autocorrelation structure of TCP traffic," Camput. Networks, vol. 40, no. 3, pp. 339-361, 2002.
24. L. Guo, M. Crovella, and I. Matta, "How does TCP generate pseudo-self-similarity?" in MASCOTS, 2001, pp. 215-223.