Distributed rate allocation for inelastic flows

IEEE/ACM Transactions on Networking

Volumn 15, Issue 6, 2007, Pages 1240-1253

  Hande, Prashanth ^a,b   Zhang, Shengyu ^c   Chiang, Mung ^a  

^a Princeton University   (United States)

^b QUALCOMM INC   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Capacity provisioning; Congestion control; Inelastic flow; Network control by pricing; Network utility maximization; Optimization; Resource allocation; Telecommunication congestion control; Telecommunication network management; Telecommunication traffic

Indexed keywords

ACCESS CONTROL; CHANNEL CAPACITY; FREQUENCY ALLOCATION; NETWORK MANAGEMENT; OPTIMIZATION; PARALLEL ALGORITHMS; REAL TIME SYSTEMS; TELECOMMUNICATION LINKS;

DISTRIBUTED RATE ALLOCATION; INELASTIC FLOWS; UTILITY FUNCTIONS;

CONGESTION CONTROL (COMMUNICATION);

EID: 37549011355     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.896507     Document Type: Article

References (21)

1. D. P. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1999.
2. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, "Min common max crossing duality: A simple geometric framework for convex optimization and minimax theory," Rep. LIDS-P-2536, Jan. 2002.
3. S. Boyd and L. Vandenberghe, Convex Optimization. New York: Cambridge Univ. Press, 2004.
4. M. Chiang, "Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 104-116, Jan. 2005.
5. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, "Layering as optimization decomposition: A mathematical theory of network architectures," Proc. IEEE, vol. 96, no. 1, pp. 255-312, Jan. 2007.
6. M. Chiang, D. Shah, and A. Tang, "Stochastic stability of network utility maximization: General filesize distribution," in Proc. Allerton Conf., Sep. 2006.
7. M. Chiang et al., "Power control by geometric programming," in IEEE Trans. Wireless Commun., to be published.
8. M. Fazel and M. Chiang, "Nonconcave network utility maximization through sum of squares method," presented at the IEEE Control and Decision Conf., Seville, Spain, Dec. 2005.
9. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Opt. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
10. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 272-286, Apr. 2002.
11. J. W. Lee, R. R. Mazumdar, and N. Shroff, "Non-convex optimization and rate control for multi-class services in the Internet," presented at the IEEE INFOCOM, Hong Kong, China, Mar. 2004.
12. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Tran. Netw., vol. 11, no. 4, pp. 525-536, Aug. 2003.
13. X. Lin and N. B. Shroff, "On the stability region of congestion control," in Proc. Allerton Conf., 2004.
14. L. Massoulie and J. W. Roberts, "Bandwidth sharing and admission control for elastic traffic," Telecommun. Syst., vol. 15, pp. 185-201, Mar. 2000.
15. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 556-567, Oct. 2000.
16. R. T. Rockafellar, Network Flows and Monotropic Programming. Belmont, MA: Athena Scientific, 1998.
17. R. T. Rockafellar, "Lagrange multipliers and optimality," SIAM Rev. vol. 35, pp. 183-283, 1993.
18. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
19. R. Srikant, The Mathematics of Internet Congestion Control. Boston, MA: Birkhauser, 2004.
20. R. Srikant, "On the positive recurrence of a Markov chain describing file arrivals and departures in a congestion-controlled network," in Proc. IEEE Comput. Commun. Workshop, 2004.
21. H. Yäiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing of elastic connections in broadband networks: Theory and algorithms," IEEE/ACM Trans. Netw. vol. 8, no. 5, pp. 667-678, Oct. 2000.