Utility max-min fair resource allocation for communication networks with multipath routing

Computer Communications

Volumn 32, Issue 17, 2009, Pages 1802-1809

  Jin, Jiong ^a   Wang, Wei Hua ^a   Palaniswami, Marimuthu ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Multipath communication networks; Network flow control; Resource allocation; Utility max min fairness

Indexed keywords

COMMUNICATION NETWORKS; DISTRIBUTED ALGORITHM; FAIR RESOURCE ALLOCATION; FILTERING MECHANISM; FIRST ORDER; FLOW CONTROL ALGORITHMS; LAGRANGIAN METHODS; MAX-MIN; MAX-MIN FAIRNESS; MULTI PATH ROUTING; MULTI-PATH; MULTIPATH COMMUNICATION NETWORKS; NETWORK FLOW CONTROL; OPTIMAL ROUTING; OSCILLATION BEHAVIOR; RAPID CONVERGENCE; REPRESENTATIVE CASE; RESOURCE ALLOCATION PROBLEM; STEADY STATE; UTILITY MAX-MIN FAIRNESS;

AD HOC NETWORKS; COMMUNICATION; FLOW CONTROL; LAGRANGE MULTIPLIERS; PARALLEL ALGORITHMS; PLANNING; QUALITY OF SERVICE; RESOURCE ALLOCATION; ROUTING ALGORITHMS;

HETEROGENEOUS NETWORKS;

EID: 69249220152     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2009.06.014     Document Type: Article

References (25)

1. Kelly F.P., Maulloo A., and Tan D. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of Operations Research Society 49 3 (1998) 237-252
2. Low S.H., and Lapsley D.E. Optimization flow control - I: basic algorithm and convergence. IEEE/ACM Transactions on Networking 7 6 (1999) 861-874
3. Low S.H., Paganini F., and Doyle J.C. Internet congestion control. IEEE Control Systems Magazine 22 1 (2002) 28-43
4. La R., and Anantharam V. Utility based rate control in the Internet for elastic traffic. IEEE/ACM Transactions on Networking 10 2 (2002) 272-286
5. Kelly F.P. Fairness and stability of end-to-end congestion control. European Journal of Control 9 (2003) 149-165
6. Chiang M., Low S.H., Calderbank A.R., and Doyle J.C. Layering as optimization decomposition: a mathematical theory of network architectures. Proceedings of The IEEE 95 1 (2007) 255-312
7. K. Kar, S. Sarkar, L. Tassiulas, Optimization based rate control for multipath sessions, Tech. Rep. 2001-1, Institute for Systems Research, University of Maryland, 2001.
8. Wang W.H., Palaniswami M., and Low S.H. Optimal flow control and routing in multiple paths networks. Performance Evaluation 52 2-3 (2003) 119-132
9. Lin X., and Shroff N.B. Utility maximization for communication networks with multipath routing. IEEE Transactions on Automatic Control 51 5 (2006) 766-781
10. Kar K., Sarkar S., and Tassiulas L. A scalable lower-overhead rate control algorithm for multirate multicast sessions. IEEE Journal of Selected Areas in Communications 20 8 (2002) 1541-1557
11. Wang W.H., Palaniswami M., and Low S.H. Necessary and sufficient conditions of optimal flow control in multirate multicast networks. IEE Proceedings - Communications 150 5 (2003) 385-390
12. Movsichoff B.A., Lagoa C.M., and Che H. End-to-end optimal algorithms for integrated QoS, traffic engineering, and failure recovery. IEEE/ACM Transactions on Networking 15 4 (2007) 813-823
13. Mo J., and Walrand J. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking 8 5 (2000) 556-567
14. Bertsekas D., and Gallager R. Data Networks. second ed. (1992), Prentice-Hall, Englewood Cliffs, NJ
15. Z. Cao, E.W. Zegura, Utility max-min: an application oriented bandwidth allocation scheme, in: Proceedings of IEEE INFOCOM 1999, 1999, pp. 793-801.
16. Wang W.H., Palaniswami M., and Low S.H. Application-oriented flow control: fundamentals, algorithms and fairness. IEEE/ACM Transactions on Networking 14 6 (2006) 1282-1291
17. Shenker S. Fundamental design issues for the future Internet. IEEE Journal of Selected Areas in Communications 13 7 (1995) 1176-1188
18. W.H. Wang, Optimal flow control in packet switched networks, Ph.D. Thesis, The University of Melbourne, April 2003.
19. S.H. Low, Optimization flow control with on-line measurement, in: Proceedings of the 16th International Teletraffic Congress, Edinburgh, UK, 1999.
20. J. Postel, Internet protocol, RFC791.
21. S. Deering, R. Hinden, Internet protocol, version 6 (IPv6) specification, RFC2460.
22. The Internet Engineering Task Force, Differentiated Services (Diffserv) Working Group, 2003. Available from: .
23. Lee J.W., Mazumdar R.R., and Shroff N.B. Non-convex optimization and rate control for multi-class services in the Internet. IEEE/ACM Transactions on Networking 13 4 (2005) 827-840
24. Hande P., Zhang S., and Chiang M. Distributed rate allocation for inelastic flows. IEEE/ACM Transactions on Networking 15 6 (2007) 1240-1253
25. Nace D., Doan N.L., Gourdin E., and Liau B. Computing optimal max-min fair resource allocation for elastic flows. IEEE/ACM Transactions on Networking 14 6 (2006) 1272-1281