Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

A tabu search heuristic for bandwidth allocation in fixed WiMAX

  • 100 Accesses

  • 2 Citations


In this paper, we propose a mathematical model with the aim to give guidelines for the dimensioning of fixed WiMAX bandwidth provisioning service to residential customers. Our proposal relies on the modeling of a CAC policy associated to a priority-based bandwidth sharing strategy. Both mechanisms aim to satisfy Quality of Service constraints while maximizing the gain of the system. But unlike in Khemiri et al. (Optimal call admission control for an IEEE 802.16 wireless metropolitan area network. In: International Conference on Network Control and Optimization, 2007, accepted), we do not necessarily seek here for an optimal CAC policy. We rather consider a coordinate convex CAC policy, whose mathematical modeling leads to a tractable analytical resolution. We chose the Guaranteed Minima (GM) policy, which consists in reserving a specified amount of bandwidth for each traffic class. The remaining bandwidth is shared between all traffic classes. The purpose of the paper is to determine, using an analytical model and a heuristic approach, the nearly-optimal sizes of the GM reservation thresholds associated to each type of connection. The main concern here is to propose simple and robust computational methods, which can be easily and efficiently used to dimension a realistic WiMAX network.

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


  1. 1.

    Khemiri, S., Boussetta, K., Achir, N., & Pujolle, G. (2007, accepted). Optimal call admission control for an IEEE 802.16 wireless metropolitan area network. In: International conference on network control and optimization.

  2. 2.

    IEEE Std 802.16-2001 (2001). IEEE Standard for local and metropolitan access networks part 16: air interface for fixed broadband wireless access systems.

  3. 3.

    Wang, H., & Li, W. (2005). Dynamic admission control and QoS for 802.16 wireless man. In Wireless telecommunications symposium (pp. 60–66).

  4. 4.

    Hou, F., Ho, P.-H., & Shen, X. (2006). Performance analysis of a reservation-based connection admission scheme in 802.16 networks. In: IEEE global telecommunications conference.

  5. 5.

    Choudhury, G., Leung, K., & Whitt, W. (1995). An algorithm to compute blocking probabilities in multi-rate multi-class multi-resource loss models. Advances in Applied Probability, 1104–1143.

  6. 6.

    Niyato, D., & Hossain, E. (2006). A queuing-theoretic and optimization-based model for radio resource. Management in IEEE 802.16 broadband wireless networks. IEEE Transactions Computers, 1473–1488.

  7. 7.

    Andrews, J. G., Arunabha Ghosh, Ph. D., & Rias Muhamed, Ph. D. (2007). Prentice Hall Communications Engineering and Emerging Technologies Series. Fundamentals of WiMAX, understanding broadband wireless networking.

  8. 8.

    Glover, F. (1989). Tabu search—part i. ORSA Journal on Computing, 190–206.

  9. 9.

    Tarhini, C., & Chahed, T. (2007). Modeling of streaming and elastic flow integration in OFDMA-based IEEE802.16 WiMAX. Computer Communications.

Download references

Author information

Correspondence to Khaled Boussetta.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Khemiri, S., Boussetta, K. & Pujolle, G. A tabu search heuristic for bandwidth allocation in fixed WiMAX. Telecommun Syst 51, 81–91 (2012). https://doi.org/10.1007/s11235-010-9417-9

Download citation


  • WiMAX
  • Bandwidth allocation
  • Analytical model
  • Guaranteed Minima
  • Tabu Search