失效恢复机制下的网格任务冗余调度优化

摘要：

网格技术是目前学术界和工业界解决计算密集型问题的一种重要工具.由于网格系统的复杂性,网格在可靠性方面仍面临着诸多问题.针对目前网格服务可靠性低的问题,引入本地失效恢复机制,并允许资源自行调节网格任务生存时间以及失效恢复次数,从而建立更加符合实际的网格服务可靠性模型.在建模中,采取网格任务冗余调度方式,以进一步提高网格服务可靠性.基于建立的考虑失效恢复机制的网格服务可靠性模型,建立费用约束下的资源冗余调度优化模型,以获得网格服务可靠性最大的任务调度策略.针对该NP问题,采用遗传算法对该优化问题进行求解,并在求解过程中设计专门的修正算子校正不可行个体,以保障算法的正常运行.算例分析验证了算法的有效性.

关键词：网格、服务可靠性、失效恢复、冗余调度、遗传算法

所属期刊栏目：46

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

资助基金：国家自然科学基金资助项目70828001

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

页数：共7页

页码：154-160