不同调度算法的损失率比较
摘要：在具有更新到达过程、指数服务时间和独立同分布的作业服务截止时间的实时系统中，众所周知，最早截止时间优先（EDF）调度策略的损失率（未完成的作业的期望比例）小于任何其他服务时间无关的调度策略，包括先到先服务（FCFS）。已经在文献中提出了对EDF和FCFS策略的各种修改，以提高性能。在本文中，我们比较了这两个策略以及一些修改的损失率，以及它们具有确定性截止时间的对应策略的损失率。结果包括一些形式不等式和一些反例，证明了次序不存在。还提出了一些涉及损失率的关系猜想，并报告了支持这些猜想的模拟结果。这些结果揭示了在损失率方面，一对调度策略之间的优势和非优势关系的完整画面。
作者：Sudipta Das, Lawrence Jenkins and Debasis Sengupta
论文ID：1101.1466
分类：Operating Systems
分类简称：cs.OS
提交时间：2015-03-17