Abstract
OFDMA is a popular coding scheme for mobile wireless communications. In OFDMA, one must allocate the available resources (bandwidth and power) dynamically, as user requests arrive and depart in a stochastic manner. Several exact and heuristic methods exist to do this, but they all perform poorly in the “over-loaded” case, in which the user demand is close to or exceeds the system capacity. To address this case, we present a dynamic local search heuristic. A particular feature of our heuristic is that it takes fairness into consideration. Simulations on realistic data show that our heuristic is fast enough to be used in real-time, and consistently delivers allocations of good quality.
Similar content being viewed by others
References
Cover, T., Thomas, J.: Elements of Information Theory. Wiley, New York (1991)
Ergen, M., Coleri, S., Varaiya, P.: QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems. IEEE Trans. Broadcast. 49, 362–370 (2003)
Fazel, K., Kaiser, S.: Multi-Carrier and Spread Spectrum Systems, 2nd edn. Wiley, Chichester (2008)
Haykin, S.: Communication Systems. Wiley, New York (1994)
Huang, P.-H., Gai, Y., Krishnamachari, B., Sridharan, A.: Subcarrier allocation in multiuser OFDM systems: complexity and approximability. In: Proceedings of the 2010 IEEE Wireless Communications and Networking Conference (2010)
Illanko, K., Naeem, M., Anpalagan, A., Androutsos, D.: Frequency and power allocation for energy efficient OFDMA systems with proportional rate constraints. IEEE Wirel. Commun. Lett. 3, 313–316 (2014)
Jain, R., Chiu, D.M., Hawe, W.: A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical Report 301, Digital Equipment Corporation, Hudson, MA (1984)
Kelly, F., Maulloo, A., Tan, D.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 237–252 (1998)
Kim, K., Han, Y., Kim, S.L.: Joint subcarrier and power allocation in uplink OFDMA systems. IEEE Commun. Lett. 9, 526–528 (2005)
Kivanc, D., Liu, H.: Subcarrier allocation and power control for OFDMA. In: Proceedings of Asilomar Conference on Signals, Systems and Computers vol. 1, pp. 147–151 (2000)
Lei, X., Liang, Z.: Joint time-frequency-power resource allocation algorithm for OFDMA Systems. In: Proceedings of 5th International Conference on Electronics Information and Emergency Communication, pp. 266–271 (2015)
Letchford, A.N., Ni, Q., Zhong, Z.: An exact algorithm for a resource allocation problem in mobile wireless communications. Comput. Optim. Appl. 68, 193–208 (2017a)
Letchford, A.N., Ni, Q., Zhong, Z.: Bi-perspective functions for mixed-integer fractional programs with indicator variables. Working Paper, Lancaster University (2017b)
Letchford, A.N., Ni, Q., Zhong, Z.: A heuristic for maximising energy efficiency in OFDMA systems with QoS constraints. In: Lee, J., Rinaldi, G., Mahjoub, A.R. (eds.) Combinatorial Optimization: 5th International Symposium. Lecture Notes in Computer Science, vol. 10856, pp. 303–312. Springer, Berlin (2018)
Liu, Y.F., Dai, Y.H.: On the complexity of joint subcarrier and power allocation for multi-user OFDMA systems. IEEE Trans. Signal Process. 62, 583–596 (2014)
Luo, Z.Q., Zhang, S.: Dynamic spectrum management: complexity and duality. IEEE J. Sel. Top. Signal Process. 2, 57–73 (2008)
Mauríıcio, W.V.F., Lima, F.R.M., Sousa, D.A., Maciel, T.F., Cavalcanti, F.R.P.: Joint resource block assignment and power allocation problem for rate maximization with QoS guarantees in multiservice wireless systems. J. Commun. Inf. Syst. 31, 211–223 (2016)
Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. 8, 556–567 (2000)
Muller, M.K., Schwarz, S., Rupp, M.: QoS investigation of proportional fair scheduling in LTE networks. In: Proceedings of 6th IFIP/IEEE Wireless Days Conference (2013)
Rhee, W., Cioffi, J.: Increase in capacity of multiuser OFDM system using dynamic subchannel allocation. In: Proceedings of 2000 IEEE Vehicle Technology Conference, vol. 2, pp. 1085–1089 (2000)
Seong, K., Mohseni, M., Cioffi, J.: Optimal resource allocation for OFDMA downlink systems. In: Proceedings 2006 IEEE International Symposium Information Theory, pp. 1394–1398 (2006)
Shannon, C.: Communication in the presence of noise. Proc. IRE 1, 10–21 (1949)
Shen, Z., Andrews, J.G., Evans, B.L.: Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints. IEEE Trans. Wirel. Commun. 4, 2726–2737 (2005)
Song, Z., Ni, Q., Navaie, K., Hou, S., Wu, S.: On the spectral-energy efficiency and rate fairness tradeoff in relay-aided cooperative OFDMA systems. IEEE Trans. Wirel. Commun. 15, 6342–6355 (2016)
Tao, M., Liang, Y.C., Zhang, F.: Resource allocation for delay differentiated traffic in multiuser OFDM systems. IEEE Trans. Wirel. Commun. 7, 2190–2201 (2008)
Ting, T., Chien, S.F., Yang, X.S., Lee, S.: Analysis of quality-of-service aware orthogonal frequency division multiple access system considering energy efficiency. IET Commun. 8, 1947–1954 (2014)
Wong, C.Y., Cheng, R.S., Lataief, K.B., Murch, R.D.: Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J. Sel. Areas Commun. 17, 1747–1758 (1999)
Xiao, X., Tao, X., Lu, J.: QoS-aware energy-efficient radio resource scheduling in multi-user OFDMA systems. IEEE Commun. Lett. 17, 75–78 (2013)
Xiong, C., Li, G., Zhang, S., Chen, Y., Xu, S.: Energy-and-spectral-efficiency tradeoff in downlink OFDMA networks. IEEE Trans. Wirel. Commun. 10, 3874–3886 (2011)
Zarakovitis, C.C., Ni, Q.: Maximizing energy efficiency in multiuser multicarrier broadband wireless systems: convex relaxation and global optimization techniques. IEEE Trans. Veh. Technol. 65, 5275–5286 (2016)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Letchford, A.N., Ni, Q. & Zhong, Z. A heuristic for fair dynamic resource allocation in overloaded OFDMA systems. J Heuristics 26, 21–32 (2020). https://doi.org/10.1007/s10732-019-09422-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10732-019-09422-z