Skip to Main content Skip to Navigation
Journal articles

Analyzing Weighted Round Robin policies with a Stochastic Comparison Approach

Mouad Ben~mamoun Jean-Michel Fourneau 1, 2 Nihal Pekergin 1
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG [2007-2015] - Laboratoire d'Informatique de Grenoble [2007-2015]
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 ⩽st⩽st stochastic order sense than the packet delays in the original model. Due to this aggregation, the state space size is drastically reduced and we are able to provide stochastic delay bounds for WRR policies. We discuss the accuracy of the proposed bounds through numerical examples.
Complete list of metadatas

https://hal.inria.fr/hal-00953606
Contributor : Arnaud Legrand <>
Submitted on : Friday, February 28, 2014 - 2:10:56 PM
Last modification on : Friday, July 17, 2020 - 11:10:23 AM

Identifiers

Collections

CNRS | INRIA | UGA | UVSQ | LIG

Citation

Mouad Ben~mamoun, Jean-Michel Fourneau, Nihal Pekergin. Analyzing Weighted Round Robin policies with a Stochastic Comparison Approach. Computers and Operations Research, Elsevier, 2008, 35, pp.2420-2431. ⟨10.1016/j.cor.2006.12.007⟩. ⟨hal-00953606⟩

Share

Metrics

Record views

364