基于改进蚁群算法的云计算任务调度模型

摘要：

为解决云环境下的资源调度问题，提出一种能改善任务并行性与兼顾任务串行关系的调度模型，将用户提交的动态任务分割成具有制约关系的子任务，按运行次序放到具有不同优先级的调度队列中。针对同一调度队列中的子任务，采用基于最短任务延迟时间的改进蚁群算法( DSFACO )进行调度，在兼顾调度公平性与效率的前提下，最大化缩短任务延迟时间，从而提高用户满意度。实验结果表明，与任务调度增强蚁群算法相比， DSFACO算法在任务延迟时间、调度公平性及效率方面性能更好，能实现云计算环境下任务的最优调度。

关键词：云计算、蚁群算法、任务调度、公平性、任务延迟时间

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

资助基金：国家自然科学基金资助项目61170277;上海市教委科研创新基金资助项目12YZ094。

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

页数：共5页

页码：12-16