Interleaved Weighted Round-Robin: A Network Calculus Analysis
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.
Cite this item
Tabatabaee, S. M., Le Boudec, J.-Y., & Boyer, M. (2020). Interleaved Weighted Round-Robin: A Network Calculus Analysis. Proceedings of the 32nd International Teletraffic Congress ITC 32. ITC 32 - Teletraffic in the era of beyond-5G and AI, Osaka, Japan, September 22, 2020. https://doi.org/10.1109/ITC3249928.2020.00016
Click Copy to copy the citation, or select the text manually.
main_IWRR.pdf
Postprint
Accepted version
openaccess
n/a
578.28 KB
Adobe PDF
96b34b3eef0f858ab31f47e9bee7c24d
sey20ITC32.pdf
Publisher's Version
Published version
openaccess
n/a
222.12 KB
Adobe PDF
3a9eedda1acb133a3e73bc67fc7ec681