References & Citations
Computer Science > Performance
Title: Delay Bounds for Multiclass FIFO
(Submitted on 18 May 2016 (v1), last revised 26 Aug 2017 (this version, v2))
Abstract: 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 multiclass D/D/1, GI/GI/1 and G/G/1. In addition, examples are provided for several basic settings to demonstrate the obtained bounds in more explicit forms, which are also compared with simulation results.
Submission history
From: Yuming Jiang [view email][v1] Wed, 18 May 2016 20:35:11 GMT (22kb)
[v2] Sat, 26 Aug 2017 03:57:02 GMT (47kb)
Link back to: arXiv, form interface, contact.