Low-delay wireless scheduling with partial channel-state information

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1071-1079

  Gopalan, Aditya ^a   Caramanis, Constantine ^b   Shakkottai, Sanjay ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL TECHNIQUES; EXPONENTIAL DECAY RATES; EXPONENTIAL RULE; IDENTICALLY DISTRIBUTED RANDOM VARIABLES; LOW DELAY; PACKET ARRIVALS; PACKET-BASED; PARTIAL INFORMATION; PARTIAL STATE; QUEUE LENGTHS; RATE FUNCTIONS; SAMPLE-PATH LARGE DEVIATIONS; SCHEDULING POLICIES; SERVICE RATES; TIME SLOTS; TIME VARYING; WIRELESS SCHEDULING;

CHANNEL STATE INFORMATION; DECAY (ORGANIC); QUEUEING THEORY; SCHEDULING; SCHEDULING ALGORITHMS; SET THEORY;

INFORMATION USE;

EID: 84861621597     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195463     Document Type: Conference Paper

References (27)

1. S. Parkvall and D. Astely, "The evolution of LTE towards IMT-advanced," Journal of Communications, vol. 4, no. 3, 2009.
2. J. G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX: Understanding Broadband Wireless Networking. Prentice Hall, 2007.
3. 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, vol. 4, pp. 1936-1948, December 1992.
4. M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, and P. Whiting, "Scheduling in a queueing system with asynchronously varying service rates," Probability in Engineering and Informational Sciences, vol. 14, pp. 191-217, 2004.
5. A. Stolyar, "Large deviations of queues sharing a randomly time-varying server," Queueing Systems, pp. 1-35, 2008.
6. B. Sadiq and G. de Veciana, "Optimality and large deviations for multiuser wireless systems under pseudo-log opportunistic scheduling," in Proc. 46th Annual Allerton Conference on Communication Control and Computing, pp. 1-8, 2008.
7. V. J. Venkataramanan and X. Lin, "On the queue-overflow probability of wireless systems: A new approach combining large deviations with Lyapunov functions," submitted to IEEE Trans. Information Theory, 2009. http://cobweb.ecn.purdue.edu/~linx/papMr/it09-ldp-updated2.pdf.
8. A. Gopalan, C. Caramanis, and S. Shakkottai, "On wireless scheduling with partial channel state information," IEEE Trans. on Information Theory, Jan. 2012. Previous version in the Proc. of the Allerton Conference on Communication, Control and Computing, 2007.
9. D. Bertsimas, I. Paschalidis, and J. Tsitsiklis, "Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach," Automatic Control, IEEE Transactions on, vol. 43, pp. 315-335, Mar 1998.
10. S. Shakkottai, "Effective capacity and QoS for wireless scheduling,"IEEE Transactions on Automatic Control, February 2008.
11. L. Ying, G. Dullerud, and R. Srikant, "A large deviations analysis of scheduling in wireless networks," IEEE Transactions on Information Theory, vol. 52, November 2006.
12. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," American Mathematical Society Translations, Series 2, A volume in memory of F. Karpelevich, Yu. M. Suhov, Editor, vol. 207, 2002.
13. S. Shakkottai, R. Srikant, and A. L. Stolyar, "Pathwise optimality of the exponential scheduling rule for wireless channels," Advances in Applied Probability, vol. 36, no. 4, pp. 1021-1045, 2004.
14. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE Journal on Selected Areas in Communications, vol. 23, no. 1, pp. 89-103, 2005.
15. 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, 2005.
16. A. Stolyar and K. Ramanan, "Largest weighted delay first scheduling: Large deviations and optimality," Annals of Applied Probability, pp. 1-48, 2001.
17. V. J. Venkataramanan and X. Lin, "Structural properties of LDP for queue-length based wireless scheduling algorithms," in Proc. 45th Annual Allerton Conference on Communication Control and Computing, 2007.
18. A. Stolyar, "Maxweight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic," Annals of Applied Probability, vol. 14, No.1, pp. 1-53, 2004.
19. K. Kar, X. Luo, and S. Sarkar, "Throughput-optimal scheduling in multi-channel access point networks under infrequent channel measurements,"IEEE Transactions on Wireless Communications, vol. 7, no. 7, pp. 2619-2629, 2008.
20. S. Patil and G. de Veciana, "Reducing feedback for opportunistic scheduling in wireless systems," IEEE Trans. on Wireless Comm., vol. 12, pp. 4227-38, December 2007.
21. T. Tang and R. W. Heath, "Opportunistic feedback for downlink multiuser diversity," IEEE Communication Letters, vol. 9, pp. 948-950, 2005.
22. P. Chaporkar, A. Proutiere, H. Asnani, and A. Karandikar, "Scheduling with limited information in wireless systems," in Proceedings of the Tenth ACM International Symposium on Mobile Ad-hoc Networking and Computing, pp. 75-84, 2009.
23. N. Chang and M. Liu, "Optimal channel probing and transmission scheduling for opportunistic spectrum access," in Proc. ACM International Conference on Mobile Computing and Networking (MobiCom), (Montreal, Canada), September 2007.
24. L. Ying and S. Shakkottai, "On throughput optimality with delayed network-state information," in Proc. of the Information Theory and Applications Workshop, pp. 339-344, January 2008.
25. A. Gopalan, C. Caramanis, and S. Shakkottai, "Wireless scheduling with partial channel-state information: Large deviations and optimality," tech. rep., The University of Texas at Austin, July 2011.
26. R. Durrett, Probability: Theory and Examples. Belmont, CA: Brooks/Cole - Thomson Learning, 2005.
27. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Jones and Bartlett, 1993.