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

分布式系统中基于主/副版本的实时容错调度综述 被引量：6

Survey of primary/backup copy based real-time and fault-tolerant scheduling in distributed systems
下载PDF
导出
摘要 对分布式系统中基于主/副版本技术的实时容错调度算法进行了归纳和总结,从主/副版本执行的关系、任务的调度方式以及调度环境等各个方面深入分析和比较了近年来基于主/副版本的实时容错调度算法,并指出它们各自的优缺点和适应环境。最后指出了本研究领域的未来研究发展方向。 This paper surveyed the update-to-date research and practice of primary-backup copy based real-time and fault-tolerant scheduling in distributed systems from several typical aspects and pointed out their strong and weak points.Finally,it discussed the potential research and development directions of this research area in the future.
作者 陈晗鸣 罗威 李明辉
机构地区 中国舰船研究设计中心
出处 《计算机应用研究》 CSCD 北大核心 2012年第11期4017-4022,4027,共7页 Application Research of Computers
关键词 实时任务 容错 主版本 副版本 分布式系统 real-time tasks fault-tolerance primary/backup copy distributed systems
分类号 TP306 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献11

二级参考文献80

  • 1Liu C L, layland J W. Scheduling Algorithms for Multi-Program mins in a Hard-Real-Time Environment [J]. J ACM, 1973,20 ( 1 ) : 46 -61.
  • 2Joseph M, Panda P. Finding Response Times in a Real-Time System[J] .The Computer J, 1986,29(3) :390 - 395.
  • 3Sha L, Rajkumar R, Sathaye S S. Generalized Rate-Monotonic Scheduling Theory:A Framework for Developing Real-Time Systems[J]. Proceedings of the IEEE, 1994,82(1) :68 - 82.
  • 4Dhall S K,Liu C L.On a Real-Time Scheduling Problem[J] .Operatios Research, 1978,26(2) : 127 - 140.
  • 5Burchard A, Liebeherr J, Oh Y, et al. New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems[J]. IEEE Trans Computer, 1995,44(12) : 1429 - 1442.
  • 6Krishna C M,Shin K G.On Schedulig Tasks with a Quick Recovery from Failure[J]. IEEE Trans Computer , 1986,35(5) :448 - 454.
  • 7Yang C H,Deconinck G. A Fault-Tolerant Reservation-Based Strategy for Scheduling Aperiodic Tasks in Multiprocessor Systems[A].IEEE Proc of 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing[C]. Gran Canaria, Spain,2002.
  • 8Bertossi A A, Mancini L V, Rossini F. Fault-Tolerant Rate-Monotonic First-Fit Scheduling in Hard-Real-Time Systems[J]. IEEE Trans Paralled and Distributed Systems, 1999,10(9) :934 - 945.
  • 9Ghosh S, Melhem R, Mosse D. Enhancing real-time scheduled to tolerate transient faults. In: Proc. of the 16th IEEE Real-Time Systems Symup. Pisa: IEEE Computer Society Press, 1995. 120-129.
  • 10Kandasmy N, Hayes JP, Murray BT. Tolerating transient faults in statically scheduled safety-critical embedded systems. In: Proc.of the 18th IEEE Symp. on Reliable Distributed Systems. Lausanne: IEEE Computer Society Press, 1999. 212-221.

共引文献118

同被引文献40

  • 1景维鹏,吴智博,刘宏伟,董剑.支持优先级约束任务的容错调度算法[J].清华大学学报（自然科学版）,2011,51(S1):1440-1444. 被引量：4
  • 2董新华,李瑞轩,周湾湾,王聪,薛正元,廖东杰.Hadoop系统性能优化与功能增强综述[J].计算机研究与发展,2013,50(S2):1-15. 被引量：69
  • 3郭辉,王智广,周敬利.异构分布式系统中基于负载均衡的容错调度算法[J].计算机学报,2005,28(11):1807-1816. 被引量：17
  • 4罗威,阳富民,庞丽萍,涂刚.异构分布式系统中实时周期任务的容错调度算法[J].计算机学报,2007,30(10):1740-1749. 被引量：15
  • 5DEAN J, GHEMAWAT S. MapReduce: simplified data processing on large clusters[ J]. Communications of the ACM, 2008, 51 ( 1 ) : 107 - 113.
  • 6ZHENG Q. Improving MapReduce fault tolerance in the cloud [ C]// Proceedings of the 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum. Pis- caraway: IEEE Press, 2010:1-6.
  • 7KO S Y, HOQUE I, CHO B, et al. On availability of intermediate data in cloud computations [ C]// HotOS: Proceedings of the 12th Conference on Hot Topics in Operating Systems. Berkeley: USENIX Association, 2009: 6-6.
  • 8WANG G, BUTT A R, PANDEY P, et al. A simulation approach to evaluating design decisions in MapReduee setups [ C ]// MASCOTS 2009: Proceedings of the 2009 IEEE International Sym- posium on Modeling, Analysis & Simulation of Computer and Tele- communication Systems. Piscataway: IEEE Press, 2009:1 -11.
  • 9DINU F, NG T E. Understanding the effects and implications of compute node related failures in Hadoop [ C]// HPDC 2012: Pro- ceedings of the 21st International Symposium on High-Performance Parallel and Distributed Computing. New York: ACM Press, 2012: 187 - 198.
  • 10HU P, DAI W. Enhancing fault tolerance based on Hadoop cluster [J]. International Journal of Database Theory and Application, 2014, 7(1): 37-48.

引证文献6

二级引证文献31

计算机应用研究
2012年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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