一种基于改进遗传算法的网格资源调度策略

摘要：

首先对网格资源调度的特点、现有遗传算法的局限性进行了分析,在此基础上对遗传算法进行改进;提出一种基于改进遗传算法的网格资源调度策略(GRSS_IGA),该算法综合考虑资源任务分配量、任务截止时间、任务等待时间及资源利用率等QoS参数;并用马尔可夫理论证明了算法的正确性;最后通过仿真对改进前后两种算法的性能进行比较,实验结果表明改进后的算法降低了时间消耗,提高了资源利用率.

关键词：网格、资源调度、遗传算法、马尔可矢理论

所属期刊栏目：44

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

资助基金：国家高技术研究发展计划863计划2005AA761020

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

页数：共4页

页码：106-109