Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks

IEEE Journal on Selected Areas in Communications

Volumn 27, Issue 2, 2009, Pages 226-234

  Huang, Jianwei ^a   Subramanian, Vijay ^b   Agrawal, Rajeev ^c   Berry, Randall ^d  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^c MOTOROLA INC   (United States)

^d NORTHWESTERN UNIVERSITY   (United States)

Author keywords

Dual decomposition; Optimization; Orthogonal Frequency Division Multiplexing (OFDM); Resource allocation; Scheduling; Uplink communications

Indexed keywords

APPLICATION REQUIREMENTS; BROADBAND WIRELESS ACCESS NETWORKS; CONVEX OPTIMIZATION PROBLEMS; DUAL DECOMPOSITION; DYNAMIC SCHEDULING; EXTENSIVE SIMULATIONS; GRADIENT-BASED; GUIDING PRINCIPLES; JOINT SCHEDULING; KEY COMPONENTS; LOWER COMPLEXITY; OFDM SYSTEMS; OPTIMAL SOLUTIONS; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING (OFDM); PHYSICAL LAYERS; RESOURCE CONSTRAINTS; SCHEDULING FRAMEWORKS; SUB-CHANNEL ASSIGNMENTS; SUB-OPTIMAL ALGORITHMS; SUBCHANNEL; UPLINK COMMUNICATIONS; UTILITY FUNCTIONS;

COMPUTATIONAL COMPLEXITY; CONVEX OPTIMIZATION; FREQUENCY DIVISION MULTIPLE ACCESS; FREQUENCY DIVISION MULTIPLEXING; MODELS; MULTIPLEXING; OPTIMIZATION; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; PLANNING; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING; TELECOMMUNICATION SYSTEMS; WIRELESS NETWORKS;

FREQUENCY ALLOCATION;

EID: 59649116675     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2009.090213     Document Type: Article

References (32)

1. R. Agrawal, A. Bedekar, R. La, V. Subramanian, "A Class and Channel-Condition based Weighted Proportionally Fair Scheduler," in Proc. ITC, Salvador, Brazil, Dec. 2001.
2. R. Agrawal and V. Subramanian, "Optimality of Certain Channel Aware Scheduling Policies," in Proc. Allerton Conference, Oct. 2002.
3. R. Agrawal, V. Subramanian and R. Berry, "Joint Scheduling and Resource Allocation in CDMA Systems," in Proc. of WiOpt'04, Cambridge, UK, March 2004.
4. J. Huang, V. G. Subramanian, R. Agrawal and R. Berry, "Downlink scheduling and resource allocation for OFDM systems," IEEE Trans. on Wireless, to appear.
5. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queue with randomly varying connectivity", IEEE Trans. IT, vol. 39, pp. 466-478, March 1993.
6. R. Leelahakriengkrai and R. Agrawal, "Scheduling in Multimedia Wireless Networks," in Proc. ITC, Salvador, Brazil, pp. 556-564, Dec. 2001.
7. M. Andrews, K. 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. 18, No. 2, pp. 191-217, 2004.
8. A. Jalali, R. Padovani, R. Pankaj, "Data throughput of CDMA-HDR a high efficiency - high data rate personal communication wireless system.," in Proc. IEEE VTC, Spring 2000, vol. 3, pp. 1854-1858.
9. A. L. Stolyar, "Maximizing Queueing Network Utility subject to Stability: Greedy Primal-Dual Algorithm," Queueing Systems, vol. 50, pp. 401-457, 2005.
10. A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation," Operations Research, vol. 53, No. 1, pp. 12-25, 2005.
11. M. Andrews, L. Qian, and A. Stolyar, "Optimal utility based multi-user throughput allocation subject to throughput constraints," in Proc. IEEE INFOCOM, March 2005, vol. 4, pp. 2415-2424.
12. H. Kushner and P. Whiting, "Asymptotic properties of proportional-fair sharing algorithms," in Proc. Allerton Conference, Oct. 2002.
13. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, vol. 8, Issue 5, pp. 556-567, Oct. 2000.
14. "IEEE 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005," 2005, Available: http://www.ieee802.org/16/.
15. E. D. Nering and A. W. Tucker, Linear Programs and Related Problems. Academic Press Inc., 1993.
16. H. Yin and H. Liu, "An efficient multiuser loading algorithm for OFDM- based broadband wireless systems," in Proc. IEEE Globecom, vol. 1, pp. 103-107, Dec. 2000.
17. T. M. Cover and J. A. Thomas, "Elements of information theory," Second edition, Wiley-Interscience, Hoboken, NJ, 2006.
18. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Select. Areas Commun., vol. 13, no. 7, pp. 1176-1188, 1995.
19. FLASH-OFDM Technology, http://www.qualcomm.com/technology/flash-ofdm
20. D. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, Massachusetts: Athena Scientific, 1999.
21. Z. Han, Z. Ji, and K. Liu, "Fair Multiuser Channel Allocation for OFDMA Networks Using Nash Bargaining Solutions and Coalitions," IEEE Trans. Commun., vol. 53, no. 8, pp. 1366-1376, 2005.
22. S. Pfletschinger, G. Muenz, and J. Speidel, "Efficient subcarrier allocation for multiple access in OFDM systems," in Proc. International OFDM-Workshop, 2002.
23. Y. Ma, "Constrained Rate-Maximization Scheduling for Uplink OFDMA," in Proc. IEEE MILCOM, pp. 1-7, Oct. 2007.
24. B. Da and C. Ko, "Dynamic subcarrier sharing algorithms for uplink OFDMA resource allocation," in Proc. 6th ICICS, pp. 1-5, 2007.
25. K. Kim, Y. Han, and S. Kim, "Joint subcarrier and power allocation in uplink OFDMA systems," IEEE Commun. Lett., vol. 9, no. 6, pp. 526-528, 2005.
26. C. Ng and C. Sung, "Low complexity subcarrier and power allocation for utility maximization in uplink OFDMA systems," IEEE Trans. Wireless Commun., vol. 7, no. 5 Part 1, pp. 1667-1675, 2008.
27. L. Gao and S. Cui, "Efficient subcarrier, power, and rate allocation with fairness consideration for OFDMA uplink," IEEE Trans. Wireless Commun., vol. 7, no. 5 Part 1, pp. 1507-1511, 2008.
28. K. Kwon, Y. Han, and S. Kim, "Efficient Subcarrier and Power Allocation Algorithm in OFDMA Uplink System," IEICE Trans. Commun., vol. 90, no. 2, pp. 368-371, 2007.
29. "3GPP Long Term Evolution," 2008, Available: http://www.3gpp.org/Highlights/LTE/LTE.htm.
30. "3GPP2 Ultra Mobile Broadband," 2007, Available: http://www.3gpp2.org/.
31. W. Yu, R. Lui, and R. Cendrillon, "Dual optimization methods for multiuser orthogonal frequency division multiplex systems," in Proc. IEEE Globecom, vol. 1, 2004, pp. 225-229.
32. J. Huang, V. G. Subramanian, R. Berry, and R. Agrawal, "Scheduling and Resource Allocation in OFDMA Wireless Systems," book chapter, submitted.