Interleaved Weighted Round-Robin: A Network Calculus Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEICE Transactions on Communications Année : 2021

Interleaved Weighted Round-Robin: A Network Calculus Analysis

Résumé

Weighted Round-Robin (WRR) is often used, due to its simplicity, for scheduling packets or tasks. With WRR, a number of packets equal to the weight allocated to a flow can be served consecutively, which leads to a bursty service. Interleaved Weighted Round-Robin (IWRR) is a variant that mitigates this effect. We are interested in finding bounds on worst-case delay obtained with IWRR. To this end, we use a network calculus approach and find a strict service curve for IWRR. The result is obtained using the pseudo-inverse of a function. We show that the strict service curve is the best obtainable one, and that delay bounds derived from it are tight (i.e., worst-case) for flows of packets of constant size. Furthermore, the IWRR strict service curve dominates the strict service curve for WRR that was previously published. We provide some numerical examples to illustrate the reduction in worst-case delays caused by IWRR compared to WRR.
Fichier principal
Vignette du fichier
DTIS22048.pdf (925.1 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03575931 , version 1 (15-02-2022)

Identifiants

Citer

Seyed Mohammadhossein Tabatabaee, Jean-Yves Le Boudec, Marc Boyer. Interleaved Weighted Round-Robin: A Network Calculus Analysis. IEICE Transactions on Communications, 2021, E104.B (12), pp.1479-1493. ⟨10.1587/transcom.2021ITI0001⟩. ⟨hal-03575931⟩

Collections

ONERA
13 Consultations
26 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More