可进化模块冗余软件混合容错模型.pdfVIP

第 36卷 第2期 南京理工大学学报 Vo1．36 No．2 2012年4月 JournalofNamingUniversityofScienceandTechnology Apr．2012 可进化模块冗余软件混合容错模型 何加浪，张 琨，孟 锦，张 宏 (南京理工大学 计算机科学与技术学院，江苏 南京210094) 摘 要：为提高软件的可靠性和生存能力，该文提出一种基于进化计算的可进化模块冗余软件 混合容错模型。分析了模块化对可靠性的影响，根据程序局部性原理，将模块分为核心模块和 一 般模块，采用对核心模块进行软件冗余、对一般模块进行时间冗余的混合冗余方法，在降低冗 余规模的同时减少对软件性能的影响；实验结果表明，该文可进化模块模型能有效提高软件的 可靠性和生存能力。 关键词 ：软件容错 ；模块冗余 ；可进化模块 中图分类号：TP31l 文章编号：1005—9830(2012)02—0272—06 HybridSoftwareFault-tolerantModelBasedon Evolvable-modulesRedundancy HEJia—lang，ZHANGKun，MENGJin，ZHANGHong (SchoolofComputerScienceandTechnology，NUST，Nanjing210094，China) Abstract：Toimprovethereliabilityandthesurvivalabilityofthesoftware，anew hybridsoftware fault--tolerantmodel of evolvable-·modules redundancy is proposed based on the evolutionary computation．Theinfluenceofmodularizationonthesoftwarereliabilityisanalyzed．Accordingtothe program localityprinciple，themoduleisdividedintothecoremoduleandthegeneralmodule．By usingthehybridredundancymethodthattheprogram redundancyisforthecoremoduleandthetime redundancyisforthegeneralmodule，theredundancyscaleisreducedwiththelittleimpactonthe softwareperformance．Theexperimentalresultsshow thattheevolvable—modulesmodelcan improve thereliabilityandthesurvivalablilityofthesoftware． Keywords：softwarefault—tolerance；modulesredundancy；evolvable-modules 收稿 日期：2010—10—20 修回日期 ：2011—03—21 基金项 目：国家 自然科学基金 ；南京理工大学 自主科研专项计划 (2010ZYTS035) 作者简介：何加浪(1984一)，男，博士生，主要研究方向：信息安全、软件安全等，E—mail：hejl@njust．edu．cn；通讯作 者 ：张宏 (1957一)，男，教授，博士生导师，主要研究方向：人工智能与信息安全 ，E—mail：zhhong@njust． edu．cn。 总第 183期 何加浪 张 琨 孟 锦 张 宏 可进化模块冗余软件混合容错模型 273 随着信息化的不断深入，人们对软件的依赖 出了可进化模块冗余的混