异构资源上具 anytime 特性的任务自适应在线调度
分布式、并行与集群计算
2018-02-09 v1
摘要
在许多客户—服务器应用中，服务器可接受的响应时间是一个重要方面；当服务器被大量计算密集型请求淹没时，这一点尤为明显。本工作中，我们考虑客户端生成的请求（此处即任务）是由 anytime 算法求解的优化问题实例，即解的质量随任务处理时间增加而提升。这些任务提交至服务器，由服务器调度到可用计算资源上进行处理。为应对过载问题，我们提出一种调度算法，将传统调度方法与一种质量控制启发式相结合，后者调整所求解的请求质量从而改变任务处理时间。引入了两种高效的质量控制启发式：第一种为所有任务设定全局质量，第二种则为每个任务独立设定质量。此外，实践中处理时间与质量的关系并非先验已知。由于调度算法至少知晓这些关系的估计至关重要，我们提出一种利用已执行任务所获信息估计这些关系的一般过程。最后，所提调度算法在人员排班这一实际问题上展现出极佳性能。
引用
@article{arxiv.1802.02919,
title = {Adaptive online scheduling of tasks with anytime property on heterogeneous resources},
author = {István Módos and Přemysl Šůcha and Roman Václavík and Jan Smejkal and Zdeněk Hanzálek},
journal= {arXiv preprint arXiv:1802.02919},
year = {2018}
}