arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.05467cs.DC
收藏

在云上执行预算受限的多任务袋应用程序

Budget Constrained Execution of Multiple Bag-of-Tasks Applications on the Cloud

Long Thai, Blesson Varghese, Adam Barker

摘要:

由于性能和货币成本之间的权衡,优化任务袋(BoT)应用在云上的执行是一个难题。当需要执行多个BoT应用程序时,问题可能会进一步复杂化。在本文中,我们提出并实现了一个启发式算法,调度多个应用程序的任务到不同的云虚拟机,以最大限度地提高性能,同时满足给定的预算约束。当前的方法在任务调度方面是有限的,因为它们对应用程序可以使用的云资源的数量进行了限制。然而,在所提出的算法中没有这样的限制,并且与其他方法相比,该算法平均实现了10%的性能提高。实验结果还强调,该算法产生一致的性能,即使在低预算的限制,不能通过竞争的方法来实现。

英文摘要:

Optimising the execution of Bag-of-Tasks (BoT) applications on the cloud is a hard problem due to the trade- offs between performance and monetary cost. The problem can be further complicated when multiple BoT applications need to be executed. In this paper, we propose and implement a heuristic algorithm that schedules tasks of multiple applications onto different cloud virtual machines in order to maximise performance while satisfying a given budget constraint. Current approaches are limited in task scheduling since they place a limit on the number of cloud resources that can be employed by the applications. However, in the proposed algorithm there are no such limits, and in comparison with other approaches, the algorithm on average achieves an improved performance of 10%. The experimental results also highlight that the algorithm yields consistent performance even with low budget constraints which cannot be achieved by competing approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