Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Bui, Loc ^a   Eryilmaz, Atilla ^b   Srikant, R ^a   Wu, Xinzhou ^c  

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

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c QUALCOMM INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; RESOURCE ALLOCATION; SCHEDULING; SCHEDULING ALGORITHMS; SIGNAL INTERFERENCE;

CENTRALIZED ALGORITHMS; CONGESTION CONTROL ALGORITHMS; INTERFERENCE MODELS;

WIRELESS NETWORKS;

EID: 39049162840     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.210     Document Type: Conference Paper

References (32)

1. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, pp. 1936-1948, December 1992.
2. L. Tassiulas, "Scheduling and performance limits of networks with constantly varying topology," IEEE Transactions on Information Theory, pp. 1067-1073, May 1997.
3. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," Translations of the AMS, Series 2, A volume in memory of F. Karpelevich, vol. 207, 2002.
4. S. Shakkottai, R. Srikant, and A. Stolyar, "Pathwise optimality of the exponential scheduling rule for wireless channels," in Proceedings of ISIT, Lausanne, Switzerland, July 2002, to appear in the Advances in Applied Probability, 2004.
5. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," in Proceedings of IEEE International Symposium on Information Theory, 2003.
6. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," Proceedings of IEEE Infocom, April 2003.
7. A. Eryilmaz, R. Srikant, and J. R. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Transactions on Networking, vol. 13, pp. 411-424, April 2005.
8. 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, vol. 49, pp. 237-252, 1998.
9. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Transactions on Networking, pp. 861-875, December 1999.
10. R. Srikant, The Mathematics of Internet Congestion Control. Birkhauser, 2004.
11. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm." submitted.
12. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length based scheduling and congestion control," in Proceedings of IEEE Infocom, Miami, FL, March 2005.
13. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," Proceedings of IEEE Infocom, March 2005.
14. 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.
15. S. Sarkar and L. Tassiulas, "End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks," in Proceedings of IEEE Conference on Decision and Control, Maui, Hawaii, 2003.
16. Y. Yi and S. Shakkottai, "Hop-by-hop congestion control over a wireless multi-hop network," in Proceedings of the IEEE Infocom, Hong Kong, March 2004.
17. L. Chen, S. H. Low, and J. C. Doyle, "Joint congestion control and media access control design for wireless ad hoc networks," Proceedings of IEEE Infocom, March 2005.
18. B. Miller and C. Bisdikian, Bluetooth Revealed: The Insider's Guide to an Open Specification for Global Wireless Communication. Prentice Hall, 2000.
19. D. J. Baker, J. Wieselthier, and A. Ephremides, "A distributed algorithm for scheduling the activation of links in a self-organizing mobile radio network," in Proceedings of IEEE International Conference on Communications, June 1982, pp. 2F.6.1-2F.6.5.
20. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Transactions on Information Theory, vol. 34, pp. 910-917, 1988.
21. X. Lin and N. Shroff, "The impact of imperfect scheduling on crosslayer rate control in multihop wireless networks," in Proceedings of IEEE Infocom, Miami, FL, March 2005.
22. C. Humes, "A regulator stabilization technique: Kumar-Seidman revisited," IEEE Transactions on Automatic Control, pp. 191-196, 1994.
23. X. Wu and R. Srikant, "Regulated maximal matching: A distributed scheduling algorithm for multi-hop wireless networks with nodeexclusive spectrum sharing," in Proceedings of the IEEE Conference on Decision and Control, December 2005.
24. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
25. M. B. Pursley, H. B. Russell, and P. E. Staples, "Routing multimedia packets in a frequency-hop packet radio network," in MILCOM 96, 1996, pp. 220-224.
26. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, vol. 8, no. 5, pp. 556-567, October 2000.
27. M. Kodialam and T. Nandagopal, "Characterizing achievable rates in multi-hop wireless networks: The joint routing and scheduling problem," in Proceedings of ACM Mobicom, San Diego, CA, September 2003.
28. C. E. Shannon, "A theorem on coloring the lines of a network," Journal of Mathematical Physics, vol. 28, pp. 148-151, 1949.
29. 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 (WlOPT), 2005.
30. J. M. Borwein and A. S. Lewis, Convex Analysis and Nonlinear Optimization. Canadian Mathematical Society, 2000.
31. H. Khalil, Nonlinear Systems. Upper Saddle River, NJ: 3nd edition, Prentice Hall, 2002.
32. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu, "Joint asynchronous congestion control and distributed scheduling for multi-hop wireless networks," 2005, Technical Report, UIUC, available at http://www.ifp.uiuc. edu/~locbui/.