Joint congestion control, routing, and MAC for stability and fairness in wireless networks

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 8, 2006, Pages 1514-1524

  Eryilmaz, Atilla ^a,b   Srikant, R ^a,c  

^a IEEE   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

Congestion control; Fair resource allocation; Lyapunov stability theory; Nonlinear optimization; Primal dual algorithm; Throughput optimal scheduling; Wireless networks

Indexed keywords

CONGESTION CONTROL; FAIR RESOURCE ALLOCATION; LYAPUNOV STABILITY THEORY; NONLINEAR OPTIMIZATION; PRIMAL-DUAL ALGORITHMS; THROUGHPUT-OPTIMAL SCHEDULING; WIRELESS NETWORKS;

ALGORITHMS; LYAPUNOV METHODS; NONLINEAR CONTROL SYSTEMS; OPTIMIZATION; RESOURCE ALLOCATION; ROUTERS; SCHEDULING; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 33747303799     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2006.879361     Document Type: Article

References (37)

1. T. Alpcan and T. Başar, "A utility-based congestion control scheme for Internet-style networks with delay," in Proc. IEEE INFOCOM, San Francisco, CA, Mar.-Apr. 2003, pp. 2039-2048.
2. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, Scheduling in a queueing system with asynchronously varying service rates, Bell Laboratories, Tech. Rep., 2000.
3. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu, "Joint asynchronous congestion control and distributed scheduling for wireless networks," in Proc. IEEE INFOCOM, 2006.
4. P. Chaporkar, K. Kar, and S. Sarkar, "Throughput guarantees through maximal scheduling in wireless networks," in Proc. Allerton Conf. Control, Commun., Comput., Sep. 2005, pp. 1557-1567.
5. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Jointly optimal congestion control, routing, and scheduling for wireless ad hoc networks," in Proc. IEEE INFOCOM, 2006.
6. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and media access control design for wireless ad hoc networks," in Proc. IEEE INFOCOM, Mar. 2005, vol. 3, pp. 2212-2222.
7. M. Chiang, "To layer or not to layer: Balancing transport and physical layers in wireless multihop networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, vol. 4, pp. 2525-2536.
8. A. Eryilmaz, "Efficient and fair scheduling for wireless networks," Ph.D. dissertation, Univ. Illinois at Urbana, Urbana, IL, Aug. 2005.
9. 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.
10. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," in Proc. IEEE Int. Symp. Inf. Theory, 2003, p. 454.
11. _, "Throughput optimal scheduling for broadcast channels," in Proc. SPIEE, Modelling and Design of Wireless Networks, K. P. Chong, Ed., Denver, CO, 2001, vol. 4531, pp. 70-78.
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.
13. H. Khalil, nonlinear Systems, 3rd ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
14. S. Kunniyur and R. Srikant, "A time-scale decomposition approach to adaptive ECN marking," IEEE Trans. Autom. Control, vol. 47, no. 6, pp. 882-894, Jun. 2002.
15. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. IEEE Conf. Decision Control, Paradise Island, Bahamas, Dec. 2004, vol. 21, pp. 1484-1489.
16. _, "The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, vol. 3, pp. 1804-1814.
17. S. Liu, T. Başar, and R. Srikant, "Exponential RED: A stabilizing AQM scheme for low and high speed TCP," Trans. Netw., vol. 13, pp. 1068-1081, 2005,
18. An earlier version appeared in the Proc. IEEE Conf. Decision Control under the title "Controlling the Internet: A survey and some new results," 3:3048-3057, 2003.
19. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., pp. 861-875, Dec. 1999.
20. 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.
21. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Mar. 2005, vol. 3, pp. 1723-1734.
22. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," in Proc. IEEE INFOCOM, Apr. 2003, vol. 1, pp. 745-755.
23. S. Sarkar and L. Tassiulas, "Max-min fair scheduling in wireless networks," in Proc. IEEE INFOCOM, 2002, vol. 2, pp. 763-772.
24. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: the exponential rule," Translations of the AMS, Series 2, vol. 207, pp. 185-202, 2002, A volume in memory of F. Karpelevich.
25. R. Srikant, The Mathematics of Internet Congestion Control. Cambridge, MA: Birkhauser, 2004.
26. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Systems, vol. 50, no. 4, pp. 401-457, 2005.
27. L. Tassiulas, "Scheduling and performance limits of networks with constantly varying topology," IEEE Trans. Inf. Theory, pp. 1067-1073, May 1997.
28. _, "Linear complexity algorithms for maximum throughput in radio networks and input queued switches," in Proc. IEEE INFOCOM, 1998, vol. 2, pp. 533-539.
29. 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, pp. 1936-1948, Dec. 1992.
30. _, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, pp. 466-478, Mar. 1993.
31. J. T. Wen and M. Arcak, "A unifying passivity framework for network flow control," IEEE Trans. Autom. Control, vol. 49, no. 2, pp. 162-174, Feb. 2004.
32. 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 Conf. Decision Control, 2005, pp. 5342-5347.
33. _, "Bounds on the capacity region of multi-hop wireless networks under distributed greedy scheduling," in Proc. IEEE INFOCOM, 2006.
34. Y. Xi and E. Yeh, Optimal Distributed Power Control, Routing, and Congestion Control in Wireless Networks, submitted for publication.
35. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game-theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
36. Y. Yi and S. Shakkottai, "Hop-by-hop congestion control over a wireless multi-hop network," in Proc. IEEE INFOCOM, Hong Kong, March 2004, vol. 4, pp. 2548-2558.
37. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Netw., vol. 13, pp. 411-425, Apr. 2005.