Analyzing Weighted Round Robin policies with a stochastic comparison approach

  • Authors:
  • Mouad Ben Mamoun;Jean-Michel Fourneau;Nihal Pekergin

  • Affiliations:
  • Université Mohammed V, B.P 1014, Rabat, Marocco;PRiSM, Université Versailles St Quentin en Yvelines, 45, Av. des Etats-Unis, Versailles 78035, France;PRiSM, Université Versailles St Quentin en Yvelines, 45, Av. des Etats-Unis, Versailles 78035, France and Laboratory Marin Mersenne, Université Paris 1, 90, rue de Tolbiac, Paris 75013, ...

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

We study queuing delays for Weighted Round Robin (WRR) scheduling policies. The delay characteristics of these policies can be estimated through worst-case bounds as other fair queuing scheduling policies. However, these deterministic bounds are in general not accurate and they require that the input process has been shaped. Under Markovian arrival hypothesis, the delay of WRR policies can be evaluated through Markovian numerical analysis. Nevertheless, this analysis is limited to small parameter sizes because of the state space explosion problem. We propose to apply the stochastic comparison approach. We build a bounding model based on the aggregation of sessions, and we show that under the same arrivals, the packet delays in the bounding model are larger in the =