Distributed rate allocation for inelastic flows: Optimization frameworks, optimality conditions, and optimal algorithms

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2005, Pages 2679-2690

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

^a PRINCETON UNIVERSITY   (United States)

Author keywords

Congestion control; Network control by pricing; Network utility maximization; Optimization; Resource allocation

Indexed keywords

INELASTIC FLOWS; NETWORK CONTROL BY PRICING; NETWORK UTILITY MAXIMIZATION; UTILITY MAXIMIZATION;

ALGORITHMS; COMPUTER NETWORKS; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; RESOURCE ALLOCATION;

TELECOMMUNICATION TRAFFIC;

EID: 25644432839     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498551     Document Type: Conference Paper

References (14)

1. D. P. Bertsekas, Nonlinear Programming, 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," J. Op. Th. and App., Jan. 2002.
3. S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
4. R. Cendrillon, W. Yu, M. Moonen, J. Verlinden, and T. Bostoen, "Optimal multiuser spectrum management for digital subscriber lines," Proc. IEEE ICC, Paris, France, June 2004.
5. M. Chiang, "Balacing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control", IEEE J. Sel. Area Comm., vol. 23, no. 1, 2005.
6. D. Julian, M. Chiang, D. O'Neill, and S. Boyd, "QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks," Proc. IEEE Infocom, New York, USA, June 2002.
7. M. Fazel, M. Chiang, and J. Doyle, "Network rate allocation by nonconcave utility maximization," Preprint, 2005.
8. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," Journal of Operations Research Society, vol. 49, no. 3, pp.237-252, March 1998.
9. J. W. Lee, R. R. Mazumdar, and N. Shroff, "Non-convex optimization and rate control for multi-class services in the Internet," Proc. IEEE Infocom, Hong Kong, China, March 2004.
10. S. H. Low, "Duality congestion control," IEEE/ACM Tran. Networking, Aug. 2003.
11. R. T. Rockafellar, Network Flows and Monotropic Programming, Athena Scientific, 1998.
12. R. T. Rockafellar, "Lagrange multipliers and optimality," SIAM Review, vol. 35, pp. 183-283, 1993.
13. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Area Comm., vol. 13, no. 7, pp. 1176-1188, Sept. 1995.
14. W. Yu, R. Lui, and R. Cendrillon, "Dual optimization methods for multiuser orthogonal frequency division multiplex systems," Proc. IEEE Globecom, Dallas, TX, Dec. 2004.