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

被引：38

作者：

秦啸

庞丽萍

韩宗芬

李胜利

机构：

[1] 华中理工大学计算机科学与技术学院!武汉

来源：

计算机学报 | 2000年 / 10期

关键词：

容错; 实时调度; 性能分析; 启发式算法; 分布式系统;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

提出了两种分布式实时容错调度算法 :副版本后调度算法 (BKCL )及无容错需求后调度算法 (NFRL ) ,并研究了算法的时间复杂度 .这两种容错调度算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .BKCL和 NFRL所产生的调度可保证 :在分布式系统中一个节点机失效的情况下 ,具有容错需求的实时任务仍然可在截止时间内完成 .在描述了两个实时容错调度算法之后 ,分别证明了这两个算法的容错调度正确性 .接着 ,阐述了算法性能模拟方法并对 BKCL和 NFRL算法的性能进行了分析 .实验结果表明 ,两种算法在不同的负载情况下具有不同的优势 .当无容错需求的实时任务的个数远大于具有容错需求的实时任务的个数时 ,NFRL 的性能要比 BKCL的优越 ;当无容错需求的实时任务的个数远小于具有容错需求的实时任务的个数时 ,NFRL的性能比BKCL 的要差

引用

页码：1056 / 1063

页数：8