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

云中任务的自适应调度

Adaptive Dispatching of Tasks in the Cloud

Lan Wang, Erol Gelenbe

摘要:

随着云计算应用的日益广泛,数以万计的应用可以整合到共享的基础架构中。因此,在这样的共享资源环境中满足如此多的不同应用的服务质量要求已经成为真正的挑战,特别是因为应用的特性和工作负荷差别很大并且可能随时间而改变。本文提出了一个实验系统,可以利用各种在线服务质量感知的自适应任务分配方案,并设计和比较了三个这样的计划。这些是使用强化学习的测量驱动算法,其次是将作业分配给被观察到提供较低响应时间的子系统的“合理”分配算法,然后是以根据主机的处理能力计算的速率将作业到达流分成子流的算法。所有这些计划进行比较,通过测量之间的相互作用,并与一个简单的循环调度,在两个实验测试台具有不同的处理能力的同质和异构主机。

英文摘要:

The increasingly wide application of Cloud Computing enables the consolidation of tens of thousands of applications in shared infrastructures. Thus, meeting the quality of service requirements of so many diverse applications in such shared resource environments has become a real challenge, especially since the characteristics and workload of applications differ widely and may change over time. This paper presents an experimental system that can exploit a variety of online quality of service aware adaptive task allocation schemes, and three such schemes are designed and compared. These are a measurement driven algorithm that uses reinforcement learning, secondly a "sensible" allocation algorithm that assigns jobs to sub-systems that are observed to provide a lower response time, and then an algorithm that splits the job arrival stream into sub-streams at rates computed from the hosts' processing capabilities. All of these schemes are compared via measurements among themselves and with a simple round-robin scheduler, on two experimental test-beds with homogeneous and heterogeneous hosts having different processing capacities.

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

↑