通过减轻饥饿问题平衡SRPT和FCFS
摘要：调度作业的服务质量(QoS)评估通常围绕其流程时间，也称为响应时间。本研究探讨了调度作业的两个基本目标：平均流程时间和最大流程时间。虽然最短剩余处理时间(SRPT)算法最小化了平均流程时间，但可能导致作业饥饿，使某些作业的流程时间长且不公平。相反，先到先服务(FCFS)算法最小化了最大流程时间，但可能会损害平均流程时间。为了在这两个目标之间取得平衡，一种常用的方法是最小化流程时间的$ell\_2$范数。在本研究中，我们提供了理论和实验证据，证明了SRPT和FCFS的巧妙结合相对于标准启发式方法在最小化流程时间的$ell\_2$范数方面具有更优越的性能。
作者：Tung-Wei Kuo
论文ID：2112.14403
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-08-15