计算机应用 ›› 2014, Vol. 34 ›› Issue (9): 2734-2737.DOI: 10.11772/j.issn.1001-9081.2014.09.2734

• 行业与领域应用 • 上一篇    下一篇

多交叉通道模型中瞬时故障的后向恢复

马满福1,2,姚军1,2,张强1,2,贾永新3   

  1. 1. 甘肃省物联网工程研究中心,兰州 730070;
    2. 西北师范大学 计算机科学与工程学院,兰州 730070;
    3. 山东理工大学 计算机科学与技术学院 山东 淄博 255049
  • 收稿日期:2014-03-05 修回日期:2014-04-18 出版日期:2014-09-01 发布日期:2014-09-30
  • 通讯作者: 马满福
  • 作者简介: 
    马满福(1968-),男,甘肃甘谷人,教授,博士,主要研究方向:分布计算、移动计算;
    姚军(1967-),女,甘肃白银人,副教授,主要研究方向:系统可靠性、分布计算;
    张强(1976-),男,甘肃庆阳人,副教授,博士,主要研究方向:系统工程、系统可靠性;
    贾永新(1975-),男,山东烟台人,副教授,硕士,主要研究方向:计算机软件与理论。
  • 基金资助:

    国家自然科学基金资助项目;甘肃省科技支撑计划项目

Backward recovery of transient fault in multi-cross channel model

MA Manfu1,2,YAO Jun1,2,ZHANG Qiang1,2,JIA Yongxin3   

  1. 1. College of Computer Science and Engineering, Northwest Normal University, Lanzhou Gansu 730070, China
    2. Gansu IOT Research Center, Lanzhou Gansu 730070, China
    3. College of Computer Science and Technology, Shandong University of Technology, Zibo Shandong 255049, China
  • Received:2014-03-05 Revised:2014-04-18 Online:2014-09-01 Published:2014-09-30
  • Contact: MA Manfu

摘要:

在多交叉通道余度系统中,最大限度恢复个别通道出现的输出错误,是表决结果正确性的前提,也是余度系统中的基本问题。在一个指令周期中,多交叉通道针对任务在时间分配上存在一定冗余,对当前表决面之前时间的冗余进行汇总,并假设之后阶段不出现瞬时故障,进行后期冗余时间的估计;累计这两部分冗余,构造一个较大的时间窗口,利用该窗口,在故障时增加回卷深度,实现瞬时故障的最大恢复。基于上述思想,提出了多通道交叉余度模型中的动态时间序列,针对该序列,进行时间回卷深度分析,由此设计了支持后向恢复的算法和具有后向恢复能力的故障监测逻辑。理论分析和实验表明,提出的方法对于提高多通道系统的故障恢复率、减少失步次数等方面十分有效:与静态回卷相比,4通道和6通道下恢复成功率分别提高了47.49%和72.35%,失步次数分别下降了58%和85%,进而较大幅度促进了系统可靠性的提高,尤其是表决面数目较大时效果更为明显。

Abstract:

In the research and application of multi-cross channel model, to maximize fault recovery of individual channel is the basis of the correctness to vote. There is some time redundancy in a task period. For a task processing in a given step, to summarize the time redundancy of pre-voting step, and assume fault-free on succedent step, then there will be a time redundancy on succedent step. The redundancy time of previous and succedent steps was counted, then a superior time window was used to do more deep recovery of fault. Based on the above ideas, a dynamic time series of multi-cross channel model was proposed, which was analyzed for deep recovery, and a backward recovery algorithm was given, which endowed more time to the fault unit, then the instantaneous fault could be eliminated to the utmost. Moreover, a monitoring logic was put forward to support the recovery algorithm. Theoretical analysis and experiments show that the backward recovery algorithm is effective to enhance the recovery rate and to reduce in the number of steps falling out. Compared with the statical recovery, the recovery rate increased by 47.49% and 72.35% respectively, and the number of out of step decreased by 58% and 85% respectively in the condition of 4 channel and 6 channel, which boosts the reliability of multi-cross channel model, especial in the condition of a large number of voting steps.

中图分类号: