期刊文献+

NFRL:一种分布系统的实时容错调度算法 被引量:2

NFRL:AN ALGORITHM FOR FAULT TOLERANT REAL TIME SCHEDULING BASED ON DISTRIBUTED SYSTEMS
下载PDF
导出
摘要 在硬实时系统的应用中 ,如果硬实时任务不能在规定的时限完成 ,将会产生人员伤亡 ,财产损失等严重后果 ,为了保证在系统出错的情况下 ,硬实时任务仍然能在截止时限之前完成 ,必须研究实时容错技术 .本文从实时容错调度算法的角度出发 ,提出一种基于分布式系统的实时容错调度算法 ,并研究了该算法的时间复杂度 ,同时给出一个实例说明该容错调度算法的调度过程 .这种容错调度算法称为“无容错需求后调度算法”( NFRL ) ,该实时容错调度算法可以同时调度具有容错需求的实时任务和无容错需求的实时任务 .由算法 NFRL 所产生的调度可保证在分布式系统中一个站点机失效的情况下 ,具有容错需求的实时任务仍然可在截止时间内完成 . Hard real time systems are usually mission critical and life critical systems. The faulttolerant techniques must be studied for such systems. With the respect of fault tolerant scheduling, this paper proposes a fault tolerant scheduling algorithm for real time tasks which is called backup copies scheduled last (NFRL).This fault tolerant scheduling algorithm can schedule the tasks with the fault tolerant requirements together with those without fault tolerant requirements. For the tasks with fault tolerant requirements, NFRL can generate schedules that can tolerate one processor faihure.
出处 《小型微型计算机系统》 EI CSCD 北大核心 2000年第3期232-234,共3页 Journal of Chinese Computer Systems
基金 国防预研基金
关键词 容错 实时调度 分布式系统 NFRL 实时操作系统 Fault tolerant Real time scheduling Heuristics Distributed systems
  • 相关文献

参考文献1

  • 1Joseph A. Bannister,Kishor S. Trivedi. Task allocation in fault-tolerant distributed systems[J] 1983,Acta Informatica(3):261~281

同被引文献17

引证文献2

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部