Rate control-based framework and algorithm for optimal provisioning

Photonic Network Communications

Volumn 22, Issue 2, 2011, Pages 180-190

  Sun, G ^a   Yu, H ^a   Li, L ^a   Anand, V ^b   Di, H ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Mathematical programming; Network resource allocation; Network utility maximization; Optimal provisioning; Optimization

Indexed keywords

EXPONENTIAL INCREASE; FRAMEWORK AND ALGORITHMS; INTERNET TRAFFIC; ITS EFFICIENCIES; NETWORK RESOURCE; NETWORK RESOURCE ALLOCATION; NETWORK RESOURCE ALLOCATIONS; NETWORK UTILITY; NETWORK UTILITY MAXIMIZATION; OPTIMAL NETWORKS; OPTIMAL PROVISIONING; QUALITY OF SERVICE CONSTRAINTS; ROUTING POLICIES;

ALGORITHMS; ELECTRIC NETWORK ANALYSIS; ENGINEERING RESEARCH; MATHEMATICAL PROGRAMMING; QUALITY OF SERVICE; RESOURCE ALLOCATION; TELECOMMUNICATION SERVICES;

NETWORK ROUTING;

EID: 80054897943     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-011-0318-y     Document Type: Article

References (22)

1. F.P. Kelly A. Maulloo D. Tan 1998 Rate control for communication networks: shadow prices, proportional fairness and stability J. Oper. Res. Soc. 49 3 237 252 1111.90313 (Pubitemid 128610018)
2. Lan, T., Lin, X., Chiang, M., Lee, R.: How bad is suboptimal rate allocation? In: IEEE INFOCOM, Phoenix, AZ, pp. 321-325 (2008)
3. D. Xu Y. Li M. Chiang A.R. Calderbank 2008 Elastic service availability: utility framework and optimal provisioning IEEE J. Sel. Areas Commun. 26 6 55 65 10.1109/JSACOCN.2008.030607
4. Li, Y., Chiang, M., Calderbank, A. R.: Congestion control in networks with delay sensitive traffic. In: IEEE Globecom, Washington, DC, pp. 2746-2751 (2007) (Pubitemid 351259505)
5. Yi. Li M. Chiang A.R. Calderbank S.N. Diggavi 2009 Optimal rate-reliability-delay tradeoff in networks with composite links IEEE Trans. Commun. 57 5 1390 1401 10.1109/TCOMM.2009.05.070198
6. D. Park 2007 Network utility maximisation scheduling in mesh networks Electron. Lett. 43 22 1217 1219 10.1049/el:20070843 (Pubitemid 47631724)
7. J. Lee M. Chiang A.R. Calderbank 2006 Jointly optimal congestion and contention control based on network utility maximization IEEE Commun. Lett. 10 3 216 218 10.1109/LCOMM.2006.1603389 (Pubitemid 43380021)
8. Liu, J., Yi, Y., Proutiere, A., Chiang, M., et al.: Maximizing utility via random access without message passing, Technical Report, Sep. (2008)
9. C. Fischione M. D'Angelo M. Butussi 2011 Utility maximization via power and rate allocation with outage constraints in Nakagami-lognormal channels IEEE Trans. Wirel. Commun. 10 1108 1120 10.1109/TWC.2011.020111.091688
10. L. Jiang J. Walrand 2010 A distributed CSMA algorithm for throughput and utility maximization in wireless networks IEEE/ACM Trans. Netw. 18 960 972 10.1109/TNET.2009.2035046
11. R. Li A. Eryilmaz L. Ying N.B. Shroff 2011 A unified approach to optimizing performance in networks serving heterogeneous flows IEEE/ACM Trans. Netw (TON) 19 223 236 10.1109/TNET.2010.2059038
12. Neely, M.J.: Delay-based network utility maximization. In: IEEE INFOCOM, San Diego, CA, pp. 1-9 (2010)
13. Wei, E., Ozdaglar, A., Jadbabaie, A.: A distributed Newton method for network utility maximization. In: IEEE Conference on Decision and Control, Wuhan, pp. 1816-1821 (2010)
14. H. Xiong R. Li A. Eryilmaz E. Ekici 2011 Delay-aware cross-layer design for network utility maximization in multi-hop networks IEEE J. Sel. Areas Commun. 29 5 951 959 10.1109/JSAC.2011.110505
15. O'Neill, D., Akuiyibo, E., Boyd, S., Goldsmith, A. J.: Optimizing adaptive modulation in wireless networks via multi-period network utility maximization. In: IEEE ICC, Cape Town, pp. 1-5 (2010)
16. Srikant R.: The Mathematics of Internet Congestion Control. Birkhäuser, Boston (2004)
17. S.H. Low D.E. Lapsley 1999 Optimization flow control, I: basic algorithm and convergence IEEE/ACM Trans. Netw. 7 6 861 874 10.1109/90.811451 (Pubitemid 30553383)
18. Boyd S., Vandenberghe L.: Convex Optimization. Cambridge University Press, New York (2004)
19. Conejo A.J., Castillo E., Mínguez R., García-Bertrand R.: Decomposition Techniques in Mathematical Programming. Springer, New York (2006)
20. Magnanti T., Ahuja R., Orlin J.: Network Flows-Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs (1993)
21. D.P. Palomar M. Chiang 2006 A tutorial on decomposition methods for network utility maximization IEEE J. Sel. Areas Commun. 24 8 1439 1451 10.1109/JSAC.2006.879350
22. Bertsekas D.P.: Nonlinear Programming, 2nd edn. Athena Scientific, Belmont (1999)