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

基于改进蚂蚁算法的网格任务调度策略研究 梁鸿，田世峰 (中国石油大学(华东)计算机与通信工程学院，山东东营257061) 摘要：介绍了蚂蚁算法，并进一步将这种新型的生物优化思想进行扩展，应用于网格系统中的 任务调度问题。通过增加负载平衡因子，将用户提交的任务合理地映射到相对空闲的资源上去，经仿 真平台实验，可有效地实现任务的合理调度和网格系统的负载平衡。 关键词：网格计算任务调度蚂蚁算法NP负载平衡因子 网格任务调度是网格计算的关键问题之一。大量任 优化的方法，不仅可用于求解单目标优化问题，而且可 务请求使用网格资源时，必须对它们进行合理调度才能 用于求解多目标优化问题。(4)它是一种启发式算法，计 达到资源的优化利用。然而现有的一些任务调度方法【1] ComeFir8t 如Bac姓11ing【21，FCFS(FirstSenrice)等并不能蚂蚁数目，n是目的节点数目。 很好地适应网格资源的特点，如调度问题的NP完全性、 2网格任务调度仿真系统 资源的异构性以及资源分配决策的并行性和分布性等。 为了集中研究任务调度问题，排除其他复杂因素的