| 一种基于双层进化结构的网格任务调度算法 |
| |
| 引用本文： | 杨博,陈志刚.一种基于双层进化结构的网格任务调度算法[J].计算机工程与应用,2006,42(15):4-6,15. |
| |
| 作者姓名： | 杨博 陈志刚 |
| |
| 作者单位： | 中南大学 |
| |
| 基金项目： | 中国科学院资助项目;南京大学校科研和教改项目;湖南省自然科学基金 |
| |
| 摘 要： | 在网格计算中，任务调度是一个重要的组成部分，并被证明为NP完全问题，以启发式方法求解较为适合。针对网格环境异构、分布等特点，本文运用遗传算法原理，结合高度分层排序，提出了一种基于双层进化结构的网格任务调度算法。模拟实验结果表明，在网格异构环境下，本算法优于其它几种算法。
|
| 关 键 词： | 网格计算 任务调度 双层进化结构 遗传算法 |
| 文章编号： | 1002-8331-（2006）15-0004-03 |
| 收稿时间： | 2006-03 |
| 修稿时间： | 2006-03 |
A Double-deck Genetic Structure Based Grid Task Scheduling Algorithm |
| |
| Yang Bo,Chen Zhigang.A Double-deck Genetic Structure Based Grid Task Scheduling Algorithm[J].Computer Engineering and Applications,2006,42(15):4-6,15. |
| |
| Authors: | Yang Bo Chen Zhigang |
| |
| Affiliation: | School of Information Science and Engineering,Central South University,Changsha 410083 |
| |
| Abstract: | Task scheduling is an important part in Grid computing.As it has been proven to be NP-complete,it is adaptive to be solved by heuristics.For heterogeneous and distributed grid,a double-deck genetic structure based grid task scheduling algorithm is presented with the principle of genetic algorithm and the method of ranking according to height-value.Simulation results show that the proposed algorithm performs better than other scheduling algorithm in heterogeneous grid. |
| |
| Keywords: | grid computing task scheduling double-deck genetic structure genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
