Resource-redistributive opportunistic scheduling for wireless systems

IEEE Transactions on Wireless Communications

Volumn 8, Issue 7, 2009, Pages 3510-3522

  Cho, Hangyu ^a   Andrews, Jeffrey G ^b  

^a LG Electronics   (South Korea)

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

Author keywords

Extreme value theory; Multiuser diversity; Opportunistic scheduling; Proportional fairness; Throughput; Weighted fairness

Indexed keywords

EXTREME VALUE THEORY; MULTIUSER DIVERSITY; OPPORTUNISTIC SCHEDULING; PROPORTIONAL FAIRNESS; WEIGHTED FAIRNESS;

THROUGHPUT;

SCHEDULING ALGORITHMS;

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

References (43)

1. R. Knopp and P. Humblet, "Information capacity and power control in single cell multiuser communications," in Proc. IEEE ICC'95, June 1995, pp. 331-335.
2. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inform. Theory, vol. 48, pp. 1277-1294, June 2002.
3. A. Gyasi-Agyei, "Multiuser diversity based opportunistic scheduling for wireless data networks," IEEE Commun Lett., vol. 9, pp. 670-672, July 2005.
4. T. Tang and R. W. Heath, Jr., "Opportunistic feedback for downlink multiuser diversity," IEEE Commun. Lett., vol. 9, pp. 948-950, Oct. 2005.
5. P. Bender et al., "CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic users," IEEE Commun Mag., pp. 70-77, July 2000.
6. J. G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX: Understanding Broadband Wireless Networking . Prentice Hall, 2007.
7. A. Ghosh, J. G. Andrews, R. Chen, and D. R. Wolter, "Broadband wireless access with WiMax/802.16: current performance benchmarks and future potential," IEEE Commun. Mag., pp. 129-136, Feb. 2005.
8. D. Tse, "Optimal power allocation over parallel Gaussian channels," in Proc. IEEE ISIT'97, June 1997, p. 27.
9. D. Tse and S. V. Hanly, "Multiaccess fading channels-part I: polymatroid structure, optimal resource allocation and throughput capacities," IEEE Trans. Inform. Theory, vol. 44, pp. 2796-2815, Nov. 1998.
10. J. Jang and K. Lee, "Transmit power adaptation for multiuser OFDM systems," IEEE J. Select. Areas Commun, vol. 21, pp. 171-178, Feb. 2003.
11. M.-S. Alouini and A. Goldsmith, "Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniques," IEEE Trans. Veh. Technol., vol. 48, pp. 1165-1181, July 1999.
12. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMAHDR a high efficiency-high data rate personal communication wireless system," in Proc. IEEE VTC'00, May 2000, pp. 1854-1858.
13. D. Tse, Forward Link Multiuser Diversity through Proportional Fair Scheduling. Presentation at Bell Labs, 1999.
14. F. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. Telecommun., vol. 8, pp. 33-37, 1997.
15. S. Borst and P. Whiting, "Dynamic rate control algorithms for HDR throughput optimization," in Proc. IEEE INFOCOM'01, Apr. 2001, pp. 976-985.
16. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, CDMA data QoS scheduling on the forward link with variable channel conditions. Bell Labs Technical Report Preprint, Apr. 2000.
17. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: the exponential rule," Translations of the AMS, 2001, A volume in memory of F. Karpelevich, 2001.
18. A. Gyasi-Agyei and S. Kim, "Comparison of opportunistic scheduling policies in time-slotted AMC wireless networks," in Proc. 1st International Symposium on Wireless Pervasive Computing, Jan. 2006, pp. 1-6.
19. X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Select. Areas Commun, vol. 19, pp. 2053-2064, Oct. 2001.
20. Q. Liu, S. Zhou, and G. B. Giannakis, "Cross-layer scheduling with prescribed QoS guarantees in adpative wireless networks," IEEE J. Select. Areas Commun., vol. 23, pp. 1056-1066, May 2005.
21. X. Liu, E. K. P. Chong, and N. B. Shroff, "A framework for opportunistic scheduling in wireless networks," Computer Networks, vol. 41, pp. 451-474, Mar. 2003.
22. Z. Shen, J. G. Andrews, and B. L. Evans, "Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints," IEEE Trans. Wireless Commun., vol. 4, pp. 2726-2737, Nov. 2005.
23. C. Y. Wong and R. S. Cheng, "Multiuser OFDM, with adaptive subcarrier, bit, and power allocation," IEEE J. Select. Areas Commun., vol. 17, pp. 1747-1758, Oct. 1999.
24. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Operational Research Society, vol. 49, pp. 237-252, 1998.
25. D. Zheng and J. Zhang, "Channel-aware weighted proportional fair medium access control in wireless LANs with MIMO links," in Proc. Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), Aug. 2005, p. 24.
26. R. Agrawal, A. Bedekar, R. La, and V. Subramanian, "Class and channel condition based weighted proportional fair scheduler," in Proc. Teletraffic Engineering in the Internet Era, 2006, pp. 553-565.
27. L. Yang and M.-S. Alouini, "Performance analysis of multiuser selection diversity," IEEE Trans. Veh. Technol., vol. 55, pp. 1003-1018, May 2006.
28. G. Song and Y. Li, "Asymptotic throughput Analysis for Channel-aware Scheduling," IEEE Trans. Commun., vol. 54, pp. .1827-1834, Oct. 2006. (Pubitemid 44637817)
29. L. Yang and M.-S. Alouini, "Performance analysis of multiuser selection diversity," in Proc. IEEE ICC'04, June 2004, pp. 3066-3070.
30. W. C. Jakes, Microwave Mobile Communications. John Wiley & Sons, 1974.
31. A. Goldsmith and, P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inform. Theory, vol. 43, pp. 1896-1992, Nov. 1997.
32. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th ed. New York: Dover, 1970.
33. T. Eng, N. Kong, and L. B. Milstein, "Comparison of diversity combining techniques for Rayleigh-fading channels," IEEE Trans. Commun., vol. 44, pp. 1117-1129, Sept. 1998.
34. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," in Proc. 17th International Teletraffic Congress, Dec. 2001.
35. H. Cho and J. G. Andrews, "Greedy-coordinated scheduling with resource-sharing constraints in wireless networks," in Proc. IEEE GLOBECOM'06, Nov. 2006.
36. R. Baldick, Optimization of Engineering Systems Course Notes. The University of Texas at Austin, http://www.ece.utexas.edu/-baldick.
37. X. Liu, E. K. P. Chong, and N. B. Shroff, "Transmission scheduling for efficient wireless network utilization," in Proc. IEEE INFOCOM'01, vol. 2, Apr. 2001, pp. 776-785.
38. M. Sharif and B. Hassibi, "On the capacity of MIMO broadcast channels with partial side information," IEEE Trans. Inform. Theory, vol. 51, pp. 506-522, Feb. 2005.
39. Q. Zhou and H. Dai, "Asymptotic analysis on spatial diversity versus multiuser diversity in wireless networks," in Proc. IEEE ICC;06, June 2006, pp. 1464-1469.
40. S. Sanayei, A. Nosratinia, and N. Aldhahir, "Opportunistic dynamic subchannel allocation in multiuser OFDM networks with limited feedback," in Proc. IEEE ITW'04, Oct. 2004, pp. 182-186.
41. X. Qin, R. Berry, "Exploiting multiuser diversity for medium access control in wireless networks," in Proc. IEEE INFOCOM'03, vol. 2, Mar. 2003, pp. 1084-1094.
42. H. A. David, Order Statistics. New York: Wiley, 1970.
43. J. Galambos, The Asymptotic Theory of Extreme Order Statistics. New York: Wiley, 1978.