基于遗传算法的异构系统多副本容错调度算法

摘要：

针对异构系统中基于多副本机制的容错调度方法忽略调度makespan、任务间依赖与系统链路失效及严格调度方式调度makespan较长问题,首先提出通用调度方式下同时考虑节点和链路失效的可靠性计算方法;然后给出该通用调度问题的0-1整数规划模型;接着提出可靠性意识多副本任务通用调度(AMD_TGS,reliability-aware multi-duplication task general scheduling)算法,通过遗传算法种群进化来搜索副本映射节点和开始执行时间.实验表明该算法不仅满足可靠性要求,而且与严格调度方式相比能进一步减小调度makespan,该算法资源占用开销也是可接受的.

关键词：容错调度、异构分布式系统、任务副本、遗传算法

所属期刊栏目：36

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

资助基金：国家自然科学基金资助项目60873138,61100004;中央高校基本科研业务费专项基金资助项目HEUCF100607The National Natural Science Foundation of China60873138,61100004;The Fundamental Research Funds for the Central UniversitiesHEUCF100607

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

页数：共13页

页码：153-165