Delay considerations for opportunistic scheduling in broadcast fading channels

IEEE Transactions on Wireless Communications

Volumn 6, Issue 9, 2007, Pages 3353-3363

  Sharif, Masoud ^a   Hassibi, Babak ^b  

^a Boston University   (United States)

^b California Institute of Technology   (United States)

Author keywords

Broadcast channel; Fading; Longest queue; Opportunistic scheduling; Packet delay

Indexed keywords

BROADCAST CHANNEL; LONGEST QUEUE; OPPORTUNISTIC SCHEDULING; PACKET DELAY;

BROADCASTING; DATA COMMUNICATION SYSTEMS; FADING CHANNELS; TRANSMITTERS;

SCHEDULING;

EID: 35448970102     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2007.06067     Document Type: Article

References (39)

1. X. Qin and R. Berry, "Exploiting multiuser diversity for medium, access control in wireless networks," in Proc. of INFOCOM 2003, pp. 1084-1094.
2. S. Shamai and E. Telatar, "Some information theoretic aspects of decentralized power control in multiple access fading channels," in Proc. Information Theory and Networking Workshop 1999.
3. I. Bettesh and S. Shamai, "Optimal power and rate control for fading channels," in Proc. Veh. Tech. Conf. 2001, pp. 1063-1067.
4. G. Caire, G. Taricco, and E. Biglieri, "Optimum power allocation over fading channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1468-1489, July 1999.
5. R. A. Berry and R. G. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
6. N. Abramson, "The ALOHA systems-another alternative for computer communications," in Proc. Fall Joint Comput. Conf. 1970, pp. 281-285.
7. R. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inf. Theory, vol. 31, no. 3, pp. 124-142, Mar. 1985.
8. A. Ephremides and B. Hajek, "Information, theory and communication networks: an unconsummated union," IEEE Trans. Inf. Theory, vol. 44, no. 10, pp. 2416-2434, Oct. 1998.
9. D. N. Tse and S. V. Hanly, "Multiaccess fading channels. I. polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
10. L. Tong, V. Naware, and P. Venkitasubramaniam, "Signal processing in random access: a cross layer perspective," IEEE Signal Processing Mag., July 2004.
11. M. J. Neely and E. Modiano, "Dynamic power allocation and routing of time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, Jan. 2005.
12. A. Ganti, E. Modiano, and J. Tsitsiklis, "Optimal transmission scheduling in symmetric communication models with intermittent connectivity," available at http://web.mit.edu/jnt/www/publ.html, 2004.
13. A. Eryilmaz and R. Srikant, "Scheduling with Quality of Service Constraint over Rayleigh Fading Channels," in Proc. IEEE Conference on Decision and Control 2003, pp. 245-250.
14. A. Stoylar and K. Ramanan, "Largest weighted delay first scheduling: large deviations and optimality," Annals Applied Probability, no. 11, pp. 1-48, Nov. 2001.
15. S. Borst, "User level performance of channel aware scheduling algorithms in wireless data networks," in Proc. INFOCOM 2003.
16. M. Agrawal and A. Puri, "Base station scheduling of requests with fixed deadlines," in Proc. INFOCOM 2002.
17. S. Kumar and P. R. Kumar, "Performance bounds for queueing networks and scheduling policies," IEEE Trans. Auto. Control, vol. 39, no. 9, Aug. 1994.
18. P. R. Kumar and S. Meyn, "Stability of queueing networks and scheduling policies," IEEE Trans. Auto. Control, vol. 40, no. 2, Feb. 1995.
19. E. Yeh and A. S. Cohen, "Throughput and delay optimal resource allocation in multiaccess fading channels," in Proc. IEEE ISIT 2003, pp. 245-245.
20. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," IEEE Trans. Inf. Theory, vol. 25, no. 9, pp. 505-515, Sept. 1979.
21. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, Mar. 1993.
22. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for broadcast channels," in Proc. IEEE Inter: Symp. Info., July 2002, p. 382.
23. M. Andrew, K. Kumaran, K. Ramanan, A. Stoylar, P. Whiting, and R. Vijaykumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 246-251, Feb. 2001.
24. J. F. Kingman, "Inequalities in the theory of queues," J. Royal Statistical Society: Series B, vol. 32, no. 1, pp. 102-110, Jan. 1970.
25. M. J. Ferguson, "On the control, stability, and waiting time in a slotted ALOHA random, access system," IEEE Trans. Commun., vol. 23, no. 10, Oct. 1975.
26. L. H. Ozarow, S. Shamai, and A. D. Wyner, "Information theoretic considerations for cellular mobile radio," IEEE Trans. Veh. Technol., vol. 43, no. 2, pp. 359-378, May 1994.
27. A. Ephremides and R. Zhu, "Delay analysis of interacting queues with an approximate model," IEEE Trans. Commun., vol. 35, no. 2, Feb. 1987.
28. W. Feller, An Introduction to Probability Theory and its Applications. John Wiley and Sons, Inc., 1967.
29. N. L. Johnson and S. Kotz, Urn Models and Their Application. John Wiley and Sons, Inc., 1977.
30. D. J. Newman and L. Shepp, "The double dixie cup problem," Amer. Math. Monthly, vol. 67, no. 1, pp. 58-61, Jan. 1960.
31. M. Sharif and B. Hassibi, "Delay analysis of throughput optimal scheduling in broadcast fading channels," Technical Report, California Institute of Technology, available at www.its.caltech.edu/masoud/delaybc.pdf, 2004.
32. M. Sharif and B. Hassibi, "On the capacity of MIMO BC channel with partial side information," IEEE Trans. Inf. Theory, no. 2, pp. 506-523, Feb. 2005.
33. P. Viswanath and D. N. Tse, "Sum capacity of the vector Gaussian broadcast channel and downlink-uplink duality," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 1912-1921, Aug. 2003.
34. G. Caire and S. Shamai, "On the achievable diroughput of a multiantenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691-1706, July 2003.
35. S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates and sum rate capacity of Gaussian MIMO broadcast channle," submitted to IEEE Trans. Inf. Theory, 2002.
36. M. Sharif and B. Hassibi, "A comparison of time-sharing, DPC, and beamforming for MIMO broadcast channels with many users," in Proc. Inter-national Symp. on Information Theory 2004.
37. Y. Xie and C. Georghiades, "Some results on the sum rate capacity of MIMO fading broadcast channel," in Proc. Inter. Symp. in Advances in Wireless Commun, 2002.
38. P. Viswanath, D. N. Tse, and R. Laroia, "Opportunistic beamforming using dump antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, June 2002.
39. M. R. Leadbetter, "Extreme value theory under weak mixing conditions," Studies in Probability Theory, MAA Studies in MAthematics, pp. 46-110, 1978.