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

• 作者: 庞丽萍 李胜利 秦啸 韩宗芬
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 容错 实时调度 性能分析 启发式算法 分布式系统
• 年，卷（期）: 2000,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1056-1063
• 页数: 8页
• 分类号: TP302
• 字数: 8307字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.10.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庞丽萍	华中理工大学计算机科学与技术学院	26	277	10.0	16.0
2	韩宗芬	华中理工大学计算机科学与技术学院	24	257	9.0	15.0
3	李胜利	华中理工大学计算机科学与技术学院	25	461	12.0	21.0
4	秦啸	华中理工大学计算机科学与技术学院	20	213	8.0	14.0