A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Delay Bounds for Multiclass FIFO
[article]
2017
arXiv
pre-print
FIFO is perhaps the simplest scheduling discipline. For single-class FIFO, its delay guarantee performance has been extensively studied: The well-known results include a stochastic delay bound for GI/GI/1 by Kingman and a deterministic delay bound for D/D/1 by Cruz. However, for multiclass FIFO, few such results are available. To fill the gap, we prove delay bounds for multiclass FIFO in this work, considering both deterministic and stochastic cases. Specifically, delay bounds are presented for
arXiv:1605.05753v2
fatcat:wotfy44f5jep5jpfyzrd6sqvvi