Joint scheduling and resource allocation in the OFDMA downlink: Utility maximization under imperfect channel-state information

IEEE Transactions on Signal Processing

Volumn 59, Issue 11, 2011, Pages 5589-5604

  Aggarwal, Rohit ^a   Assaad, Mohamad ^b   Koksal, C Emre ^a   Schniter, Philip ^a  

^a Ohio State University   (United States)

^b SUPELEC   (France)

Author keywords

Bisection algorithm; imperfect channel state information (CSI); mixed integer optimization; orthogonal frequency division multiple access (OFDMA); resource allocation; scheduling; utility maximization

Indexed keywords

CHANNEL STATE INFORMATION; CODES (SYMBOLS); CONVEX OPTIMIZATION; ECONOMICS; INTEGER PROGRAMMING; MOBILE TELECOMMUNICATION SYSTEMS; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING;

BISECTION ALGORITHMS; IMPERFECT CHANNEL STATE INFORMATION; MIXED INTEGER OPTIMIZATION; ORTHOGONAL FREQUENCY DIVISION MULTIPLE ACCESS; UTILITY MAXIMIZATIONS;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 80054063165     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2162953     Document Type: Article

References (31)

1. G. Song and Y. Li, "Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks," IEEE Commun. Mag., vol. 43, pp. 127-134, Dec. 2005.
2. M. Falkner, M. Devetsikiotis, and I. Lambadaris, "An overview of pricing concepts for broadband IP networks," IEEE Commun. Surv. Tutor., vol. 3, no. 2, 2000.
3. L. A. DaSilva, "Pricing for QoS-enabled networks: A survey," IEEE Commun. Surv. Tutor., vol. 3, no. 2, 2000.
4. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, pp. 1176-1188, Sep. 1995.
5. IEEE 802.16-2005 and IEEE Std 802.16-2004/Corl-2005, [Online]. Available: http://www.ieee802.org/16
6. Overview of 3GPP Release 8 V0.2.2 (2011-01), [Online]. Available: http://www.3gpp.org/ftp/Information/WORK-PLAN/Description-Releases
7. J. Huang, V. Subramanian, R. Agrawal, and R. Berry, "Downlink scheduling and resource allocation for OFDM systems," IEEE Trans. Wireless Commun., vol. 8, pp. 288-296, Jan. 2009.
8. 3GPP Technical Specifications (Release 10) 3GPP TS 25.101 V10.1.0, [Online]. Available: http://www.3gpp.org/article/umts
9. I. C. Wong and B. L. Evans, "Optimal resource allocation in the OFDMA downlink with imperfect channel knowledge," IEEE Trans. Commun., vol. 57, pp. 232-241, Jan. 2009.
10. G. Song and Y. Li, "Cross-layer optimization for OFDM wireless networks- Parts I and II," IEEE Trans. Wireless Commun., vol. 3, pp. 614-634, Mar. 2005.
11. C. Y. Wong, R. S. Cheng, K. B. Letaief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit and power allocation," IEEE J. Sel. Areas Commun., vol. 17, pp. 1747-1758, Oct. 1999.
12. T. J. Willink and P. H. Wittke, "Optimization and performance evaluation of multicarrier transmission," IEEE Trans. Inf. Theory, vol. 43, pp. 426-440, Mar. 1997.
13. L. M. C. Hoo, B. Halder, J. Tellado, and J. M. Cioffi, "Multiuser transmit optimization for multicarrier broadcast channels: Asymptotic FDMA capacity region and algorithms," IEEE Trans. Commun., vol. 52, pp. 922-930, Jun. 2004.
14. I. Wong and B. Evans, "Optimal downlink OFDMA resource allocation with linear complexity to maximize ergodic rates," IEEE Trans. Wireless Commun., vol. 7, pp. 962-971, Mar. 2008.
15. K. Seong, M. Mohseni, and J. M. Cioffi, "Optimal resource allocation for OFDMA downlink systems," in Proc. IEEE Int. Symp. Inf. Theory, Jul. 2006, vol. 3, pp. 1394-1398.
16. A. Ahmad and M. Assaad, "Margin adaptive resource allocation in downlink OFDMA system with outdated channel state information," in Proc. IEEE Int. Symp. Pers. Indoor Mobile Radio Commun., 2009, pp. 1868-1872.
17. D. Hui and V. Lau, "Design and analysis of delay-sensitive cross-layer OFDMA systems with outdated CSIT," IEEE Trans. Wireless Commun., vol. 8, pp. 3484-3491, Jul. 2009.
18. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
19. R. Aggarwal, "On Scheduling and Resource Allocation Using Imperfect Channel State Information," Ph.D. dissertation, The Ohio State Univ., Columbus, OH, under preparation.
20. J. Mitchell and E. K. Lee, "Branch-and-bound methods for integer programming," in Encyclopedia of Optimization, A. Floudas and P. M. Pardalos, Eds. , The Netherlands: Kluwer Academic, 2001, vol. 2, ch. 4, pp. 509-519.
21. J. Jang and K. B. Lee, "Transmit power adaptation for multiuser OFDM systems," IEEE J. Sel. Areas Commun., vol. 21, pp. 171-178, Feb. 2003.
22. M. Bénichou, J. M. Gauthier, P. Girodet, G. Hentges, G. Ribière, and O. Vincent, "Experiments in mixed-integer linear programming," Math. Program., vol. 1, pp. 76-94, 1971.
23. A. Lodi, "Mixed integer programming computation," in 50 Years of Integer Programming: 1958-2008, M. Jünger, Ed. et al. Berlin-Heidelberg: Springer-Verlag, 2010, pp. 619-645.
24. G. Cornuejols, M. Conforti, and G. Zambelli, "Polyhedral approaches to mixed integer programming," in 50 Years of Integer Programming: 1958-2008, M. Jünger, Ed. et al. Berlin-Heidelberg: Springer-Verlag, 2010, pp. 343-385.
25. R. C. Jeroslow, "There cannot be any algorithm for integer programming with quadratic constraints," Operat. Res., vol. 21, no. 1, pp. 221-224, 1973.
26. D. P. Bertsekas, Constrained Optimization and Lagrange Multiplier Methods. New York: Academic , 1982.
27. "UTRA-UTRAN long term evolution (LTE) and 3GPP system architecture evolution (SAE) 3GPP LTA paper," 3GPP [Online]. Available: ftp://ftp.3gpp.org/Inbox/2008-web-files/LTA-Paper.pdf
28. J. G. Proakis, Digital Communications, 5th ed. New York: McGraw- Hill, 2008.
29. J.-J. van de Beek, O. Edfors, M. Sandell, S. Wilson, and P. Borjesson, "On channel estimation in OFDM systems," in Proc. IEEE Veh. Technol. Conf., 1995, vol. 2, pp. 815-819.
30. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York: Springer-Verlag, 1994.
31. H. Everett, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Operat. Res., vol. 11, pp. 399-417, May-Jun. 1963.