Rate Adaptive Resource Allocation and Utility-Based Packet Scheduling in Multicarrier Systems

Majlesi Journal of Electrical Engineering

مقاله 4، دوره 5، شماره 1، خرداد 2011   

نوع مقاله: Review Article

شناسه دیجیتال (DOI): 10.1234/mjee.v5i1.371

نویسندگان

Emanuel Rodrigues^* ؛ Fernando Casadevall

Technical University of Catalonia - UPC

چکیده

There are several approaches for Radio Resource Management (RRM) in multicarrier cellular systems. This work analyzes and compares two of them: rate-adaptive resource allocation (sub-carriers and power) based on instantaneous data rates, and utility-based packet scheduling based on average data rates. A fundamental RRM problem in wireless cellular networks was chosen as a background to evaluate the aforementioned approaches: the trade-off between system spectral efficiency and fairness among the users when opportunistic allocation is used. Extensive system-level simulations were performed and important network metrics such as total cell throughput, mean user throughput, system fairness index and user satisfaction were assessed. It was concluded from the simulation results that it is possible to achieve an efficient trade-off between resource efficiency and fairness using any of the two RRM approaches. However, utility-based packet scheduling algorithms based on average data rates have the advantage of presenting higher user satisfaction with less computational complexity.

کلیدواژه‌ها

Telecommunications؛ Sub-carrier assignment؛ en؛ wireless communications؛ Power allocation؛ Improvement Co-ordination of Superior Level People (CAPES) - Brazil؛ radio resource management؛ packet scheduling؛ Optimization؛ utility theory؛ OFDMA

مراجع

[1] C. Y. Wong, R. S. Cheng, K. B. Lataief, and R. D. Murch, “Multiuser OFDM with adaptive subcarrier, bit, and power allocation” IEEE Journal on Selected Areas in Communications, Vol. 17, no. 10, pp. 1747-1758, 1999.

[2] M. Moretti and M. Morelli, “A novel dynamic sub-carrier assignment scheme for multiuser OFDMA systems,” in Proc. IEEE Vehicular Technology Conference - VTC Spring, May 2006.

[3] J. Jang and K. B. Lee, “Transmit power adaptation for multiuser OFDM systems,” IEEE Journal on Selected Areas in Communications, Vol. 21, no. 2, pp. 171-178, 2003.

[4] W. Rhee and J. M. Cioffi, “Increase in capacity of multiuser OFDM system using dynamic sub-channel allocation,” in Proc. IEEE 51st Vehicular Technology Conference - VTC Spring, Vol. 2, 2000, pp. 1085-1089.

[5] Z. Shen, J. G. Andrews, and B. L. Evans, “Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints, ” IEEE Transactions on Wireless Communications, Vol. 4, no. 6, pp. 2726-2737,2005.

[6] G. Song and Y. G. Li, “Cross-layer optimization for OFDM wireless networks - part I: Theoretical framework,” IEEE Transactions on Wireless Communications, Vol. 4, no. 2, pp. 614–624, March 2005.

[7] “Cross-layer optimization for OFDM wireless networks - part II: Algorithm development,” IEEE Transactions on Wireless Communications , Vol. 4, no. 2, pp. 625–634, March 2005.

[8] D. Pong and T. Moors, “Fairness and capacity trade-off in IEEE 802.11 WLANs,” in Proc. 29th Annual IEEE International Conference on Local Computer Networks, November 2004, pp. 310–317.

[9] D.-M. Chiu and R. Jain, “Analysis of the increase and decrease algorithms for congestion avoidance in computer networks,” Computer Networks and ISDN Systems, Vol. 17, no. 1, pp. 1–14, 1989.

[10] E. B. Rodrigues, M. L. Walker, and F. Casadevall, “On the influence of packet scheduling on the trade-off between system spectral efficiency and user fairness in OFDMA-based networks,” in Proc. 15th Eunice International Workshop: The Internet of the Future, September 2009, pp. 1–10.

[11] M. Zukerman, L. Tan, H. Wang, and I. Ouveysi, “Efficiency-fairness tradeoff in telecommunications networks,” IEEE Communications Letters, Vol. 9, no. 7, pp. 643–645, 2005.

[12] Q. Zhu, “A trade-off study between efficiency and fairness in communication networks,” in Proc. IEEE INFOCOM Workshops, April 2008, pp. 1–2.

[13] I. C.Wong, Z. Shen, B. L. Evans, and J. G. Andrews, “A low complexity algorithm for proportional resource allocation in OFDMA systems,” in Proc. IEEE Workshop on Signal Processing Systems, 2004, pp. 1–6.

[14] Y. Guan-ding, Z. Zhao-yang, Q. Pei-liang, and C. Peng, “Fair resource scheduling algorithm for wireless OFDM systems,” in Proc. International Conference on Communications, Circuits and Systems, Vol. 1, May 2005, pp. 374–377.

[15] F. Brah, J. Louveaux, and L. Vandendorpe, “Optimal resource allocation for MIMO OFDM-CDM systems under power, QoS and fairness constraints,” in Proc. Symposium on Communications and Vehicular Technology, November 2006, pp. 39–43.

[16] T.-D. Nguyen and Y. Han, “Schemes for maximal throughput and fairness in downlink OFDMA systems,” in Proc. First International Conference on Communications and Electronics-ICCE, October 2006, pp. 188–192.

