Stability of multi-path dual congestion control algorithms

ACM International Conference Proceeding Series

Volumn 180, Issue , 2006, Pages

  Voice, Thomas ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Dynamic routing; Flow control; Internet; Stability

Indexed keywords

FREQUENCY ALLOCATION; INTERNET; MULTIPATH PROPAGATION; ROUTING PROTOCOLS; STABILITY CRITERIA; TELECOMMUNICATION LINKS;

CONGESTION CONTROL ALGORITHMS; DYNAMIC ROUTING; MULTI-PATH ROUTING; PROPAGATION DELAYS;

CONGESTION CONTROL (COMMUNICATION);

EID: 34748917743     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1190095.1190167     Document Type: Conference Paper

References (33)

1. K. Arrow, L. Hurwicz, and U. Hirofumi. Studies in Linear and Non-Linear Programming. Stanford University Press, Stanford, California, 1958.
2. F. Baccelli, D. McDonald, and J. Reynier. A mean-field model for multiple TCP connections through a buffer implementing RED. In Proceedings of IFIP Performance 2002, Rome, Italy, 2002.
3. F. Ceragioli. Discontinuous Ordinary Differential Equations and Stabilization. Ph.D. thesis, University di Firenze, 2000.
4. L. Chen, S. Low, M. Chiang, and J. Doyle. Optimal cross-layer congestion control, routing and scheduling design in ad hoc wireless networks, 2006. In preparation for journal submission. Available online at: http://www.princeton. edu/~chiangm/tcprouteschedule.pdf.
5. J. Crowcroft, R. Gibbens, F. Kelly, and S. Ostring. Modelling incentives for collaboration in mobile ad hoc networks. In Proceedings of WiOpt'03, 2003.
6. J. C. G. Lee. A survey of multipath routing for traffic engineering, 2002. Available online at: http://vega.icu.ac.kr/~gmlee/research/.
7. H. Han, S. Shakkottai, C. Hollot, R. Srikant, and D. Towsley. Overlay TCP for multi-path routing and congestion control. In Proceedings of ENS-INRIA ARC-TCP Workshop, Paris, France, 2003.
8. D. B. Johnson and D. A. Maltz. Dynamic sourcerouting in ad hoc wireless networks. In Mobile Computing, pages 153-181. Kluwer, 1996.
9. K. Kar, S. Sarkar, and L.Tassiulas. 'optimization based rate control for multipath sessions. Technical report no. 2001-1, Institute for Systems Research, University of Maryland, 2001.
10. F. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237-252, 1998.
11. F. P. Kelly. Fairness and stability of end-to-end congestion control. European Journal of Control, 9:159-176, 2003.
12. F. P. Kelly and T. Voice. Stability of end-to-end algorithms for joint routing and rate control. Computer Communication Review, 35(2):5-12, 2004.
13. X. Lin and N. B. Shroff. Utility maximization for communication networks with multi-path routing. To be published in IEEE/ACM Transactions on Automatic Control, 2004. Available online at: http://min.ecn.purdue.edu/-linx/paper/tac04. pdf.
14. S. H. Low. Optimization flow control with on-line measurement or multiple paths. In Proceedings of 16th International Teletraffic Congress, 1999.
15. J. Mo and J. Walrand. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5):556-567, 2000.
16. F. Paganini, J. Doyle, and S. Low. Scalable laws for stable network congestion control. In Proceedings of IEEE Conference on Decision and Control, 2001. Available online at: http://www.ee.ucla.edu/-paganini.
17. F. Paganini, Z. Wang, J. C. Doyle, and S. H. Low. Congestion control for high performance, stability and fairness in general networks. IEEE/ACM Transactions on Networking, 13(1):43-56, 2005.
18. A. Papachristodoulou, L. Li, and J. Doyle. Methodological frameworks for largesca-le network analysis and design. Computer Communication Review, 34(3):7-20, 2004.
19. G. Raina, D. Wischik, and D. Towsley. Control theory for buffer sizing. Computer Communication Review, 35(3):79-82, 2005.
20. S. Shakkottai and R. Srikant. Mean FDE models for internet congestion control under a many-flows regime. IEEE Transactions on Information Theory, 50(6):1050-1072, 2004.
21. R. Srikant. The Mathematics of Internet Congestion Control Birkhauser, 2004.
22. V. Srinivasan, C. Chia-sserini, P. Nuggeha-lli, and R. Rao. Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks. IEEE Transactions on Wireless Communications, 3(3):891-899, 2005.
23. P. Tinnakornsrisuphap and A. Makowaki. Limit behaviours of ECN/RED gateways under a large number of TCP flows. In Proceedings of IEEE INFOCOM, pages 873-883, 2003.
24. G. Vinnicombe. On the stability of end-to-end congestion control for the internet. Tech. rep. cued/f-infeng/tr.398, Cambridge University, 2000.
25. G. Vinnicombe. On the stability of networks operating TCP-like congestion control. In Proceedings of IFAC, 2002.
26. T. Voice. Delay stability results for congestion control algorithms with multi-path routing, 2004. Available online at: http://www.statslab.cam.ac.uk/- tdv20.
27. T. Voice. A global stability result for primal-dual congestion control algorithms with routing. Computer Communication Review, 34(3):35-41, 2004.
28. T. Voice. Convex function sub-gradients as discontinuous controls, 2005. Available online at: http://www.statslab.ca-m.ac.uk/-tdv20.
29. T. Voice. Stability of multi-path dual congestion control algorithms, 2006. Available online at: http://www.statsla-b.cam.ac.uk/-tdv20.
30. J. Wang, L. Li, S. H. Low, and J. C. Doyle. Cross-layer optimization in TCP/IP networks. IEEE/ACM Transactions on Networking, 13(3):582-568, 2005.
31. W. H. Wang, M. Pa-laniswami, and S. H. Low. Optimal flow control and routing in multi-path networks. Performance Evaluation, 52:119-132, 2003.
32. Z. Wang and J. Crowcroft. Analysis of shortest-path routing algorithms in a dynamic network environment. Computer Communication Review, 22(2):63-71, 1992.
33. D. Zhu, M. Gritter, and D. R. Cheriton. Feedback based routing. Computer Communication Review, 33(1):71-76, 2003.