-
题名NFRL:一种分布系统的实时容错调度算法
被引量：2
- 1
-
-
作者
庞丽萍
秦啸
李胜利
韩宗芬
-
机构
华中理工大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
EI
CSCD
北大核心
2000年第3期232-234,共3页
-
基金
国防预研基金
-
文摘
在硬实时系统的应用中 ,如果硬实时任务不能在规定的时限完成 ,将会产生人员伤亡 ,财产损失等严重后果 ,为了保证在系统出错的情况下 ,硬实时任务仍然能在截止时限之前完成 ,必须研究实时容错技术 .本文从实时容错调度算法的角度出发 ,提出一种基于分布式系统的实时容错调度算法 ,并研究了该算法的时间复杂度 ,同时给出一个实例说明该容错调度算法的调度过程 .这种容错调度算法称为“无容错需求后调度算法”( NFRL ) ,该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务 .由算法 NFRL 所产生的调度可保证在分布式系统中一个站点机失效的情况下 ,具有容错需求的实时任务仍然可在截止时间内完成 .
-
关键词
容错
实时调度
分布式系统
nfrl
实时操作系统
-
Keywords
Fault tolerant
Real time scheduling
Heuristics
Distributed systems
-
分类号
TP316.2
[自动化与计算机技术—计算机软件与理论]
-
