多类FIFO的延迟界限
摘要：FIFO调度是最简单的调度规则。对于单类FIFO，其延迟保证性能已经有了广泛的研究：其中著名的结果包括Kingman提出的$GI/GI/1$的随机延迟边界和Cruz提出的$D/D/1$的确定性延迟边界。然而，对于多类FIFO，几乎没有相关结果可用。为了填补这个空白，本文在考虑确定性和随机情况下，证明了多类FIFO的延迟边界。具体来说，我们给出了多类$D/D/1$、$GI/GI/1$和$G/G/1$的延迟边界。另外，我们提供了几个基本设置的示例，以更明确的形式展示所获得的边界，并将其与模拟结果进行了比较。
作者：Yuming Jiang and Vishal Misra
论文ID：1605.05753
分类：Performance
分类简称：cs.PF
提交时间：2017-08-29