论文部分内容阅读
提出了两种分布式实时容错调度算法：副版本后调度算法（ＢＫＣＬ）及无容错需求后调度算法（ＮＦＲＬ），并研究了算法的时间复杂度，这两种容雕工算法能同时调度具有容错需求的实时任务和无容错需求的实时任务，ＢＫＣＬ和ＮＦＲＬ所产生的调度可保证：在分布式系统中一个节点机失效的情况下，具有容错需求的实时任务仍然可在截止时间内完成，在描述了两个实时容错调度算法之后，分别证明了这两个算法的容错调度正确性。接着，阐述