基于延迟主动副版本的分布式实时容错调度算法

摘要：

主/副版本备份技术是分布式系统常用的实时容错调度方法,然而传统的主动方式副版本即使在无处理机故障时也需要在备份处理机上完全运行,增加了处理机消耗.提出一种基于固定优先级调度算法的延迟主动副版本(deferred active backup-copy)备份技术,该技术通过尽量向后调度主动方式的副版本,并在主版本成功执行时终止副版本的执行来减少备份的冗余度.在此基础上,提出一种基于该技术的以最小化处理机数目为优化目标的启发式任务分配算法--基于延迟主动副版本的最佳适应算法DABCBF(deferred active backup-copy based best-fit algorithm).DABCBF在保证系统的实时性和容错能力的前提条件下,通过尽量减少主版本的最坏响应时间来最大程度地减少冗余,以节省处理机.最后通过仿真实验,证明了算法的可行性和有效性.

关键词：实时调度、容错、主/副版本、分布式系统、可调度性

所属期刊栏目：44

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

资助基金：国家自然科学基金60603032;国家重点基础研究发展计划973计划2004CB318200

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

页数：共8页

页码：521-528