Resource allocation in multi-hop wireless networks

International Zurich Seminar on Digital Communications

Volumn 2006, Issue , 2006, Pages 90-93

  Eryilmaz, Atilla ^a   Srikant, R ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); NETWORK PROTOCOLS; RESOURCE ALLOCATION; ROUTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

ASYMPTOTIC OPTIMALITY; CONGESTION CONTROLLERS; JOINT SCHEDULING; NETWORK RESOURCES;

TELECOMMUNICATION NETWORKS;

EID: 33845575264     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IZS.2006.1649087     Document Type: Conference Paper

References (32)

1. T. Alpcan and T. Basar. A utility-based congestion control scheme for internet-style networks with delay. In Proceedings of IEEE Infocom, San Francisco, California, March-April 2003.
2. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting. Scheduling in a queueing system with asynchronously varying service rates, 2000. Bell Laboratories Technical Report.
3. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu. Joint asynchronous congestion control and distributed scheduling for wireless networks. To appear in the Proceedings of IEEE INFOCOM, 2006.
4. P. Chaporkar, K. Kar, and S. Sarkar. Throughput guarantees through maximal scheduling in wireless networks. Proceedings of the Allerton Conference on Control, Communication and Computing, 2005.
5. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle. Optimal cross-layer congestion control, routing and scheduling desing in ad hoc wireless networks, 2005. Submitted.
6. M. Chiang. To layer or not to layer: Balancing transport and physical layers in wireless multihop networks. In Proceedings of IEEE Infocom, Hong Kong, March 2004.
7. 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.
8. A. Eryilmaz and R. Srikant. Joint congestion control, routing and MAC for stability and fairness in wireless networks, 2005. Technical Report, available at http://www.mit.edu/~eryilmaz/research.html.
9. A. Eryilmaz, R. Srikant, and J. Perkins. Stable scheduling policies for fading wireless channels. In Proceedings of IEEE International Symposium on Information Theory, 2003.
10. Also appeared in IEEE/ACM Transactions on Networking, 13:411-424, April, 2005.
11. A. Eryilmaz, R. Srikant, and J. R. Perkins. Throughput optimal scheduling for broadcast channels. In Modelling and Design of Wireless Networks, Proceedings of SPIE, E. K. P. Chong (editor), volume 4531, pages 70-78, Denver, CO, 2001.
12. An extension appeared in the Proceedings of IEEE Symposium on Information Theory, July, 2002.
13. 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.
14. S. Kunniyur and R. Srikant. A time-scale decomposition approach to adaptive ECN marking. IEEE Transactions on Automatic Control, 47(6): 882-894, June 2002.
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. S. Liu, T. Basar, and R. Srikant. Exponential RED: A stabilizing AQM scheme for low and high speed TCP. An earlier version appeared in the Proceedings of IEEE Conference on Decision and Control, 2003.
18. 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.
19. J. Mo and J. Walrand. Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5): 556-567, October 2000.
20. M.J. 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.
21. M.J. Neely, E. Modiano, and C.E. Rohrs. Dynamic power allocation and routing for time varying wireless networks. In Proceedings of IEEE Infocom, pages 745-755, April 2003.
22. 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, 207:185-202, 2002.
23. R. Srikant. The Mathematics of Internet Congestion Control. Birkhäuser, Boston, MA, 2004.
24. A. Stolyar. Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm. To appear in Queueing Systems, vol. 40, 2005.
25. L. Tassiulas. Scheduling and performance limits of networks with constantly varying topology. IEEE Transactions on Information Theory, 43:1067-1073, May 1997.
26. L. Tassiulas. Linear complexity algorithms for maximum throughput in radio networks and input queued switches. In Proceedings of IEEE Infocom, pages 533-539, 1998.
27. 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, 36:1936-1948, December 1992.
28. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory, 39:466-478, March 1993.
29. L. Tassiulas and S. Sarkar. Max-min fair scheduling in wireless networks. In Proceedings of IEEE Infocom, 2002.
30. J.T. Wen and M. Arcak. A unifying passivity framework for network flow control. IEEE Transactions on Automatic Control, 49:162-174, 2004.
31. X. Wu and R. Srikant. Bounds on the capacity region of multihop wireless networks under distributed greedy scheduling. To appear in the Proceedings of IEEE INFOCOM, 2006.
32. X. Wu and R. Srikant. Regulated maximal matching: A distributed scheduling algorithm for multi-hop wireless networks with node-exclusive spectrum sharing. Proceedings of IEEE Conference on Decision and Control, 2005.