Delay analysis for max weight opportunistic scheduling in wireless systems

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 683-691

  Neely, Michael J ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE DELAYS; CHANNEL PROCESS; DELAY ANALYSIS; GROUPING ALGORITHMS; INPUT RATES; MAXIMUM THROUGH-PUT; MULTI USERS; NETWORK CAPACITY REGIONS; NETWORK LINKS; OPPORTUNISTIC SCHEDULING; OPTIMAL DELAYS; WIRELESS SYSTEMS;

SCHEDULING;

WIRELESS NETWORKS;

EID: 64549145817     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797624     Document Type: Conference Paper

References (17)

1. M. J. Neely. Delay analysis for max weight opportunistic scheduling in wireless systems. arXiv:0806.2345v1, June 2008.
2. L. Tassiulas and A. Ephremides. Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Transactions on Information Theory, vol. 39, pp. 466-478, March 1993.
3. N. Kahale and P. E. Wright. Dynamic global packet routing in wireless networks. Proc. IEEE INFOCOM, 1997.
4. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting. Providing quality of service over a shared wireless link. IEEE Communications Magazine, vol. 39, no. 2, pp. 150-154, 2001.
5. M. J. Neely, E. Modiano, and C. E. Rohrs. Power allocation and routing in multi-beam satellites with time varying channels. IEEE Transactions on Networking, vol. 11, no. 1, pp. 138-152, Feb. 2003.
6. L. Georgiadis, M. J. Neely, and L. Tassiulas. Resource allocation and cross-layer control in wireless networks. Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-149, 2006.
7. M. J. Neely. Order optimal delay for opportunistic scheduling in multi-user wireless uplinks and downlinks. Proc. of Allerton Conf. on Communication, Control, and Computing (invited paper), Sept. 2006.
8. M. J. Neely, E. Modiano, and Y.-S. Cheng. Logarithmic delay for n×n packet switches under the crossbar constraint. IEEE Transactions on Networking, vol. 15, no. 3, pp. 657-668, June 2007.
9. E. M. Yeh. Multiaccess and Fading in Communication Networks. PhD thesis, Massachusetts Institute of Technology, Laboratory for Information and Decision Systems (LIDS), 2001.
10. A. Ganti, E. Modiano, and J. N. Tsitsiklis. Optimal transmission scheduling in symmetric communication models with intermittent connectivity. IEEE Transactions on Information Theory, vol. 53, no. 3, March 2007.
11. S. Shakkottai, R. Srikant, and A. Stolyar. Pathwise optimality of the exponential scheduling rule for wireless channels. Advances in Applied Probability, vol. 36, no. 4, pp. 1021-1045, Dec. 2004.
12. V. J. Venkataramanan and X. Lin. Structural properties of ldp for queue-length based wireless scheduling algorithms. Proc. of 45th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, September 2007.
13. A. Stolyar. Large deviations of queues under qos scheduling algorithms. Proc. of 44th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, September 2006.
14. S. Deb, D. Shah, and S. Shakkottai. Fast matching algorithms for repetitive optimization: An application to switch scheduling. Proc. of 40th Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, March 2006.
15. M. J. Neely. Delay analysis for maximal scheduling in wireless networks with bursty traffic. Proc. IEEE INFOCOM, April 2008.
16. M. Alanyali and M. Dashouk. On power-of-choice in downlink transmission scheduling. Information Theory and Applications Workshop (ITA), University of California, San Diego, January 2008.
17. X. Wu, R. Srikant, and J. R. Perkins. Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks. IEEE Transactions on Mobile Computing, June 2007.