基于滑动窗口的蚁群在线调度算法

摘要：

任务调度是网格计算领域的一个核心问题.目前,国内外有大量针对网格离线调度问题的研究,对在线调度问题却研究得较少.基于滑动窗口的蚁群算法SWbAC(Silde Window based Ant Colony)采用两类窗口分别记录最近一段时间到达的任务信息以及资源的负载情况,并通过这些信息对未来进行预测.为了验证算法的有效性,首先对GridSim平台进行了扩展,模拟了资源负载实时变化的情况.对比实验的结果表明,SWbAC算法的平均任务周转时间要比Online Min-Min算法短3％～10％.

关键词：网格仿真器、在线调度、滑动窗口、蚁群

所属期刊栏目：40

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

资助基金：国家科技支撑计划项目2012BAH15F03

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

页数：共4页

页码：244-247