TCP/IP interaction based on congestion price: Stability and optimality

IEEE International Conference on Communications

Volumn 3, Issue , 2006, Pages 1032-1039

  He, Jiayue ^a   Chiang, Mung ^a   Rexford, Jennifer ^a  

^a Princeton University

Author keywords

Congestion control; Dynamic routing; Network utility maximization; TCP IP

Indexed keywords

NETWORK MANAGEMENT; OPTIMIZATION; RESOURCE ALLOCATION; ROUTING ALGORITHMS; TRANSMISSION CONTROL PROTOCOL;

ADAPTIVE ROUTING; DYNAMIC ROUTING; NETWORK UTILITY MAXIMIZATION;

CONGESTION CONTROL (COMMUNICATION);

EID: 42549107818     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2006.254883     Document Type: Conference Paper

References (19)

1. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. of Operational Research Society, vol. 49, pp. 237-252, March 1998.
2. R. J. La and V. Anantharam, "Utility-based rate control in the internet for elastic traffic," IEEE/ACM Trans. Networking, vol. 10, pp. 272-286, April 2002.
3. S. H. Low, L. Peterson, and L. Wang, "Understanding Vegas: A duality model," J. of the ACM, vol. 49, pp. 207-235, March 2002.
4. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, pp. 525-536, August 2003.
5. R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004.
6. B. Fortz and M. Thorup, "Optimizing OSPF weights in a changing world," IEEE JSAC, vol. 20, pp. 756-767, May 2002.
7. J. Rexford, "Route optimization in IP networks," in Handbook of Optimization in Telecommunications, Springer Science + Business Media, February 2006.
8. D. Bertsekas, "Dynamic behavior of shortest-path routing algorithms for communication networks," IEEE Trans. Automatic Control, pp. 60-74, February 1982.
9. J. M. McQuillan and D. C. Walden, "The ARPA network design decision," Computer Networks, vol. 1, pp. 243-289, August 1977.
10. Z. Wang and J. Crowcroft, "Analysis of shortest-path routing algorithm in dynamic network environment," ACM SIGCOMM Computer Communication Review, vol. 22, pp. 63-71, April 1992.
11. E. J. Anderson and T. E. Anderson, "On the stability of adaptive routing in the presence of congestion control," in Proc. IEEE INFOCOM, April 2003.
12. J. Wang, L. Li, S. H. Low, and J. C. Doyle, "Cross-layer optimization in TCP/IP networks," IEEE/ACM Trans. Networking, vol. 13, pp. 582-595, June 2005.
13. J. Moy, "OSPF Version 2." RFC 2328, April 1998.
14. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture." RFC 3031, January 2001.
15. M. Chiang, S. H. Low, R. A. Calderbank, and J. C. Doyle, "Layering as optimization decomposition." To appear in Proceedings of IEEE, 2006.
16. Shorter version appeared in Proc. Conf. Inform. Science and Sys., March 2006.
17. X. Lin and N. B. Shroff, "Utility Maximization for Communication Networks with Multi-path Routing," IEEE Trans. Automatic Control, 2006. To appear.
18. F. Kelly and T. Voice, "Stability of end-to-end algorithms for joint routing and rate control," ACM SIGCOMM Computer Communication Review, vol. 35, pp. 5-12, April 2005.
19. J. He, M. Chiang, and J. Rexford, "DATE: Distributed Adaptive Traffic Engineering." Poster session at INFOCOM 2005.