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

• 作者: 周敬利 王智广 郭辉
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 容错系统 异构分布式系统 负载均衡 容错调度算法 进程分配
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1807-1816
• 页数: 10页
• 分类号: TP302
• 字数: 11327字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2005.11.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周敬利	华中科技大学计算机科学与技术学院	248	2424	23.0	36.0