基于EDF的分布式系统实时容错调度算法

摘要：

将分布式系统的任务分配算法与处理器局部调度算法相结合,提出一种主动备份的、基于EDF的分布式系统实时容错调度算法,其特点是主/副版本执行时间可以重叠.给出了该调度算法的任务集可调度的充分条件、任务集可调度所需最小处理器个数的计算方法.模拟结果比较了主动备份容错调度算法与被动备份容错调度算法,结果表明主动备份算法效率更优.

关键词：分布式系统、主动备份、容错调度、主版本/副版本、EDF算法

所属期刊栏目：32

分类号：TP316.4(计算技术、计算机技术)

资助基金：国家预研基金41315040106

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

页数：共3页

页码：76-78