基于离散粒子群优化的云计算QoS调度算法

摘要：

针对云计算环境下用户任务的多种服务质量(QoS)需求,综合考虑任务截止时间、调度预算和可靠性,提出一种多QoS约束离散粒子群优化(QoS-DPSO)的任务调度算法.对任务的QoS进行定义和数学建模,通过截止时间和调度预算约束DPSO的搜索空间,根据可靠性重新定义DPSO的适应度函数,由适应度值搜索最优的任务调度方案.实验结果表明,与PSO,DPSO,DBC和EDF算法相比,QoS-DPSO在满足调度截止期的情况下具有较高的可靠性,并且对Makespan性能的影响较小.

关键词：云计算、服务质量、离散粒子群优化、截止时间、调度预算、可靠性

所属期刊栏目：43

分类号：TP332(计算技术、计算机技术)

资助基金：国家自然科学基金31370565;哈尔滨市科技创新人才研究专项2015RAYXJ005

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

页数：共7页

页码：111-117