Hits:
Indexed by:期刊论文
Date of Publication:2006-01-30
Journal:华南理工大学学报(自然科学版)
Included Journals:EI、PKU、ISTIC、CSCD、Scopus
Volume:34
Issue:1
Page Number:82-85,104
ISSN No.:1000-565X
Key Words:网格;任务调度;群体智能;蜂群算法
Abstract:网格系统具有异构性、动态性和分布性,这使得网格中的任务调度变得十分复杂,要求调度算法具有动态性和自适应性.文中将群体智能技术引入网格的任务调度中,针对一组相互独立的任务调度问题,提出了一种新的动态任务调度算法.该算法利用蜂群与环境的交互模型来实现网格中动态的任务分配;同时根据蜂群的自组织社会层次的概念,解决了算法中出现的竞争问题.实验结果表明,相比于现有的方法,该算法对于网格中的动态环境具有更好的适应性,且调度性能更优.