Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Interleaved Weighted Round-Robin: A Network Calculus Analysis
 
research article

Interleaved Weighted Round-Robin: A Network Calculus Analysis

Tabatabaee, Seyed Mohammadhossein  
•
Le Boudec, Jean-Yves  
•
Boyer, Marc
December 1, 2021
Ieice Transactions On Communications

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.

  • Details
  • Metrics
Type
research article
DOI
10.1587/transcom.2021ITI0001
Web of Science ID

WOS:000749029500004

Author(s)
Tabatabaee, Seyed Mohammadhossein  
Le Boudec, Jean-Yves  
Boyer, Marc
Date Issued

2021-12-01

Publisher

IEICE-INST ELECTRONICS INFORMATION COMMUNICATION ENGINEERS

Published in
Ieice Transactions On Communications
Volume

E104B

Issue

12

Start page

1479

End page

1493

Subjects

Engineering, Electrical & Electronic

•

Telecommunications

•

Engineering

•

weighted round-robin

•

delay bound

•

worst-case delay

•

network calculus

•

strict service curve

•

latency

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LCA2  
Available on Infoscience
February 14, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/185322
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés