基于改进蚂蚁算法的网格任务调度策略研究

介绍了蚂蚁算法,并进一步将这种新型的生物优化思想进行扩展,应用于网格系统中的任务调度问题.通过增加负载平衡因子,将用户提交的任务合理地映射到相对空闲的资源上去,经仿真平台实验,可有效地实现任务的合理调度和网格系统的负载平衡.


基于改进蚂蚁算法的网格任务调度策略研究
梁鸿，田世峰
（中国石油大学（华东）计算机与通信工程学院，山东东营２５７０６１）

摘要：介绍了蚂蚁算法，并进一步将这种新型的生物优化思想进行扩展，应用于网格系统中的
任务调度问题。通过增加负载平衡因子，将用户提交的任务合理地映射到相对空闲的资源上去，经仿
真平台实验，可有效地实现任务的合理调度和网格系统的负载平衡。
关键词：网格计算任务调度蚂蚁算法ＮＰ负载平衡因子


网格任务调度是网格计算的关键问题之一。大量任 优化的方法，不仅可用于求解单目标优化问题，而且可
务请求使用网格资源时，必须对它们进行合理调度才能 用于求解多目标优化问题。（４）它是一种启发式算法，计
达到资源的优化利用。然而现有的一些任务调度方法【１］ 算复杂度为Ｏ（＾忙宰ｍ木ｎ２），其中Ⅳｃ是迭代次数，ｍ是
如Ｂａｃ姓１１ｉｎｇ【２１，ＦＣＦＳ（Ｆｉｒｓｔ Ｃｏｍｅ Ｆｉｒ８ｔ Ｓｅｎｒｉｃｅ）等并不能 蚂蚁数目，ｎ是目的节点数目。
很好地适应网格资源的特点，如调度问题的ＮＰ完全性、