Fundamental limits of cdf-based scheduling: Throughput, fairness, and feedback overhead

IEEE/ACM Transactions on Networking

Volumn 23, Issue 3, 2015, Pages 894-907

  Jin, Hu ^a   Jung, Bang Chul ^b   Leung, Victor C M ^c  

^a Hanyang University   (South Korea)

^b Gyeongsang National University   (South Korea)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Cellular networks; cumulative distribution function (CDF) based scheduling; fairness; feedback overhead; multiuser diversity; user scheduling

Indexed keywords

DISTRIBUTION FUNCTIONS; FADING CHANNELS; MOBILE SECURITY; MOBILE TELECOMMUNICATION SYSTEMS; SCHEDULING ALGORITHMS; SIGNAL TO NOISE RATIO; THROUGHPUT; WIRELESS NETWORKS;

CELLULAR NETWORK; CUMULATIVE DISTRIBUTION FUNCTION; FAIRNESS; FEEDBACK OVERHEAD; MULTIUSER DIVERSITY; USER SCHEDULING;

SCHEDULING;

EID: 85027933811     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2312534     Document Type: Conference Paper

References (31)

1. R. Knopp and P. A. Humblet"Information capacity and power control in single cell multiuser communications, "in Proc. IEEE ICC, Jun. 1995, pp. 331-335
2. D. N. C. Tse"Optimal power allocation over parallel Gaussian broadcast channels, "in Proc. IEEE ISIT, Jun.-Jul. 1997, p. 27
3. S. Borst and P. Whiting"Dynamic rate control algorithms for HDR throughput optimization, "in Proc. IEEE INFOCOM, Aug. 2001, pp. 976-985
4. S.-Y. Chung and P. A. Humblet"On the robustness of scheduling against channel variations, "IEEE Trans. Wireless Commun., vol. 6, no. 9, pp. 3186-3190, Sep. 2007
5. P. Viswanath, D. N. C. Tse, and R. Laroia"Opportunistic beamforming using dumb antennas, "IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, Jun. 2002
6. H. Kim and Y. Han"A proportional fair scheduling for multicarrier transmission systems, "IEEE Commun. Lett., vol. 9, no. 3, pp. 210-212, Mar. 2005
7. E. Liu and K. K. Leung"Expected throughput of the proportional fair scheduling over Rayleigh fading channels, "IEEE Commun. Lett., vol. 14, no. 6, pp. 515-517, Jun. 2010
8. X. Liu, E. K. P. Chong, and N. B. Shroff"Opportunistic transmission scheduling with resource-sharing constraints in wireless networks, "IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2064, Oct. 2001
9. M. Sharif and B. Hassibi"On the capacity of MIMO broadcast channels with partial side information, "IEEE Trans. Inf. Theory, vol. 51, no. 2, pp. 506-522, Feb. 2005
10. C.-J. Chen and L.-C. Wang"A unified capacity analysis for wireless systems with joint multiuser scheduling and antenna diversity and Nakagami fading channels, "IEEE Trans. Commun., vol. 54, no. 3, pp. 469-478, Mar. 2006
11. G. U. Hwang and F. Ishizaki"Design of a fair scheduler exploiting multiuser diversity with feedback information reduction, "IEEE Commun. Lett., vol. 12, no. 2, pp. 124-126, Feb. 2008
12. F. P. Kelly, A. K. maulloo, and D. K. H. Tan"Rate control in communication networks: shadow prices, proportional fairness and stability, "J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998
13. M. Shreedhar and G. Varghese"Efficient fair queuing using deficit round-robin, "IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 375-385, Jun. 1996
14. N. Sharma and L. H. Ozarow"A study of opportunism for multiple-Antenna systems, "IEEE Trans. Inf. Theory, vol. 51, no. 5, pp. 1804-1814, May 2005
15. L. Yang and M.-S. Alouini"Performance analysis of multiuser selection diversity, "IEEE Trans. Veh. Technol., vol. 55, no. 6, pp. 1848-1861, Nov. 2006
16. D. Park, H. Seo, H. Kwon, and B. G. Lee"Wireless packet scheduling based on the cumulative distribution function of user transmission rate, "IEEE Trans. Commun., vol. 53, no. 11, pp. 1919-1929, Nov. 2005
17. X. Qin and R. Berry"Opportunistic splitting algorithms for wireless networks with heterogeneous users, "in Proc. CISS, Mar. 2004, pp. 1-6
18. T. Bonald"A score-based opportunistic scheduler for fading radio channels, "in Proc. Eur. Wireless Conf., Feb. 2004, pp. 1-7
19. S. Patil and G. de Veciana"Measurement-based opportunistic scheduling for heterogeneous wireless systems, "IEEE Trans. Commun., vol. 57, no. 9, pp. 2745-2753, Sep. 2009
20. M. Kountouris, T. Salzer, and D. Gesbert"Scheduling for multiuser MIMO downlink channels with ranking-based feedback, "EURASIP J. Adv. Signal Process., vol. 2008, no. 5, pp. 1-14, Jan. 2008
21. H. J. Bang and P. Orten"Scheduling and feedback reduction in cellular networks with coordination clusters, "in Proc. IEEE WCNC, Mar. 2011, pp. 1864-1868
22. U. Ben-Porat, A. Bremler-Barr, and H. Levy"On the exploitation of CDF based wireless scheduling, "in Proc. IEEE INFOCOM, Apr. 2009, pp. 2821-2825
23. S. Patil and G. de Veciana"Managing resources and quality of service in heterogeneous wireless systems exploiting opportunism, "IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1046-1058, Oct. 2007
24. G. Miao, Y. G. Li, and A. Swami"Channel-Aware distributed medium access control, "IEEE/ACM Trans. Netw., vol. 20, no. 4, pp. 1290-1303, Aug. 2012
25. J. Wang, H. Zhai, Y. Fang, J. M. Shea, and D. Wu"Omar: utilizing multiuser diversity in wireless ad hoc networks, "IEEE Trans. Mobile Comput., vol. 5, no. 12, pp. 1764-1779, Dec. 2006
26. D. Gesbert and M.-S. Alouini"How much feedback is multi-user diversity really worth?, "in Proc. IEEE VTC, Jun. 2004, pp. 234-238
27. H. Kim and Y. Han"An opportunistic channel quality feedback scheme for proportional fair scheduling, "IEEE Commun. Lett., vol. 11, no. 6, pp. 510-503, Jun. 2007
28. B. C. Jung and W.-Y. Shin"Opportunistic interference alignment for interference-limited cellular uplink networks, "IEEE Commun. Lett., vol. 15, no. 2, pp. 148-150, Feb. 2011
29. B. C. Jung, D. Park, and W.-Y. Shin"Opportunistic interference mitigation achieves optimal degrees-of-freedom in wireless multi-cell uplink networks, "IEEE Trans. Commun., vol. 60, no. 7, pp. 1935-1944, Jul. 2012
30. T. W. Ban, W. Choi, B. C. Jung, and D. K. Sung"Multi-user diversity in a spectrum sharing system, "IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 102-106, Jan. 2009
31. A. Tajer and X. Wang"Multiuser diversity gain in cognitive networks, "IEEE/ACM Trans. Netw., vol. 18, no. 6, pp. 1766-1779, Dec. 2010