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

第 37卷 第 7期 计 算 机 学 报 V01．37 NO．7 2014年 7月 CHINESEJOURNALOFCOMPUTERS July2014 可重构系统的演化修复机制 朱继祥” 李元香 邢建国” (浙江工商大学计算机与信息工程学院 杭州 310018) (武汉大学软件工程 国家重点实验室 武汉 430079) 摘 要 利用演化算法实现系统 自修复是一种新 的容错设计思路 ，但是演化是一个非常耗时的过程．已有 的演化 容错系统多属于静态演化 ，演化过程仅发生在系统设计阶段 ，系统在运行过程 中不具有演化修复的能力．这类演化 容错系统虽然可 以避免演化耗时，但是只能修复 已知错误，无法修复未知错误．针对上述 问题 ，文 中提 出一种基于 动态演化的修复机制 ，容错系统采用可重构系统和被检测系统的耦合设计方案．当被检测系统出现故障时，可重构 系统通过系统演化实现在线 自修复．为了减少演化耗时，系统根据错误类型采取不同措施：如果 出现已知错误，系 统直接在预置配置库 中搜索修复配置 ；如果出现未知错误，则通过动态演化在线生成修复配置 ，并更新预置配置 库．最后 ，将该容错设计方案用于典型 电路的故障模式 ．实验结果表明，文 中提出的演化修复机制提高了系统运行 的实时可靠性，预置配置库设计减少了演化耗时． 关键词 演化硬件 ；演化容错 ；动态演化 ；故障模式；预置配置 中图法分类号 TP3l1 DOI号 10．3724／SP．J．1016．2014．1599 TheEvolvableRecoveryofRec0nfigurableSystem ZHU Ji—Xiang” LIYuan—Xiang XINGJian-Guo (SchoolofComputerScienceandInformationEngineering，Z^ejiangGongshangUniversity，Hangzhou 310018) ’(StateKeyLaboratoryofSoftwareEngineering，WuhanUniversity，Wuhan 430079) Abstract Utilizingevolutionaryalgorithmstorealizeself-recoveryisanew ideaoffaulttolerance， butevolution istime—consuming．M ostevolvablefault—tolerantsystemsSO farareoff—situation evolution，wheretheevolutionprocessplaysarolejustinthesystem’Sdesign stage．Inthis case，thesystem doesnothavecapabilityofevolutionrecoveryduringitsrunningtime．Although thiskindofevolvable fault—tolerantsystem overcomesthe evolution time—consuming，itonly repairstheanticipatederrorsratherthanunanticipatederrors．Tosolvetheproblem ，wepropose anew recoveryapproachbasedon in—situation evolution，thefault—tolerantsystem isacoupling designofthereconfigurablesystem and thedetected system．Oncethetargetsystem fails，the reconfigur