可重构系统的演化修复机制

发布时间：2019-05-23 00:35

【摘要】：利用演化算法实现系统自修复是一种新的容错设计思路,但是演化是一个非常耗时的过程.已有的演化容错系统多属于静态演化,演化过程仅发生在系统设计阶段,系统在运行过程中不具有演化修复的能力.这类演化容错系统虽然可以避免演化耗时,但是只能修复已知错误,无法修复未知错误.针对上述问题,文中提出一种基于动态演化的修复机制,容错系统采用可重构系统和被检测系统的耦合设计方案.当被检测系统出现故障时,可重构系统通过系统演化实现在线自修复.为了减少演化耗时,系统根据错误类型采取不同措施:如果出现已知错误,系统直接在预置配置库中搜索修复配置;如果出现未知错误,则通过动态演化在线生成修复配置,并更新预置配置库.最后,将该容错设计方案用于典型电路的故障模式.实验结果表明,文中提出的演化修复机制提高了系统运行的实时可靠性,预置配置库设计减少了演化耗时.
[Abstract]:It is a new fault-tolerant design idea to realize system self-repair by evolutionary algorithm, but evolution is a very time-consuming process. Most of the existing evolutionary fault-tolerant systems belong to static evolution, and the evolution process only occurs in the system design stage, and the system does not have the ability of evolutionary repair in the process of operation. Although this kind of evolutionary fault-tolerant system can avoid evolution time-consuming, it can only fix known errors, but can not fix unknown errors. In order to solve the above problems, a repair mechanism based on dynamic evolution is proposed in this paper. The fault-tolerant system adopts the coupling design scheme of reconfigurable system and tested system. When the detected system fails, the reconfigurable system realizes online self-repair through system evolution. In order to reduce the evolution time, the system takes different measures according to the error type: if the known error occurs, the system directly searches the preset configuration library for repair configuration; If an unknown error occurs, the repair configuration is generated online by dynamic evolution, and the preset configuration library is updated. Finally, the fault-tolerant design scheme is applied to the fault mode of typical circuits. The experimental results show that the evolutionary repair mechanism proposed in this paper improves the real-time reliability of the system operation, and the design of the preset configuration library reduces the evolution time.
【作者单位】：浙江工商大学计算机与信息工程学院;武汉大学软件工程国家重点实验室;
【基金】：浙江省自然科学基金(LQ13F020004,LQ14F020001)资助~~
【分类号】：TP302.8

【参考文献】