Delay analysis of maximum weight scheduling in wireless ad hoc networks

Proceedings - 43rd Annual Conference on Information Sciences and Systems, CISS 2009

Volumn , Issue , 2009, Pages 389-394

  Le, Long Bao ^a   Jagannathan, Krishna ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Backlog delay bounds; Capacity region; Maximum weight scheduling; Order optimal delay

Indexed keywords

BACKLOG/DELAY BOUNDS; CAPACITY REGION; DELAY ANALYSIS; MARKOV MODULATED ARRIVALS; MAXIMUM WEIGHT SCHEDULING; MULTIHOP; OPTIMAL DELAY; ORDER OPTIMAL DELAY; SINGLE-HOP TRAFFIC; TWO-STATE;

AD HOC NETWORKS; INFORMATION SCIENCE; OPTIMIZATION; TRAFFIC SURVEYS; WIRELESS AD HOC NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 70349678933     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISS.2009.5054751     Document Type: Conference Paper

References (16)

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. M. Neely, E. Modiano, and C. Rohrs, "Power allocation and routing in multibeam satellites with time-varying channels," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 138-152, Feb. 2003.
3. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE INFOCOM 2003.
4. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," IEEE INFOCOM 2005.
5. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossiping," ACM SIGMETRICS 2006.
6. S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead," ACM SIGMETRICS 2007, June 2007.
7. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in wireless networks," IEEE INFOCOM 2005.
8. P. Charporkar, K. Kar, and S. Sarkar, "Throughput guarantees through maximal scheduling in wireless networks," Allerton 2005, Sept. 2005.
9. Y. Yi, A. Proutiere, and M. Chiang, "Complexity of wireless scheduling: Impact and tradeoffs", ACM Mobihoc, May 2008.
10. G. Gupta and N. B. Shroff, "Delay analysis of scheduling policies in wireless networks," Asilomar Conference on Signals, Systems, and Computers, Oct. 2008.
11. A. Stolyar, "Large deviations of queues under QoS scheduling algorithms," Allerton 2006, Sept. 2006.
12. V. J. Venkataramanan and X. Lin, "Structural properties of LDP for queue-length based wireless scheduling algorithms," Allerton 2007, Sept. 2007.
13. M. Neely, "Delay analysis for maximal scheduling in wireless networks with bursty traffic," IEEE INFOCOM 2008.
14. M. Neely, "Order optimal delay for opportunistic scheduling in multiuser wireless uplinks and downlinks," Allerton 2006, Sept. 2006.
15. M. Neely, "Delay analysis for max weight opportunistic scheduling in wireless systems," Allerton 2008, Sept. 2008.
16. L. Bui, R. Srikant, and A. Stolyar, "Novel architecture and algorithms for delay reduction in back-pressure scheduling and routing," IEEE INFOCOM 2009.