On finding the right balance between fairness and efficiency in WiMAX scheduling through analytical modeling - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

On finding the right balance between fairness and efficiency in WiMAX scheduling through analytical modeling

Sébastien Doirieux
  • Fonction : Auteur
  • PersonId : 978155
Bruno Baynat
  • Fonction : Auteur
  • PersonId : 836435
Thomas Begin
  • Fonction : Auteur

Résumé

In this paper, we explore a way to find the right scheduling policy for WiMAX networks, that achieves the best compromise between an efficient use of the resource and a relative fairness among users. This problem is of primary importance as no scheduling policy has been recommended in the WiMAX standard. To do so, we develop an extension of our previous analytical model for WiMAX networks, that takes into account a more general scheduling policy than those previously studied (i.e., instantaneous throughput fairness, slot sharing fairness and opportunistic scheduling). We show that this general policy covers the two extreme cases, namely the instantaneous throughput fairness policy and the opportunistic policy, and offers intermediate policies that are good candidates for finding the right trade-off. In order to formulate the decision criterion, we introduce a new performance parameter, the mean throughput obtained by a user depending on its efficiency to use the resource. The model has a closed-form solution, and all performance parameters can be obtained instantaneously. This allows us to carry out dimensioning studies that require several thousands of evaluations, which would not be tractable with any simulation tool.
Fichier non déposé

Dates et versions

hal-01295263 , version 1 (30-03-2016)

Identifiants

Citer

Sébastien Doirieux, Bruno Baynat, Thomas Begin. On finding the right balance between fairness and efficiency in WiMAX scheduling through analytical modeling. 17th Annual Meeting of the IEEE International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2009), Sep 2009, Londres, United Kingdom. pp.1-10, ⟨10.1109/MASCOT.2009.5366812⟩. ⟨hal-01295263⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More