NFRL:一种分布系统的实时容错调度算法

摘要：

在硬实时系统的应用中, 如果硬实时任务不能在规定的时限完成, 将会产生人员伤亡, 财产损失等严重后果, 为了保证在系统出错的情况下, 硬实时任务仍然能在截止时限之前完成, 必须研究实时容错技术. 本文从实时容错调度算法的角度出发, 提出一种基于分布式系统的实时容错调度算法, 并研究了该算法的时间复杂度, 同时给出一个实例说明该容错调度算法的调度过程. 这种容错调度算法称为"无容错需求后调度算法"(NFRL), 该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务. 由算法NFRL所产生的调度可保证在分布式系统中一个站点机失效的情况下, 具有容错需求的实时任务仍然可在截止时间内完成.

关键词：容错、实时调度、启发式算法、分布式系统

所属期刊栏目：21

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

资助基金：国家预研基金

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

页数：共3页

页码：232-234