Non-convexity issues for internet rate control with multi-class services: Stability and optimality

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2004, Pages 24-34

  Lee, Jang Won ^a   Mazumdar, Ravi R ^a   Shroff, Ness B ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; FUNCTIONS; INTERNET; MATHEMATICAL MODELS; OPTIMIZATION; QUALITY OF SERVICE;

CONGESTION LEVEL; DATA SERVICES; FILE TRANSFER; TRANSMISSION RATES;

CONGESTION CONTROL (COMMUNICATION);

EID: 8344222907     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. S. Shenker, "Fundamental design issues for the future Internet," IEEE journal on selected area in communications, vol. 13, pp. 1176-1188, 1995.
2. F. P. Kelly, "Charging and rate control for elastic traffic," European Transactions on Telecommunications, vol. 8, pp. 33-37, 1997.
3. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
4. S. H. Low and D. E. Lapsley, "Optimization flow control-I: basic algorithm and convergence," IEEE/ACM Transactions on Networking, vol. 7, pp. 861-874, 1999.
5. S. Athuraliya and S. H. Low, "Optimization flow control-II: Implementation," submitted for publication.
6. 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 Transactions on Networking, vol. 8, pp. 667-678, 2000.
7. S. Kunniyur and R. Srikant, "End-to-end congestion control schemes: utility function, random losses and ECN marks," in IEEE Infocom '00, 2000, pp. 1323-1332.
8. R. J. La and V. Anantharam, "Utility-based rate control in the Internet for elastic traffic," IEEE/ACM Transactions on Networking, vol. 10, pp. 272-286, 2002.
9. K. Kar, S. Sarkar, and L. Tassiulas, "A simple rate control algorithm for maximizing total user utility," in IEEE Infocom'01, 2001, pp. 133-141.
10. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, vol. 8, pp. 556-567, 2000.
11. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff. (2003) Non-convexity issues for Internet rate control with multi-class services: stability and optimality. Technical Report, Purdue University. [Online]. Available: http://expert.cc. purdue.edu/~lee46/Documents/src.pdf
12. J. W. Lee, R. R. Mazumdar, and N. B. Shroff, "Downlink power allocation for multi-class CDMA wireless networks," in IEEE Infocom '02, 2002, pp. 1480-1489.
13. N. Z. Shor, Minimization methods for non-differentiable functions. Springer-Verlag, 1985.
14. M. Minoux, Mathematical programming:theory and algorithms. Wiley, 1986.
15. D. P. Bertsekas, Nonlinear programming. Athena Scientific, 1999.