分布式计算系统回卷恢复容错的仿真设计

doi:10.3969/j.issn.1006-2475.2017.04.010

计算机与现代化

分布式计算系统回卷恢复容错的仿真设计

1.杰瑞深软科技有限公司,江苏连云港222061； 2.江苏自动化研究所,江苏连云港222061；
3.淮海工学院理学院,江苏连云港222005

收稿日期:2016-07-13 出版日期:2017-04-20 发布日期:2017-05-08
作者简介:董奇(1982-),男,江苏连云港人,杰瑞深软科技有限公司工程师,学士,研究方向:分布式计算,控制软件；黄斌(1971-),男,研究员,硕士,研究方向:信息系统集成; 颜耀（1979-）,男,高级工程师,研究方向:自动控制,信息系统集成; 李韦韦(1982-),女,江苏自动化研究所工程师,硕士,研究方向:计算机网络; 曾玮妮(1982-),女,高级工程师,博士,研究方向:无线自组网络; 张恒,男,淮海工学院理学院讲师,博士,研究方向:智能计算,网络化控制。
基金资助:
国家自然科学基金资助项目(61303045,61503147,71401060); 江苏省自然科学基金资助项目(BK2012237); 江苏省高校自然科学研究面上项目(15KJB510002); 连云港市科技计划项目(CA1505，CG1501,CK1331,CN1321)

Design of Rollback Recovery Fault Tolerance Simulation for Distributed System

1. JARI Deepsoft Technology Co. Ltd., Lianyungang 222061, China； 
2. Jiangsu Automation Research Institute, Lianyungang 222061, China;
3. School of Science, Huaihai Institute of Technology, Lianyungang 222005, China

Received:2016-07-13 Online:2017-04-20 Published:2017-05-08

摘要/Abstract

摘要： 为了解决分布式计算系统回卷恢复容错的验证评估问题，设计一种分布式计算系统的回卷恢复容错算法的仿真机制，依据分布式计算系统回卷恢复容错的总体架构，将分布式计算系统中的节点任务过程使用离散事件模拟，在网络系统仿真工具的应用层增加支持多任务回卷恢复容错仿真的模块，并设计用于回卷恢复容错仿真的结构、功能模块和系统参数设定。结果表明本文提出的仿真机制能够实现分布式计算系统的回卷恢复容错算法的模拟验证，为不同容错算法间对比、改进与优化提供参照。


关键词: 分布式计算, 容错, 回卷恢复, 仿真

Abstract: In order to solve the evaluation problem of the rollback recovery fault tolerance in the distributed computing system, a rollback recovery fault tolerance simulation was designed. According to the structure of the rollback recovery fault tolerance scheme, the nodes task process of the distributed computing system was simulated by the discrete events. The simulation function of the rollback recovery fault tolerance was added in the application layer based on the network simulation software. The related structure, function modules and system parameters were introduced in the proposed simulation. Finally, the proposal was evaluated that the proposed simulation method is capable of the evaluation of the different rollback recovery fault tolerance scheme, and can be utilized to compare, improve and optimize the related fault tolerant algorithms.


Key words: distributed computing, fault tolerance, rollback recovery, simulation

中图分类号:

TP393.01

