Skip to main content
SpringerLink
Log in

A heuristic for fair dynamic resource allocation in overloaded OFDMA systems

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Cover, T., Thomas, J.: Elements of Information Theory. Wiley, New York (1991)

    Book  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Fazel, K., Kaiser, S.: Multi-Carrier and Spread Spectrum Systems, 2nd edn. Wiley, Chichester (2008)

    Book  Google Scholar 

  • Haykin, S.: Communication Systems. Wiley, New York (1994)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Kim, K., Han, Y., Kim, S.L.: Joint subcarrier and power allocation in uplink OFDMA systems. IEEE Commun. Lett. 9, 526–528 (2005)

    Article  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • 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)

    Chapter  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Luo, Z.Q., Zhang, S.: Dynamic spectrum management: complexity and duality. IEEE J. Sel. Top. Signal Process. 2, 57–73 (2008)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. 8, 556–567 (2000)

    Article  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Science, Lancaster University, Lancaster, LA1 4YX, UK

    Adam N. Letchford & Zhaoyu Zhong

  2. School of Computing and Communications, Lancaster University, Lancaster, LA1 4WA, UK

    Qiang Ni

Authors
  1. Adam N. Letchford
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiang Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhaoyu Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adam N. Letchford.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-019-09422-z

Keywords

Search

Navigation