存在数据密集型计算任务时的调度问题
性能
2020-01-01 v2 分布式、并行与集群计算
信息论
math.IT
摘要
我们研究了在多服务器计算系统中非自适应调度策略的性能。计算任务大多为常规任务,服务需求适中。然而,存在零星的数据密集型任务,其期望服务时间远高于常规任务。针对该模型,我们关注调度策略对任务在系统中平均停留时间的影响。为此,我们在一个简化的仅到达系统中引入了两个性能指标。我们认为这些性能指标能够很好地预测各策略在排队系统中的相对性能,这一点得到了仿真结果的支持。
引用
@article{arxiv.1912.03348,
title = {Scheduling in the Presence of Data Intensive Compute Jobs},
author = {Amir Behrouzi-Far and Emina Soljanin},
journal= {arXiv preprint arXiv:1912.03348},
year = {2020}
}
备注
Accepted in IEEE BigData 2019