董奇1,黄斌1,颜耀1,李韦韦2,曾玮妮2,张恒1,3. 分布式计算系统回卷恢复容错的仿真设计[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2017.04.010.

DONG Qi1, HUANG Bin1, YAN Yao1, LI Wei-wei2, ZENG Wei-ni2, ZHANG Heng1,3. Design of Rollback Recovery Fault Tolerance Simulation for Distributed System[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.04.010.

参考文献

［1］ Elnozahy E N， Alvisi L， Wang Yi-Min, et al. A survey of rollback-recovery protocols in message-passing systems［J］. ACM Computing Surveys, 2002,34(3):375-408.
［2］张展,左德承,慈轶为,等. 一种基于移动计算环境的因果日志卷回恢复算法［J］. 计算机研究与发展, 2008,45(2):348-357.
［3］ Xu Zhenpeng, Li Weiwei, Liu Yu. Fault tolerant architecture for telecom wireless CORBA［J］. Journal of Applied Sciences, 2013,13(11):2014-2020.
［4］ Xu Zhenpeng, Li Weiwei, Yin Jinyong. Equidistant checkpoint placement for checkpointing and rollback recovery［J］. Lecture Notes in Electrical Engineering, 2014,238:2221-2228.
［5］ Xu Zhenpeng, Liu Yu, Li Weiwei. Central causal logging rollback recovery scheme for mobile computing［J］. Information Technology Journal, 2013,12(14):2690-2696.
［6］高振国. GloMoSim网络仿真——从入门到精通［M］. 哈尔滨:哈尔滨工业大学出版社， 2007.
［7］王文博，张金文. OPNTE Modeler与网络仿真［M］. 北京:人民邮电出版社， 2003.
［8］ Hiroyuki Okamura, Tadashi Dohi. Analysis of a software system with rejuvenation, restoration and checkpointing［C］// Proc. of the 5th International Service Availability Symposium. 2008,5017:110-128.
［9］ Hiroyuki Okamura, Tadashi Dohi. Comprehensive evaluation of aperiodic checkpointing and rejuvenation schemes in operational software system［J］. Journal of Systems and Software, 2010,83(9):1591-1604.
［10］Rodriguez G， Pardo X C， Martin M J， et al. Performance evaluation of an application-level checkpointing solution on grids［J］. Future Generation Computer Systems, 2010,26(7):1012-1023.
［11］Tuli R， Kumar P. Analysis of recent checkpointing techniques for mobile computing systems［J］. International Journal of Computer Science & Engineering Survey, 2011,2(3):133-141.
［12］Yi S， Kondo D， Kim B, et al. Using replication and checkpointing for reliable task management in computational grids［C］// Proceedings of the 2010 International Conference on High Performance Computing & Simulation. 2010:125-131.
［13］Park T， Woo N， Yeom H Y. An efficient optimistic message logging scheme for the recoverable mobile computing systems［J］. IEEE Transactions on Mobile Computing, 2002,1(4):265-277.
［14］Kumargupta S， Chauhan R K， Kumar P. Backward error recovery protocols in distributed mobile systems: A survey［J］. Journal of Theoretical and Applied Information Technology, 2008,4(4):337-347.

[1]	张春晖, 聂芸, 王国伟. 空天三维仿真中空间目标实时渲染算法[J]. 计算机与现代化, 2023, 0(11): 82-88.
[2]	刘续, 查可可. 一种用于机场特种车辆作业的环境目标识别方法[J]. 计算机与现代化, 2023, 0(08): 18-24.
[3]	刘聪, 聂芸, 王国伟. 空天三维仿真的实体多元表达方法[J]. 计算机与现代化, 2023, 0(04): 90-94.
[4]	张昊, 路红英. 面向边缘计算应用的拜占庭式容错分布式一致性算法[J]. 计算机与现代化, 2022, 0(12): 33-41.
[5]	张晶, 马潇潇. 海绵校园更新设计虚拟仿真实验系统[J]. 计算机与现代化, 2022, 0(04): 110-114.
[6]	周秀芝, 崔益鹏, 孙忠云. 雷达成像仿真研究综述[J]. 计算机与现代化, 2021, 0(08): 30-34.
[7]	曾旭阳, 孙卡. 基于DI-Guy的校园消防训练仿真[J]. 计算机与现代化, 2021, 0(08): 35-39.
[8]	孙璐, 薛晓斐, 程妞妞. 基于SI1SI2R模型的异质群体重复感染的传染病建模与仿真[J]. 计算机与现代化, 2021, 0(05): 98-104.
[9]	宋鑫, 樊志强, . 基于Laguerre 前向神经网络的信息服务性能建模方法 [J]. 计算机与现代化, 2021, 0(03): 1-6.
[10]	刘嘉昕, 游珍, 黄捷文, 陈家祥, 胡洪文, . 基于庐山三维场景的图算法虚拟仿真系统研究[J]. 计算机与现代化, 2020, 0(12): 90-98.
[11]	杨勤, 王嘉斌, 王卫星. 基于Jack的老年人辅助座椅需求研究及仿真分析[J]. 计算机与现代化, 2020, 0(09): 106-111.
[12]	刘海龙, 张蕾, 吴海波. 基于多工业机器人的轮毂打磨工作站系统[J]. 计算机与现代化, 2020, 0(09): 118-121.
[13]	孙智博, 徐向辉, . 基于谱归一化生成对抗网络的目标SAR图像仿真方法[J]. 计算机与现代化, 2020, 0(08): 14-20.
[14]	胡全贵，赵恩来，贾伟昭，开北强. 数据中心巡检机器人信息平台实时任务容错调度算法[J]. 计算机与现代化, 2020, 0(05): 50-.
[15]	王骞，闫夏莉，叶崛宇，张海阔，李真辉 . 面向权威DNS的数据一致性保障机制[J]. 计算机与现代化, 2020, 0(02): 36-.

分布式计算系统回卷恢复容错的仿真设计

Design of Rollback Recovery Fault Tolerance Simulation for Distributed System

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价