分布式系统的实时容错任务调度算法设计

摘要

提出一种分布式实时容错调度算法，并研究了该算法的时间复杂度．这种容错调度算法称为“副版本后调度（ＢＫＣＬ）算法”，该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务，所产生的调度可保证在分布式系统中一个节点机失效的情况下，具有容错需求的实时任务仍然可在截止时限内完成．