中文

预算约束下云环境中多批任务包应用的执行优化

分布式、并行与集群计算 2016-11-15 v1

摘要

在云环境中优化批任务包(Bag-of-Tasks, BoT)应用的执行是一个难题,因为需要在性能和货币成本之间进行权衡。当需要执行多个BoT应用时,问题会变得更加复杂。本文提出并实现了一种启发式算法,将多个应用的任务调度到不同的云虚拟机上,以在满足给定预算约束的同时最大化性能。当前方法在任务调度方面存在局限性,因为它们限制了应用可以使用的云资源数量。然而,在所提出的算法中没有此类限制,并且与其他方法相比,该算法平均实现了10%的性能提升。实验结果还表明,即使在低预算约束下,该算法也能产生一致的性能,这是竞争方法无法达到的。

关键词

引用

@article{arxiv.1507.05467,
  title  = {Budget Constrained Execution of Multiple Bag-of-Tasks Applications on the Cloud},
  author = {Long Thai and Blesson Varghese and Adam Barker},
  journal= {arXiv preprint arXiv:1507.05467},
  year   = {2016}
}

备注

8th IEEE International Conference on Cloud Computing (CLOUD 2015)