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

    提出一个基于抢占性实时周期任务的可靠性调度模型,该模型与现有可靠性模型相比充分考虑了单处理机故障容错情况下的系统可靠性,因而更加接近现实和精确.在此基础上,提出一个基于异构分布式系统的实时容错调度算法IRDFTAHS,IRDFTAHS算法以提高系统的可靠性为目标来进行任务的分配,从而在不增加硬件代价的前提条件下通过调度增加了系统的可靠性.该算法同时支持主动和被动两种方式的副版本,使得容错调度算法具有更大的灵活性.最后,通过仿真实验对IRDFTAHS和现有的调度算法在几个方面进行比较.实验结果表明,IRDFTAHS算法的综合性能优于现有算法.

  • 作者

    罗威  阳富民  庞丽萍  涂刚  LUO Wei  YANG Fu-Min  PANG Li-Ping  TU Gang 

  • 作者单位

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

  • 刊期

    2007年10期 ISTIC EI PKU

  • 关键词

    实时周期任务  容错  主/副版本  异构分布式系统  可靠性 

参考文献
  • [1] 罗威,阳富民,庞丽萍,李俊. 基于延迟主动副版本的分布式实时容错调度算法. 计算机研究与发展, 2007,3
  • [2] Chun-Hua Yang,Geert Deconinck,Wei-Hua Gui. Fault-Tolerant Scheduling for Real-Time Embedded Control Systems. 计算机科学技术学报(英文版), 2004,2
  • [3] 秦啸,韩宗芬,庞丽萍. 基于异构分布式系统的实时容错调度算法. 计算机学报, 2002,1
  • [4] Ranaweera S;Agrawal D P. Scheduling of periodic time critical applications for pipelined execution on heterogeneous systems. Spain, 2001
  • [5] Srinivasan S;Jha N K. Safety and reliability driven task allocation in distributed systems. IEEE Transactions on Parallel and Distributed Systems, 1999,03
  • [6] Qin X;Han Z F;Jin H;Pang L P,Li S L. Real-time faulttolerant scheduling in heterogeneous distributed systems. USA:Las Vegas, 2000
  • [7] Qin X;Jiang H;Swanson D R. An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems. British Columbia,Canada, 2002
  • [8] Liu C L;Layland J W. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 1973,01
  • [9] Johnson B W. Design and Analysis of Fault Tolerant Digital Systems. New York:Addison-Wesley, 1989
  • [10] Klein M H;Lehoczky J P;Rajkumar R. Rate-monotonic analysis for real-time industrial computing. COMPUTER, 1994,01
  • [11] Dogan A;Ozguner F. Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing. Toronto,Canada, 2000
  • [12] Yang F M;Luo W;Pang L P. An efficient real-time faulttolerant scheduling algorithm based on multiprocessor systems. Journal of Wuhan University(Natural Science Edition), 2007,11
  • [13] Al-Omari R;Somani A K;Manimaran G. An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems. Journal of Parallel and Distributed Computing, 2005,05
  • [14] Bertossi A A;Mancini L V;Rossini F. Fault-tolerant ratemonotonic first-fit scheduling in hard-real-time systems. IEEE Transactions on Parallel and Distributed Systems, 1999,09
  • [15] Luo W;Yang F M;Pang L P;Qin X. Fault-tolerant scheduling based on periodic tasks for heterogeneous systems. 湖北武汉, 2006
查看更多︾
相似文献 查看更多>>
52.201.27.211