等价类划分的粗粒度任务调度算法

摘要：

云计算环境下,用户任务请求的多样化及资源的异构性,使任务调度成为云计算中的关键问题.结合任务和资源异构性、多样性的特点,本文提出了一种等价类划分的粗粒度任务调度算法.该算法首先对任务和资源属性进行量化,建立任务和资源模型,然后运用等价类划分思想将任务和资源进行粒度划分,使每一组任务按指令长度分配给能力匹配的资源组,缩小组内单个任务选择资源的范围.此外,在每一组任务粒度调度中使用贪心调度策略,提高调度整体性能.实验结果表明,相比与顺序调度和聚类调度,这种粗粒度任务调度算法在任务总执行时间和完成时间上都具有优越性.

关键词：云计算、任务调度、粗粒度、等价类

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61303029;科技部科技支撑计划子项目2012BAH89F01

在线出版日期：2018-05-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：347-351