《计算机学报》文章摘要   全文下载
文章题目	分布式实时系统的容错调度算法
作者	秦 啸 庞丽萍 韩宗芬 李胜利
作者单位	（华中理工大学计算机科学与技术学院 武汉 430074）
发表年份	2000
发表月份	10期　（页码：1056—1063)
文章摘要	提出了两种分布式实时容错调度算法：副版本后调度算法(BKCL)及无容错需求后调度算法(NFRL)，并研究了算法的时间复杂度.这两种容错调度算法能同时调度具有容错需求的实时任务和无容错需求的实时任务.BKCL和NFRL所产生的调度可保证：在分布式系统中一个节点机失效的情况下，具有容错需求的实时任务仍然可在截止时间内完成.在描述了两个实时容错调度算法之后，分别证明了这两个算法的容错调度正确性.接着，阐述了算法性能模拟方法并对BKCL和NFRL算法的性能进行了分析.实验结果表明，两种算法在不同的负载情况下具有不同的优势.当无容错需求的实时任务的个数远大于具有容错需求的实时任务的个数时，NFRL的性能要比BKCL的优越；当无容错需求的实时任务的个数远小于具有容错需求的实时任务的个数时，NFRL的性能比BKCL的要差. 关键词 容错，实时调度，性能分析，启发式算法，分布式系统 中图法分类号：TP302