期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

单处理器容错硬实时调度算法 被引量：2

Fault Tolerant Hard Real-time Scheduling Algorithm on Uniprocessors
下载PDF
导出
摘要 高可靠实时系统的用户要求系统在出现硬件或软件错误的情况下仍能在规定的实现要求前输出正确的结果。基于时间冗余的容错实时调度是实时系统容错的主要手段。该文对单处理器容错实时调度进行系统、全面的论述,并给出近年来的一些研究成果。 The users of high-dependability real-time system require correct,time-constrained result in the presence of faults.Fault-tolerant real-time scheduling,based on time redundancy,is an important way to realize software fault-tolerance.This paper discusses fault-tolerant real-time scheduling on uniprocessors systematically and roundly,and gives some results developed recently.
作者 李昶 陈宇
机构地区 武警沈阳指挥学院教育技术中心 清华大学深圳研究生院宽带网多媒体研究中心
出处 《计算机工程与应用》 CSCD 北大核心 2005年第19期61-64,153,共5页 Computer Engineering and Applications
关键词 实时系统 调度算法 容错 时间冗余 非精确计算 real-time system,scheduling algorithm,fault-tolerant,time redundancy,imprecise computation
分类号 TP302.8 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献14

  • 1B Furth,W A Halang.A Survey of Real-Time Computing Systems[J]. International Journal of Mini and Microcomputers, 1994; 16(3).
  • 2H Cristian.Understanding fault-tolerant distributed systems[J].Communieations of the ACM, 1991 ;34(2) :56-78.
  • 3S R Thuel,J K Strosnider.Enhancing Fault Tolerant of Real-Time Systems through Time Redundancy.G M Koob,C G Lau eds.Kluwer, 1994:265-318.
  • 4C L Liu,J W Layland.Scheduling Algorithm for Multiprogramming in a Hard-Real-Time Environment[J].Joumal of the ACM, 1973 ;20( 1 ) : 40-61.
  • 5S Ghosh,R Melhem,D Mosseet al.Fault-Tolerant Rate-Monotonic Schedulinl[J]Joumal of Real-Time System, 1998 ; 15 (2).
  • 6S Ghosh,R Melhem,D Mosse.Enhancing Real-Time Schedules to Tolerate Transient Fauhs[C].In:Proceedings of 16th IEEE Real-Time Systems Symposium, 1995.
  • 7陈宇,熊光泽.基于资源回收的容错最早时限优先调度[J].系统工程与电子技术,2003,25(10):1274-1277. 被引量：2
  • 8J W S Liu.Wei-Kuan Shin,Kwei-Jav Lin.Imprecise Computations[C].In :Proceedings of the IEEE, 1994;82( 1 ) :83-93.
  • 9陈宇,熊光泽,杨春.支持自适应容错的多处理器实时操作系统[J].计算机科学,2002,29(3):125-128. 被引量：4
  • 10P M Alvarrez,H Aydin,D Mosseet al.Scheduling Optional Computations in Fault-Tolerant Real-Time systems.

二级参考文献30

  • 1[1]Stankovic J A. Misconceptions about Real-Time Computing: A Serious Problem for Next-Generation System [ J ]. IEEE Computer, 1988, 21(10): 10-19.
  • 2[2]Jean-Claude Laprie. Dependability of Computer System: from Concept to Limits, LAAS-CNRS, Toulouse, France, 1992.
  • 3[3]Jahanian F. State Restoration in Real-Time Fault-Tolerant System[M],Complex System Engineering Svnthesis and Assessment Technology Workshop, 1992, 7: 21-29.
  • 4[4]Buttzzo G C, Stankovic J A. Adding Robustness in Dynamic Preemptive Scheduling[M]. Responsive Computer Systems, D. S. Eussell and M.Malek, ed., 1995: 67-88.
  • 5[5]Thuel S R, Strosnider J K. Enhancing Fault Tolerant of Real-Time Systens through Time Redundancy [ M ], Foundations of Dependable Computing, G. M. Koob and C. G. Lau. ed., Kluwer, 1994: 265-318.
  • 6[6]Ghosh S, Melhem R, Mossé D, Enhancing Real-Time Schedules to Tolerate Transient Faults[C]. In Proceedings of 16th IEEE Real-Time Systems Symposium, 1995.
  • 7[7]Ghnsh S, Melhem R, Mossé D, et al. Fault-Tolerant Rate-Monotonic Scheduling[J]. Journal of Real-Time System, 1998, 15(2).
  • 8[8]Lin J W S, Shin Wei-Kuan, Lin Kwei-Jay Imprecise Computations[C]. Proceedings of the IEEE, 1994: 83-93.
  • 9[9]Dey J K, Kurose J, Towsley D. On-Line Scheduling Policies for a Class of IRIS Real-Time Tasks[J]. IEEE Trans. on Computers, 1996, 45(7): 802-813.
  • 10[10]Hamdaoui M, Ramanathan P. A Dynamic. Priority Assignment Technique for Streams with (m,k)-Firm Deadlines[J]. IEEE Trans. on Computers, 1995, 44(12): 1443-1451.

共引文献4

同被引文献14

  • 1叶国骏,李莉丽,雷航.基于EDF的分布式系统实时容错调度算法[J].计算机工程,2006,32(4):76-78. 被引量：2
  • 2周悦,尹金玲.多处理器实时系统容错ICDM调度算法[J].沈阳建筑大学学报（自然科学版）,2006,22(6):1019-1022. 被引量：3
  • 3Al-Omari R, Somani A K, Manimaran G. A new fault-tolerant technique for improving schedulability in multiprocessor real - time systems [C ]//Proceeding of the 15th in ternational Parallel & Distributel Processing Symposium. Washington: IEEE Computer Society ,2001 : 100 - 132.
  • 4Bertossi A A, Mancini L V, Rossini F. Fault-tolerant rate-monotonic first-fit scheduling in hard-real-time systems[J]. IEEE Transcations on Parallel and Distributed Systems, 1999,10 (9) :934 - 945.
  • 5Khan G N, Sydhom A. Fault - tolerant scheduling of real- time tasks having software faults [C ]//Canadian Conference on Electrical and Computer Engineering. Washington : IEEE Computer Society, 2005 : 731 - 734.
  • 6Hong Y S, Goo H W. A fault - tolerant technique for scheduling periodic tasks in real-time system[C ]// Proceedings of the Second IEEE Workshop on Software Technologies for Embedded and Ubiquitous Systems ( WSTFEUS' 04 ). Washington: IEEE Computer Society ,2004 : 135 -138.
  • 7Hong Y S, Goo H W. A fault-tolerant scheduling scheme for hybrid tasks in real-time system[C]// Proceedings of the Second IEEE Workshop on Software Technologies for Embedded and Ubiquitous Systems ( WSTFEUS' 05 ). Washington : IEEE Computer Society,2005 : 3 - 6.
  • 8Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard real-time environment [ J]. Journal of the ACM, 1973,20( 1 ) :46 - 61.
  • 9Shinohara K,Watanabe M.A double or triple module redundancy model exploiting dynamic reconfigurations[C]//Adaptive Hardware and Systems.Tokyo : IEEE, 2008 : 114-121.
  • 10杨栋 吴巨红.FPGA中Slice总线宏的设计实现及应用.测控技术,2009,(28):97-100.

引证文献2

二级引证文献5

计算机工程与应用
2005年 第19期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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