[17] Y. Hu and L. Li, “A low-complexity resource allocation algorithm based on proportional fairness for multiuser OFDM systems,” in Proc. 4th International Conference on Wireless Communications, Networking and Mobile Computing - WiCOM, October 2008, pp. 1–4.

[18] P. Ameigeiras, J. Wigard, and P. Mogensen, “Performance of packet scheduling methods with different degree of fairness in HSDPA,” in Proc. IEEE 60th Vehicular Technology Conference - VTC-Fall, Vol. 2, September 2004, pp. 860–864.

[19] G. Aniba and S. Aissa, “Adaptive proportional fairness for packet scheduling in HSDPA,” in Proc. IEEE Global Telecommunications Conference - GLOBECOM, Vol. 6, November 2004, pp. 4033–4037.

[20] L. Yang, M. Kang, and M.-S. Alouini, “On the capacity-fairness tradeoff in multiuser diversity systems,” IEEE Transactions on Vehicular Technology, Vol. 56, no. 4, pp. 1901–1907, July 2007.

[21] H. Hou, W. Zhou, S. Zhou, and J. Zhu, “Cross-layer resource allocation for heterogeneous traffic in multiuser OFDM-based on a new QoS fairness criterion,” in Proc. IEEE 66th Vehicular Technology Conference - VTC-Fall, September 2007, pp. 1593–1597.

[22] S. Doirieux, B. Baynat, and T. Begin, “On finding the right balance between fairness and efficiency in WiMAX scheduling through analytical modeling,” in Proc. IEEE International Symposium on Modeling, Analysis Simulation of Computer and Telecommunication Systems - MASCOTS, September 2009, pp. 1–10.

[23] M. Lee and S. K. Oh, “A simple scheduling algorithm capable of controlling throughput-fairness tradeoff performance,” in Proc. IEEE 70th Vehicular Technology Conference – VTCFall , September 2009, pp. 1–4.

[24] J. Mo and J. Walrand, “Fair end-to-end window-based congestion control,” IEEE/ACM Transactions on Networking, Vol. 8, no. 5, pp. 556–567, October 2000.

[25] M. A. Khan, R. Vesilo, I. B. Collings, and L. M. Davis, “Alpha-rule scheduling for MIMO broadcast wireless channels with linear receivers,” in Proc. Australian Communications Theory Workshop - AusCTW, February 2009, pp. 110–115.

[26] F. Kelly, “Charging and rate control for elastic traffic,” European Transactions on Communications, Vol. 8, pp. 33–37, 1997.

[27] A. Haider and R. Harris, “A novel proportional fair scheduling algorithm for HSDPA in UMTS networks,” in Proc. 2nd International Conference on Wireless Broadband and Ultra Wideband Communications - AusWireless, August 2007, pp. 1–7.

[28] J. Shi and A. Hu, “Maximum utility-based resource allocation algorithm in the IEEE 802.16 OFDMA system,” in Proc. IEEE International Conference on Communications - ICC, May 2008, pp. 311–316.

[29] A. Sang, X. Wang, M. Madihian, and R. D. Gitlin, “A flexible downlink scheduling scheme in cellular packet data systems,” IEEE Transactions on Wireless Communications, Vol. 5, no. 3, pp. 568–577, March 2006.

[30] S. Shakkottai and R. Srikant, “Network optimization and control,” Foundations and Trends in Networking, Vol. 2, no. 3, pp. 271–379, 2007.

[31] M. Uchida and J. Kurose, “An information-theoretic characterization of weighted alpha-proportional fairness,” in Proc. IEEE 28th Conference on Computer Communications - INFOCOM, April 2009, pp. 1053–1061.

[32] E. B. Rodrigues, F. Casadevall, P. Sroka,M. Moretti, and G. Dainelli, “Resource allocation and packet scheduling in OFDMA-based cellular networks,” in Proc. 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications - CrownCom, June 2009, pp. 1–6.

[33] R. Agrawal, R. Berry, J. Huang, and V. Subramanian, “Optimal scheduling for OFDMA systems,” in 40th Asilomar Conference on Signals, Systems and Computers - ACSSC, October 2006, pp. 1347–1351.

[34] P. Viswanath, D. N. C. Tse, and R. Laroia, “Opportunistic beamforming using dumb antennas,” IEEE Transactions on Information Theory, Vol. 48, no. 6, pp. 1277–1294, June 2002.

[35] 3GPP, “Technical specification group radio access networks; deployment aspects,” 3rd. Generation Partnership Project (3GPP), Tech. Rep. TR 25.943 v5.1.0, 2002.

[36] R. Jain, D. Chiu, and W. Hawe, “A quantitative measure of fairness and discrimination for resource allocation in shared computer systems,” DEC Research, Tech. Rep. TR-301, September 1984.

[37] 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 Transactions on Communications, Vol. 52, no. 6, pp. 922–930, June 2004.

[38] P. A. Hosein, “QoS control for WCDMA high speed packet data,” in Proc. 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp. 169–173.

[39] P. J. G. Ameigeiras, “Packet scheduling and quality of service in HSDPA,” Ph.D. dissertation, Aalborg University, Aalborg, Denmark, 2003.

[40] E. B. Rodrigues and F. Casadevall, “Adaptive radio resource allocation framework for multiuser OFDM,” in Proc. IEEE 69th Vehicular Technology Conference - VTC Spring, April 2009, pp. 1–6.