Stability of node-based multipath routing and dual congestion control

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2008, Pages 1398-1403

  Mallada, Enrique ^a   Paganini, Fernando ^a  

^a UNIVERSIDAD ORT URUGUAY   (Uruguay)

Author keywords

[No Author keywords available]

Indexed keywords

ROUTERS;

ANTICIPATORY CONTROL; ARBITRARY NETWORKS; CONGESTION PRICE; LOCAL STABILITY; MULTI PATH ROUTING; OSCILLATORY INSTABILITY; SPLIT FRACTION; TRAFFIC SOURCES;

NETWORK ROUTING;

EID: 62949241359     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2008.4739209     Document Type: Conference Paper

References (18)

1. D. Bertsekas, E. Gafni and R. Gallager, "Second derivative algorithms for minimum delay distributed routing in networks", IEEE Trans. on Comm., Vol Com-32 (8), pp. 911-919, 1984.
2. D. Berstekas, R. Gallager, Data Networks, Prentice-Hall 1992.
3. L. Chen, S. H. Low, M. Chiang and J.C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad-hoc wireless networks", IEEE INFOCOM 2006.
4. R. G. Gallager, "A minimum delay routing algorithm using distributed computation", IEEE Trans. on Communicactions, Vol Com-25 (1), pp. 73-85, 1977.
5. H. Han, S. Shakkottai, C.V. Hollot, R. Srikant and D. Towsley, "Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet", IEEE/ACM Trans. on Networking Vol. 14 (6), pp 1260-1271, 2006.
6. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability", Jour. Oper. Res. Society, vol. 49(3), pp 237-252, 1998.
7. H. K. Khalil, Nonlinear systems, Prentice-Hall, 1996.
8. I. Lestas and G. Vinnicombe "Combined control of routing and flow: a multipath routing approach", Proc. 43rd IEEE Conference on Decision and Control, December 2004
9. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks", Proc. 43rd IEEE Conference on Decision and Control, December 2004
10. S. H. Low and D. E. Lapsley, "Optimization flow control, I: basic algorithm and convergence", IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 861-874, December 1999.
11. S. Low, F. Paganini, J. Doyle, "Internet Congestion Control", IEEE Control Systems Magazine, February 2002.
12. F. Paganini, "Congestion control with adaptive multipath routing based on optimization", CISS, Princeton, NJ, Mar 2006.
13. F. Paganini and E. Mallada, "A unified approach to congestion control and node-based multipath routing", to appear in IEEE/ACM Transactions on Networking.
14. J. S. Shamma and G. Arslan, "Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria", IEEE Trans. on Automatic Control, Vol.50(3), 2005, pp. 312-327.
15. R. Srikant, The Mathematics of Internet Congestion Control, Birkhauser, 2004.
16. T. Voice, "Stability of multipath dual congestion control algorithrms", IEEE/ACM Transactions Networking Dec. 2007.
17. J. Wang, L. Li, S. H. Low and J. C. Doyle, "Cross-layer Optimization in TCP/IP Networks" IEEE/ACM Trans. on Networking, 13(3):582-268, June 2005.
18. Y. Xi and E. Yeh, "Node-Based Distributed Optimal Control of Wireless Networks", CISS, Princeton, NJ, Mar 2006.