| 一种基于改进遗传算法的网格资源调度策略 |
| |
| 引用本文： | 丁瑞,庄毅,黄福兴.一种基于改进遗传算法的网格资源调度策略[J].计算机工程与应用,2008,44(15):106-109. |
| |
| 作者姓名： | 丁瑞 庄毅 黄福兴 |
| |
| 作者单位： | 南京航空航天大学 信息科学与技术学院，南京 210016 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 首先对网格资源调度的特点、现有遗传算法的局限性进行了分析，在此基础上对遗传算法进行改进；提出一种基于改进遗传算法的网格资源调度策略（GRSS_IGA），该算法综合考虑资源任务分配量、任务截止时间、任务等待时间及资源利用率等QoS参数；并用马尔可夫理论证明了算法的正确性；最后通过仿真对改进前后两种算法的性能进行比较，实验结果表明改进后的算法降低了时间消耗，提高了资源利用率。
|
| 关 键 词： | 网格 资源调度 遗传算法 马尔可夫理论 |
| 文章编号： | 1002-8331(2008)15-0106-04 |
| 收稿时间： | 2007-8-30 |
| 修稿时间： | 2007年8月30日 |
Grid resource scheduling strategy based on improved genetic algorithm |
| |
| DING Rui,ZHUANG Yi,HUANG Fu-xing.Grid resource scheduling strategy based on improved genetic algorithm[J].Computer Engineering and Applications,2008,44(15):106-109. |
| |
| Authors: | DING Rui ZHUANG Yi HUANG Fu-xing |
| |
| Affiliation: | Dept of Information Science and Technology，Nanjing University of Aeronautics and Astronautics，Nanjing 210016，China |
| |
| Abstract: | First,the characteristic of grid resource scheduling and limitation of current genetic algorithm are analyzed.And genetic algorithm is improved.A grid resource scheduling algorithm based on improved GA is proposed.In the algorithm,a lot of QoS parameters are considered,such the quota of tasks and resource,the latency time of tasks and the utility of resource etc.And the author proved correctness of the algorithm by Markov theory.Finally,the comparison of two algorithm performance is presentesd by simulation experiment.The results indicate that the improved algorithm can improve the performance about execution time consumption,and achieve high resource utilization. |
| |
| Keywords: | grid resource scheduling Genetic Algorithm(GA) Markov theory |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
