基于数据流异常监测的软件容错纠错方法.pdfVIP

第4l卷 第4期 电 子 科 技 大 学 学 报 Vb1．41 No．4 2012年7月 JournalofUniversityofElectronicScienceandTechnologyofChina Ju1．2012 基于数据流异常监测的软件容错纠错方法 范守文，徐凌翔 (电子科技大学机械 电子工程学院 成都 611731) 【摘要】针对可能出现的软件系统故障，提出了一种新的基于数据流异常监测、软件看门狗技术和回卷恢复技术的软件 容错纠错方法．该方法定期对目标程序进行备份，通过提取 目标程序中的一组相关变量建立数据流分析模型，利用数据流的 异常检测排查出其中的离群点即出错点．提出了上述软件容错纠错策略的实现框架、操作流程，研究了基于最小二乘支持向 量机的二元回归模型和离群点检测算法。以二元函数为例，对该文的二元回归模型和离群点检测算法进行了仿真研究，仿真 结果验证了回归模型的正确性和离群点检测算法的有效性。 关 键 词 二元回归；数据流；纠错；容错；可靠性：回卷恢复 中图分类号 TP3ll 文献标识码 A doi：10．3969~．issn．1001．0548．2012．04．021 SoftwareFaultToleranceandFaultRectification ApproachBasedonDataFlow AbnormitySupervision FAN Shou-wenandXULing-xinag (SchoolofMeehatronicsEngineering,UniversityofElectronicScienceandTechnologyofChina Chengdu 611731) Abstract Aiming atpossible failureni software system，a novelsoftware faulttolerance nad fault rectificationapproach isproposedbasedondataflow abnomitysupervision，softwarewatchdogtechniqueand rollbackrecovertechnique．Thisapproachbackupstheobjcotprogramregulraly，establishesdaatflownaalysis modelbyextractnigagroupofrelatedvraiablesniobjectprogram，andfiltrateso‘utliers’fromhtedataflowby usnigdataflow abnormitydetectionmehtod．Implementationfrma ework，operationprocedureforabovesoftware faulttolernacenadfaultrectificationsrtategyraepresented．Bniaryregressionmodelbasedonleastsqurae-support vectormachnienad o‘utliers’detectionalgorithm arealsostudied．Smiulationresultsdemonsrtatehtecorrectness ofthebniaryregressionmodelnadhtevalidityofhteo‘utliers’detectionalgorithm． Keywords bniary regression； daat flow； faultrectification； faulttolernace； reliability； rollback recovery 在长时间作业的工控系统中，任何故障的发生 解决的错误进行软件冗余；对于柔性错误可采取时 都可能产生难 以估计的损失，软件作为系统的重要 间冗余等方法来恢复故障川。 组成部分，它对无需用户干