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

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