云计算中基于优先级和费用约束的任务调度算法

摘要：

针对云计算中的服务质量保证问题,提出一种基于优先级和费用约束的任务调度算法.该算法通过计算任务优先级和资源服务能力,分别对任务和资源进行排序和分组,并根据优先级高低和服务能力强弱建立任务组和资源组间的调度约束关联；再通过计算任务在关联资源组内不同资源上的完成时间和费用,将任务按优先级高低依次调度到具有任务完成时间和费用折中值最小的资源上.与Min-Min和QoS-Guided-Min算法的对比实验结果表明,该算法具有良好的系统性能和负载均衡性,并降低了服务总费用.

关键词：云计算、任务调度、服务质量、优先级、费用约束

所属期刊栏目：33

分类号：TP393.027(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61100185;保密通信重点实验室基金资助项目9140C110404110C1106;广西自然科学基金资助项目2012GXNSFAA053224;广西教育厅基金资助项目201010LX156,CD10066X;广西研究生教育创新计划项目2010105950810M18

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

页数：共4页

页码：2147-2150