登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于异构分布式系统的实时容错调度算法
  • 摘要

    目前文献中研究的实时容错调度算法都是基于同构分布式系统,系统中的所有处理机完全相同.该文首先建立了一个基于异构分布式系统实时容错调度模型,异构分布式系统中的各个处理机均不相同.基于该异构分布式系统模型,该文引入了可靠性代价(reliability cost)概念,并提出两种静态实时容错调度算法(RTFTNO和RTFTRC)用于调度周期性实时容错任务.算法RTFTRC在调度任务时,尽量使系统的可靠性代价最小;而算法RTFTNO在调度实时任务时,没有考虑系统的可靠性代价.该文详细讨论了两种调度算法的性能.性能模拟实验分别比较了两个算法的可靠性代价,超时比率和可调度性;并研究了任务的计算时间与可靠性代价的关系以及调度长度阈值与最小处理机个数的关系.实验结果表明,算法RTFTRC的性能优于算法RTFTNO.

  • 作者

    秦啸  韩宗芬  庞丽萍 

  • 作者单位

    华中科技大学计算机科学与技术学院,武汉,430074

  • 刊期

    2002年1期 ISTIC EI PKU

  • 关键词

    容错  实时调度  异构分布式系统  模拟实验  性能分析 

参考文献
  • [1] 秦啸,韩宗芬,庞丽萍,李胜利. 混合型实时容错调度算法的设计和性能分析. 软件学报, 2000,5
  • [2] Manimaran G;Murthy C S R. An efficient dynamic scheduling algorithm for multiprocessor real-time systems. IEEE Transactions on Parallel and Distributed Systems, 1998,03
  • [3] Davoli R;Giachini L A;Babaoglu O. Parallel computing in networks of workstations with parallex. IEEE Transactions on Parallel and Distributed Systems, 1996,04
  • [4] Klein M H;Lehoczky J P;Rajkumar R. Rate-monotonic analysis for real-time industrial computing. IEEE Transactions on Computers, 1994,01
  • [5] Harbour M G;Klein M H;Lehoczky J P. Timing aoalysis for fixed-priority scheduling of hard real-time systems. IEEE Transactions on Software Engineering, 1994,01
  • [6] Kieckhafer R M;Walter C J;Finn A M;Thambidurai P M. The MAFT architecture for distributed fault tolerance. IEEE Transactions on Computers, 1988,04
  • [7] Lee C G;Hahn J;Seo Y M. Analysis of cache-related preemption delay in fixed-priority preemptive scheduling. IEEE Transactions on Computers, 1998,06
  • [8] Kopetz H;Grunsteidl G. TTP-A protocol for fault-tolerant real-time systems. IEEE Transactions on Computers, 1994,01
  • [9] Birman K P. The process group approach to reliable distributed computing. Communications of the ACM, 1993,12
  • [10] Shih W K;Liu J W;Chung J Y. Fast algorithms for scheduling imprecise computations. 1989
  • [11] Oh Y;Son S H. Multiprocessor support for real-time fault-tolerant scheduling. 1991
  • [12] Oh Y;Son S H. An algorithm for real-time fault-tolerant scheduling in multiprocessor systems. 1992
  • [13] Qin Xiao;Han Z F;Pang L P;Li S L. A static scheduling algorithm for real-time and fault-tolerant tasks in multiprocessor systems. 1999
  • [14] Qin Xiao;Pang Li-Ping;LI Sheng-Li;Han Zong-Fen. Efficient scheduling algorithm with fault-tolerance for real-time tasks in distributed systems. 1999
  • [15] Shatz S M;Wang J P;Goto M. Task allocation for maximizing reliability of distributed computer systems. IEEE Transactions on Computers, 1992,09
  • [16] Factor M. Real-time data fusion in the intensive care unit. IEEE Transactions on Computers, 1991,11
  • [17] Shin K G;Koob G;Jahanian F. Fault-tolerant in real-time systems. IEEE Real-Time Systems Newsletter, 1991,03
  • [18] Xu Li-Hao;Bruck J. Deterministic voting in distributed systems using error-correcting codes. IEEE Transactions on Parallel and Distributed Systems, 1998,08
  • [19] Lin T H;Shin K G. Damage assessment for optimal rollback recovery. IEEE Transactions on Computers, 1998,05
查看更多︾
相似文献 查看更多>>
54.90.204.233