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

Sébastien Doirieux 1 Bruno Baynat 1 Thomas Begin
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01295263
Contributor : Lip6 Publications <>
Submitted on : Wednesday, March 30, 2016 - 4:24:32 PM
Last modification on : Thursday, March 21, 2019 - 1:00:10 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

80