Delay Bounds for Multiclass FIFO

Yuming Jiang, Vishal Misra

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…