A tabu search heuristic for bandwidth allocation in fixe WiMAX

Sondes Khemiri Khaled Boussetta Guy Pujolle 1
1 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Type de document :
Article dans une revue
Telecommunication Systems, Springer Verlag (Germany), 2012, 51 (1), pp.81-91. 〈10.1007/s11235-010-9417-9〉
Liste complète des métadonnées

Contributeur : Lip6 Publications <>
Soumis le : vendredi 26 juin 2015 - 14:36:25
Dernière modification le : jeudi 21 mars 2019 - 14:49:55

Lien texte intégral



Sondes Khemiri, Khaled Boussetta, Guy Pujolle. A tabu search heuristic for bandwidth allocation in fixe WiMAX. Telecommunication Systems, Springer Verlag (Germany), 2012, 51 (1), pp.81-91. 〈10.1007/s11235-010-9417-9〉. 〈hal-01168729〉



Consultations de la notice