A unified approach to optimizing performance in networks serving heterogeneous flows

IEEE/ACM Transactions on Networking

Volumn 19, Issue 1, 2011, Pages 223-236

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

^a Ohio State University   (United States)

^b Iowa State University of Science and Technology   (United States)

Author keywords

Cross layer optimization; dynamic load balancing; flow rate control; heterogeneous traffic; routing; scheduling; utility maximization

Indexed keywords

CROSS LAYER OPTIMIZATION; DYNAMIC LOAD BALANCING; FLOW RATE CONTROL; HETEROGENEOUS TRAFFIC; ROUTING; UTILITY MAXIMIZATION;

AD HOC NETWORKS; ALGORITHMS; DYNAMIC LOADS; NETWORK MANAGEMENT; PARALLEL ARCHITECTURES; THROUGHPUT;

OPTIMIZATION;

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

References (30)

1. E. Altman, T. Başar, and R. Srikant, "Congestion control as a stochastic control problem with action delays," Automatica, vol. 35, pp. 1937-1950, 1999. (Pubitemid 32128801)
2. J. Bolot and A. Shankar, "Dynamic behavior of rate-based flow cntrol mechanisms," ACM Comput. Commun. Rev., vol. 20, no. 2, pp. 35-49, 1992.
3. S. Borst and N. Hegde, "Integration of streaming and elastic traffic in wireless networks," in Proc. IEEE INFOCOM, May 2007, pp. 1884-1892. (Pubitemid 47334419)
4. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
5. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu, "Joint asynchronous congestion control and distributed scheduling for wireless networks," in Proc. IEEE INFOCOM, 2006.
6. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length based scheduling and congestion control," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, vol. 3, pp. 1794-1803. (Pubitemid 41390693)
7. A. Eryilmaz and R. Srikant, "Resource allocation of multi-hop wireless networks," in Proc. Int. Zurich Seminar Commun., Feb. 2006, pp. 90-93. (Pubitemid 44930147)
8. A. Eryilmaz, R. Srikant, and J. R. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 411-425, Apr. 2005.
9. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource Allocation and Cross-Layer Control in Wireless Networks, ser. Foundations and Trends in Networking. Hanover, MA: now, 2006.
10. P. Hande, S. Zhang, and M. Chiang, "Distributed rate allocation for inelastic flows," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1240-1253, Dec. 2007.
11. K. Kar, S. Sarkar, and L. Tassiulas, "A simple rate control algorithm for maximizing total user utillity," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, vol. 1, pp. 133-141. (Pubitemid 32474229)
12. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998. (Pubitemid 128610018)
13. S. Kunniyur and R. Srikant, "An adaptive virtual queue (AVQ) algorithm for active queue management," IEEE/ACM Trans. Netw., vol. 12, no. 2, pp. 286-299, Apr. 2004.
14. J. Lee, R. R. Mazumdar, and N. Shroff, "Non-convex optimization and rate control for multi-class services in the internet," IEEE/ACM Trans. Netw., vol. 13, no. 4, pp. 827-840, Aug. 2005. (Pubitemid 41269125)
15. R. Li, A. Eryilmaz, L. Ying, and N. B. Shroff, "A unified approach to optimizing performance in networks serving heterogeneous flows," in Proc. IEEE INFOCOM, 2009, pp. 253-261.
16. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. IEEE CDC, Paradise Island, Bahamas, Dec. 2004, vol. 2, pp. 1484-1489. (Pubitemid 40291166)
17. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks," in Proc. IEEE IN-FOCOM, Miami, FL, Mar. 2005, vol. 3, pp. 1804-1814. (Pubitemid 41390694)
18. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
19. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-875, Dec. 1999.
20. E. Mallada and F. Paganini, "Stability of node-based multipath routing and dual congestion control," in Proc. 47th IEEE CDC, Dec. 2008, pp. 1398-1403.
21. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 1723-1734. (Pubitemid 41390687)
22. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," in Proc. IEEE INFOCOM, Apr. 2003, pp. 745-755.
23. S. Patil and G. Veciana, "Managing resources and quality of service in heterogeneous wireless systems exploiting opportunism," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1046-1058, Oct. 2007. (Pubitemid 350111551)
24. D. Qiu and N. B. Shroff, "A predictive flow control scheme for efficient network utilization and QoS," IEEE/ACM Trans. Netw., vol. 12, no. 1, pp. 161-172, Feb. 2004.
25. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in hdr," in Proc. 17th ITC, 2001, pp. 793-804.
26. R. Srikant, The Mathematics of Internet Congestion Control. Boston, MA: Birkhäuser, 2004.
27. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queue. Syst., vol. 50, no. 4, pp. 401-457, 2005. (Pubitemid 41312621)
28. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 36, no. 12, pp. 1936-1948, Dec. 1992.
29. X. Wu and R. Srikant, "Regulated maximal matching: A distributed scheduling algorithm for multi-hop wireless networks with node-exclusive spectrum sharing," in Proc. IEEE CDC, 2005, pp. 5342-5347.
30. L. Ying, R. Srikant, A. Eryilmaz, and G. E. Dullerud, "Distributed fair resource allocation in cellular networks in the presence of heterogeneous delays," in Proc. WiOPT, 2005, pp. 96-105. (Pubitemid 43803536)