Utility maximization for communication networks with multipath routing

IEEE Transactions on Automatic Control

Volumn 51, Issue 5, 2006, Pages 766-781

  Lin, Xiaojun ^a   Shroff, Ness B ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Multipath flow control; Multipath routing; Proximal algorithms; Quality of service (QoS) routing; Utility maximization

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FLOW CONTROL; OPTIMIZATION; QUALITY OF SERVICE; RESOURCE ALLOCATION; ROUTERS;

MULTIPATH FLOW CONTROL; MULTIPATH ROUTING; UTILITY MAXIMIZATION;

TELECOMMUNICATION NETWORKS;

EID: 33646906813     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.875032     Document Type: Article

References (22)

1. X. Lin and N. B. Shroff, "The multi-path utility maximization problem," presented at the 41st Annu. Allerton Conf. on Communication, Control, and Computing, Monticello, IL, Oct. 2003.
2. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
3. K. Kar, S. Sarkar, and L. Tassiulas, "Optimization based rate control for multipath sessions," Inst. Syst. Res., Univ. Maryland, College Park, MD, Tech. Rep., 2001.
4. W. H. Wang, M. Palaniswami, and S. H. Low, "Optimal flow control and routing in multi-path networks," Perform. Eval., vol. 52, no. 2-3, pp. 119-132, Apr. 2003.
5. H. Han, S. Shakkottai, C. V. Hollot, R. Srikant, and D. Towsley. Overlay TCP for multi-path routing and congestion control. presented at ENS-INRIA ARC-TCP Workshop. [Online] http://tesla.csl.uiuc.edu/ ~srikant/pub.html
6. G. Apostolopoulos, R. Guerin, S. Kamat, and S. K. Tripathi, "Quality of service based routing: A performance perspective," presented at the ACM SIGCOMM, Vancouver, BC, Canada, Sep. 1998, pp. 17-28.
7. Q. Ma and P. Steenkiste, "On path selection for traffic with bandwidth guarantees," presented at the IEEE ICNP, Atlanta, GA, 1997.
8. A. Shaikh, J. Rexford, and K. Shin, "Evaluating the impact of stale link state on quality-of-service routing," IEEE/ACM Trans. Networking, vol. 9, no. 2, pp. 162-176, Apr. 2001.
9. P. B. Key, "Optimal control and trunk reservation in loss networks," Probab. Eng. Inform. Sci., vol. 4, pp. 203-242, 1990.
10. X. Lin and N. B. Shroff, "An optimization based approach for quality of service routing in high-bandwidth networks," presented at the IEEE INFOCOM, Hong Kong, China, Mar. 2004.
11. 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, Dec. 1999.
12. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," presented at the IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.
13. H. Yaiche, R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 667-678, Oct. 2000.
14. S. H. Low and R. Srikant, "A mathematical framework for designing a low-loss low-delay internet," Network Spatial Econ., vol. 4, no. 1, pp. 75-102, Mar. 2004.
15. S.Kunniyur and R. Srikant, "An adaptive virtual queue (AVQ) algorithm for active queue management," IEEE/ACM Trans. Networking, vol. 12, no. 2, pp. 286-299, Apr. 2004.
16. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Upper Saddle River, NJ: Prentice-Hall, 1989.
17. X. Lin and N. B. Shroff, "Utility maximization for communication networks with multi-path routing," Purdue Univ.,West Lafayette, IN, Tech. Rep. http://min.ecn.purdue.edu/~linx/papers.html, 2004.
18. R. T. Rockafellar, "Monotone operators and the proximal point algorithm," SIAM J. Control Optim., vol. 14, pp. 877-898, Aug. 1976.
19. S. Wright, Primal-Dual Interior-Point Methods. Philadelphia, PA: SIAM, 1997.
20. J. Eckstein, "Splitting methods for monotone operators with applications to parallel optimization," Ph.D. dissertation, Dept. Civil Eng., Mass. Inst. Technol., Cambridge, MA, 1989.
21. H. K. Khalil, Nonlinear Systems, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 1996.
22. H. J. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications. New York: Springer-Verlag, 1997.