异构分布式系统中基于负载均衡的容错调度算法

摘要：

提出了基于主/从版本的具有容错功能的进程调度算法HDALF和HDLDF,且分别给出两种算法的时间复杂度并对算法的负载均衡性和节点资源利用率作了讨论.与以往容错调度算法不同的是,此算法是在被动进程复制模式下、适合于异构分布式系统的容错调度算法.而以往的研究都是建立在主从版本进程有相等的负载或执行时间相同的模型基础上,或者仅适合于同构分布式系统.实验结果表明,HDALF算法和HDLDF算法的性能比基于同构分布式模型下的两阶段算法更加优越.并且得出了这样的结果:当系统发生故障前后的负载均衡性权值相等时,在负载均衡和处理机资源利用率方面,HDLDF算法都要优于HDALF算法.

关键词：容错系统、异构分布式系统、负载均衡、容错调度算法、进程分配

所属期刊栏目：28

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

资助基金：新材料领域项目2001AA111011

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

页数：共10页

页码：1807-1816