网格环境下的高效动态任务调度算法

摘要：

网格系统具有异构性、动态性和分布性,这使得网格中的任务调度变得十分复杂,要求调度算法具有动态性和自适应性.文中将群体智能技术引入网格的任务调度中,针对一组相互独立的任务调度问题,提出了一种新的动态任务调度算法.该算法利用蜂群与环境的交互模型来实现网格中动态的任务分配;同时根据蜂群的自组织社会层次的概念,解决了算法中出现的竞争问题.实验结果表明,相比于现有的方法,该算法对于网格中的动态环境具有更好的适应性,且调度性能更优.

关键词：网格、任务调度、群体智能、蜂群算法

所属期刊栏目：34

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

资助基金：中国科学院资助项目50479055

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

页数：共5页

页码：82-85,104