摘要
合理的任务调度算法可以在很大程度上提高网格系统的利用率。针对网格环境异构、分布等特点,提出了基于禁忌搜索算法(TS)的双层结构网格任务调度算法,仿真实验表明,该方法具有良好的解质量和搜索能力,对异构系统中的任务调度具有较好的处理结果。
A good task scheduling algorithm can improve the usage of the grid environment dramatically. For heter-ogeneous and distributed grid, a double-deck grid task scheduling based on Tabu Search （TS） algorithm is presented. Simu-lation experimental results show new algorithm can generate higher solutions quality and may enhance the searching ability. Thus it can be concluded that the proposed method will be a promising algorithm for task scheduling in heterogeneous systems.
出处
《计算机与数字工程》
2009年第7期35-37,共3页
Computer & Digital Engineering
关键词
网格
任务调度
禁忌搜索算法
grid, task scheduling, tabu search algorithm
