基于服务时间分布的最小总损失调度

研究了一个单处理器调度问题的解析模型。调度目标是当每个请求都具有相关的线性损失函数时，将有限数量的初始可用请求所引起的总损失降至最低。该模型的假设是允许抢占，处理器时间损失可以忽略不计，并且每类请求的实际服务时间分布是已知的。请求通过类的任何特征（实际服务时间除外）与类关联。一个人为的例子表明，一个合理的调度规则并不总是能使预期总损失最小化。本文的主要结果是基于已知的服务时间分布定义了一种新的调度规则，并证明了使用这种新规则总是使预期总损失最小化。简要考虑了新请求随机到达的模型的推广，并且抢占需要不可忽略的处理器时间。