带预测的调度与误预测代价
数据结构与算法
2019-05-24 v2
摘要
在许多传统作业调度场景中，假设已知作业完成服务所需时间。在此类情况下，可采用最短作业优先等策略，以在诸如作业在系统中平均等待时间等指标上改善性能。我们考虑服务时间未知、但由例如机器学习算法进行预测的设置。我们的主要结果是在自然假设下，推导了若干利用服务时间预测来调度作业的排队系统策略的性能公式。作为分析的一部分，我们提出了“误预测代价”框架，其提供了使用预测信息成本的一种度量。
引用
@article{arxiv.1902.00732,
title = {Scheduling with Predictions and the Price of Misprediction},
author = {Michael Mitzenmacher},
journal= {arXiv preprint arXiv:1902.00732},
year = {2019}
}
备注
14 pages, submitted; version 2 has updated references, some corrections