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

一种新的分布式控制系统容错调度算法 被引量：4

New Fault-tolerant Schedule Algorithm for Distributed Control System
下载PDF
导出
摘要 目前多数容错调度算法在调度非周期任务时采用预留时间的方法,非周期任务无法得到充分响应。针对该问题,提出一种新的分布式控制系统容错调度算法,采用任务集划分的方法在不同处理机上运行不同的周期任务子集,使每个处理机具有不同的非周期任务预留时间,当非周期任务发生时,即可得到有效响应。结果表明,该方法能提高容错调度的效率。 Existing algorithms adopt the method based on the reservation of the time when scheduling non-periodic tasks. This method can not fully response the non-periodic tasks. In order to solve the problem mentioned above,this paper proposes a new fault-tolerant schedule algorithm for distributed control system. It uses the method of partitioning the task set to execute different periodic task subset in different processors and to guarantee every processor has different reserved time. When the non-periodic task starts,the method can schedule it effectively. Result manifests that new method can improves the efficiency of the fault-tolerant schedule.
作者 孟庆春 刘云卿
机构地区 中国科学院力学研究所
出处 《计算机工程》 CAS CSCD 北大核心 2010年第2期15-17,共3页 Computer Engineering
基金 科研院所技术开发专项基金资助项目(国科计字[2000]056号)
关键词 分布式控制系统 容错 混合任务调度 distributed control system fault-tolerant hybrid task schedule
分类号 TP311.2 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献11

  • 1Xu Lihao, Bruck J. Deterministic Voting in Distributed Systems Using Error-correcting Codes[J]. IEEE Transactions on Parallel and Distributed Systems, 1998, 9(8): 813-824,.
  • 2Lin K H, Shin K G. Damage Assessment for Optimal Rollback Recovery[J]. IEEE Transactions on Computers, 1998, 47(5): 603 -613.
  • 3Davoli R, Giachini L A, Amoroso A, et al. Parallel Computing in Networks with Parallax[J]. IEEE Transactions on Parallel and Distributed Systems, 1996, 7(4): 371-384.
  • 4Liu C L, Layland J W. Scheduling Algorithms for Multiprogramming in a Hard-real-time Environment[J]. Journal of the Association for Computing Machinery, 1973, 20(1): 46-61.
  • 5Bertossi A A, Mancini L V, Rossini F. Fault-tolerant Ratemonotonic First-fit Scheduling in Hard-real-time Systems[J]. IEEE Transactions on Parallel and Distributed Systems, 1999, 10(9): 934-945.
  • 6Al-Omari R, Somani A K, Manimaran G. A New Fault-tolerant Technique for Improving Schedulability in Mulfiprocessor Real-time Systems[C]//Proc. of the 15th IEEE Parallel and Distributed Processing Symposium. San Francisco, USA: IEEE Press, 2001.
  • 7Luchozky J P, Ramos T S. An Optimal Algorithm for Scheduling Soft Aperiodic Tasks in Fixed-priority Preemptive Systems[C]//Proc. of the 13th Real-time System Symposium. Phoenix, USA:[s. n.], 1992.
  • 8Shin K G, Chang Y C. A Reservation-based Algorithm for Scheduling Soft-aperiodic Tasks in Fixed-priority Preemptive System[C]//Proc. of the 13th Real-time System Symposium. Phoenix, USA: [s. n.], 1992.
  • 9Shin K G, Chang Y C. A Reservation-based Algorithm for Scheduling Both Periodic and Aperiodic Real-time Tasks[J]. IEEE Transactions on Computer, 1995, 44(12): 1409-1415.
  • 10阳春华,桂卫华,计莉.基于多处理机的混合实时任务容错调度[J].计算机学报,2003,26(11):1479-1486. 被引量：19

二级参考文献15

  • 1Yang C H,Deconinck G.A fault-tolerant reservation-based strategy for scheduling aperiodic tasks in multiprocessor systems. In: Proceedings of the 10th IEEE Euromicro Workshop on Parallel, Distributed and Network-based Processing.Gran Canaria, Spain, 2002. 319～326
  • 2Bertossi A A, Mancini L V, Rossini F. Fault-tolerant rate-monotonic first-fit scheduling in hard-real-time systems.IEEE Transactions on Parallel and Distributed Systems, 1999, 10(9): 934～945
  • 3Al-Omari R, Somani A K, Manimaran G.A new fault-tolerant technique for improving schedulability in multiprocessor real-time systems.In: Proceedings of the 15th IEEE Parallel and Distributed Processing Symposium, San Francisco, 2001.32～33
  • 4Strosnider J K, Lehoczky J P, Sha L.The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments.IEEE Transactions on Computer, 1995, 44(1): 73～91
  • 5Lehoczky J P, Ramos-Thuel S.An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems.In: Proceedings of the 13th Real-Time Systems Symposium, Phoenix, USA, 1992.110～123
  • 6Shin K G, Chang Y C.A reservation-based algorithm for scheduling both periodic and aperiodic real-time tasks.IEEE Transactions on Computer, 1995, 44(12): 1409～1415
  • 7Johnson B W.Design and Analysis of Fault Tolerant Digital Systems.New York: Addison Wesley, 1989
  • 8Liu C L, Layland J W.Scheduling algorithms for multi-programming in a hard-real-time environment.Journal of the ACM, 1973, 20(1): 46～61
  • 9Joseph M, Pandya P.Finding response times in a real-time system.The Computer Journal, 1986, 29(3): 390～395
  • 10Burchard A, Liebeherr J, Oh Y, Son S H.New strategies for assigning real-time tasks to multiprocessor systems.IEEE Transactions on Computer, 1995, 44(12): 1429～1442

共引文献47

同被引文献23

引证文献4

二级引证文献2

计算机工程
2010年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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