A unified approach to optimizing performance in networks serving heterogeneous flows

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 253-261

  Li, Ruogu ^a   Ying, Lei ^b   Eryilmaz, Atilla ^a   Shroff, Ness B ^a  

^a The Ohio State University   (United States)

^b Iowa State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL ALGORITHM; CONTROL OF COMMUNICATION NETWORKS; DELAY PERFORMANCE; DESIGN TRADEOFF; DISTRIBUTED LOAD BALANCING; ELASTIC FLOWS; ELASTIC TRAFFIC; EXTENSIVE SIMULATIONS; HETEROGENEOUS FLOW; IN-NETWORK; INELASTIC FLOWS; NETWORK OPTIMIZATION PROBLEM; OPTIMAL ALGORITHM; OPTIMAL PERFORMANCE; OPTIMIZING PERFORMANCE; PERFORMANCE REQUIREMENTS; UNIFIED APPROACH;

ALGORITHMS; HETEROGENEOUS NETWORKS; NETWORK PERFORMANCE; OPTIMIZATION; SYSTEMS ENGINEERING; TRAFFIC SURVEYS;

COMPUTER SIMULATION;

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

References (28)

1. E. Altman, T. Başar, and R. Srikant. Congestion control as a stochastic control problem with action delays. Automatica, pages 1937-1950, 1999. Special Issue on Control Methods for communication networks, V. Anantharam and J. Walrand, editors.
2. J. Bolot and A. Shankar. Dynamic behavior of rate-based flow cntrol mechanisms. ACM Comput. Commun. Rev., 20(2), 1992.
3. S. Borst and N. Hegde. Integration of streaming and elastic traffic in wireless networks. In Proc. INFOCOM, May 2007.
4. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, Cambridge, 2004.
5. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu. Joint asynchronous congestion control and distributed scheduling for wireless networks. Proceedings of IEEE Infocom 2006.
6. A. Eryilmaz and R. Srikant. Fair resource allocation in wireless networks using queue-length based scheduling and congestion control. In Proceedings of IEEE Infocom, volume 3, pages 1794-1803, Miami, FL, March 2005.
7. A. Eryilmaz and R. Srikant. Resource allocation of multi-hop wireless networks. In Proceedings of International Zurich Seminar on Communications, February 2006.
8. L. Georgiadis, M. J. Neely, and L. Tassiulas. Resource Allocation and Cross-Layer Control in Wireless Networks. 2006. Foundations and Trends in Networking.
9. P. Hande, S. Zhang, and M. Chiang. Distributed rate allocation for inelastic flows. Networking, IEEE/ACM Transactions on, 15(6):1240-1253, Dec. 2007.
10. K. Kar, S. Sarkar, and L. Tassiulas. A simple rate control algorithm for maximizing total user utillity. In Proceedings of IEEE INFOCOM, Anchorage, Alaska, 2001.
11. F. P. Kelly, A. Maulloo, and D. Tan. Rate control in communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49:237-252, 1998.
12. S. Kunniyur and R. Srikant. Analysis and design of an adaptive virtual queue algorithm for active queue management. IEEE/ACM Transactions on Networking, pages 286-299, April 2004. An earlier version appeared in Proc. ACM Sigcomm 2001.
13. J. Lee, R. R. Mazumdar, and N. Shroff. Non-convex optimization and rate control for multi-class services in the internet. IEEE/ACM Trans. on Networking, 13(4):827-840, Aug 2005.
14. R. Li, L. Ying, A. Eryilmaz, and N. B. Shroff. A unified approach to optimizing performance in networks serving heterogeneous flows, 2008. Technical Report, available online at http://www.ece.osu.edu/~eryilmaz/ ElasticInelasticReport.pdf.
15. X. Lin and N. Shroff. Joint rate control and scheduling in multihop wireless networks. In Proceedings of IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004.
16. X. Lin and N. Shroff. The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks. In Proceedings of IEEE Infocom, Miami, FL, March 2005.
17. X. Lin, N. B. Shroff, and R. Srikant. A tutorial on cross-layer optimization in wireless networks. IEEE Journal on Selected Areas in Communications, special issue on Nonlinear Optimization of Communication Systems, 14(8), Aug 2006.
18. X. Lin, N. B. Shroff, and R. Srikant. On the connection-level stability of congestion-controlled communication networks. IEEE Transactions on Information Theory, 2008. To appear.
19. S. H. Low and D. E. Lapsley. Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7:861-875, December 1999.
20. E. Mallada and F. Paganini. Stability of node-based multipath routing and dual congestion control. Decision and Control, 2008. CDC 2008. 47th IEEE Conference on, pages 1398-1403, Dec. 2008.
21. M. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. In Proceedings of IEEE Infocom, pages 1723-1734, Miami, FL, March 2005.
22. S. Patil and G. Veciana. Managing resources and quality of service in heterogeneous wireless systems exploiting opportunism. IEEE/ACM Trans. Netw., 15(5):1046-1058, 2007.
23. D. Qiu and N. B. Shroff. A predictive flow control scheme for efficient network utilization and QoS. IEEE/ACM Transactions on Networking, 12(1), February 2004.
24. S. Shakkottai and A. Stolyar. Scheduling algorithms for a mixture of real-time and non-real-time data in hdr. In in Proceedings of 17th International Teletraffic Congress (ITC-17, pages 793-804, 2001.
25. R. Srikant. The Mathematics of Internet Congestion Control. Birkhäuser, Boston, MA, 2004.
26. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. Queueing Systems, 50(4):401-457, 2005.
27. X. Wu and R. Srikant. Regulated maximal matching: A distributed scheduling algorithm for multi-hop wireless networks with node-exclusive spectrum sharing. In Proceedings of IEEE Conference on Decision and Control., 2005.
28. L. Ying, R. Srikant, A. Eryilmaz, and G. E. Dullerud. Distributed fair resource allocation in cellular networks in the presence of heterogeneous delays. In Proceedings of International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT), 2005.