Optimal control of wireless networks with finite buffers

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Le, Long Bao ^a   Modiano, Eytan ^a   Shroff, Ness B ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Delay control; Finite buffer; Flow control; Network control; Routing; Throughput region; Utility maximization; Wireless scheduling

Indexed keywords

DELAY CONTROL; FINITE BUFFER; NETWORK CONTROL; UTILITY MAXIMIZATIONS; WIRELESS SCHEDULING;

FLOW CONTROL; NUMERICAL ANALYSIS; OPTIMIZATION; QUEUEING THEORY; SCHEDULING ALGORITHMS; TIME VARYING NETWORKS;

WIRELESS NETWORKS;

EID: 77953314946     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462026     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 Trans. Automatic Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
2. L. Georgiadis, M. J. Neely, L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006.
3. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," IEEE/ACM Trans. Networking, vol. 16, no. 2, April 2008.
4. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
5. H.-W. Lee, E. Modiano, and L. B. Le, "Distributed throughput maximization in wireless networks via random power allocation," WiOpt 2009.
6. P. Giaccone, E. Leonardi and D. Shah, "Throughput region of finite-buffered networks," IEEE Trans. Parallel Distributed Systems, vol. 18, no. 2, pp. 251-262, Feb. 2007.
7. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossiping," ACM SIGMETRICS 2006.
8. S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead," ACM SIGMETRICS 2007, June 2007.
9. X. Lin and N. B. Shroff, " The impact of imperfect scheduling on cross-layer congestion control in wireless networks," IEEE/ACM Trans. Networking, vol. 14, no. 2, pp. 302-315, April 2006.
10. P. Charporkar, K. Kar, and S. Sarkar, "Throughput guarantees through maximal scheduling in wireless networks," IEEE Trans. Inf. Theory, vol. 54, no. 2, pp. 572-594, Feb. 2008.
11. A. Eryilmaz, A. Ozdaglar, and E. Modiano, "Polynomial complexity algorithms for full utilization of multi-hop wireless networks," IEEE INFOCOM 2007.
12. C. Joo, X. Lin, and N. B. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks," IEEE INFOCOM, April 2008.
13. G. Zussman, A. Brzezinski, and E. Modiano, "Multihop local pooling for distributed throughput maximization in wireless networks," IEEE INFOCOM, April 2008.
14. C. Joo and N. B. Shroff, "Performance of random access scheduling schemes in multi-hop wireless networks," IEEE INFOCOM 2007.
15. R. Li, L. Ying, A. Eryilmaz, and N. B. Shroff, "A unified approach to optimizing performance in networks serving heterogeneous flows," IEEE INFOCOM 2009.
16. A. Stolyar, "Large deviations of queues under QoS scheduling algorithms," Allerton 2006, Sept. 2006.
17. L. Bui, A. Eryilmaz, R. Srikant, and X. Wu, "Asynchronous congestion control in multi-hop wireless networks with maximal matching-based scheduling," IEEE/ACM Trans. Networking, vol. 16, no. 4, pp. 826-839, Aug. 2008.
18. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," IEEE/ACM Trans. Networking, vol. 15, no. 6, pp. 1333-1344, Dec. 2007.
19. L. Ying and S. Shakkottai, "Scheduling in mobile wireless networks with topology and channel-state uncertainty," IEEE INFOCOM 2009.
20. K. Kar, X. Luo, S. Sarkar, "Throughput-optimal scheduling in multi-channel access point networks under infrequent channel measurements," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2619-2629, July 2008.
21. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
22. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Systems, vol. 50, no. 4, pp. 401-457, Aug. 2005.
23. A. Baron, R. Ginosar, and I. Keslassy, "The capacity allocation paradox," IEEE INFOCOM 2009.
24. M. Neely, "Order optimal delay for opportunistic scheduling in multiuser wireless uplinks and downlinks," IEEE/ACM Trans. Networking, vol. 16, no. 5, pp. 1188-1199, Oct. 2008.
25. L. B. Le, K. Jagannathan, and E. Modiano, "Delay analysis of maximum weight scheduling in wireless ad hoc networks," CISS'2009, Mar. 2009.
26. W. Khan, L. B. Le, and E. Modiano, "Autonomous routing algorithms for networks with wide-spread failures," IEEE MILCOM 2009, Oct. 2009.
27. M. Neely, "Delay analysis for maximal scheduling in wireless networks with bursty traffic," IEEE INFOCOM 2008.
28. G. R. Gupta and N. B. Shroff, "Delay analysis for multi-hop wireless networks," IEEE INFOCOM 2009.
29. L. Ying, S. Shakkottai, and A. Reddy, "On combining shortest-path and back-pressure routing over multihop wireless networks," IEEE INFOCOM 2009.
30. M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels." PhD thesis, Massachusetts Institute of Technology, 2003.
31. L. Bui, R. Srikant, and A. Stolyar, "Novel architecture and algorithms for delay reduction in back-pressure scheduling and routing," IEEE INFOCOM 2009.
32. L. B. Le, E. Modiano, and N. B. Shroff, Optimal control of wireless networks with finite buffers. [Online]. Available: http://www.mit.edu/~longble/ pub/finitebuf.pdf