一种基于集团的系统故障诊断算法.pdfVIP

一种基于集团的系统级故障诊断算法， 谢商岗张大方阂应骅z 湖南大学计算机科学系，长沙，中国，410082 cn E-mail：dfzhang,ymin@mail．hunu．edu I摘要J 本文在集团的基础上针对t町渗断系统提出一基于布尔代数的诊断算法，算法的 诊断时间复杂度达O(n2)，测试边数为O(nt)。仿真实验表明算法具有低日、j间开销、较好健 壮性的优点。 l关键词1系统级故障诊断，集团，：f|i尔诊断算法，性能 f A Fault Basedoll System-levelDiagnosisAlgorithmGroup Xie Min GaogangDafang Yinghtm Zhang 410082 DepartmentofComptnter,HtmanUniversity,Changsha E-mail：dfzhang,ⅫnjIll孕maiU址m“蛐 Abstract：A fault onboolean foft- system—leveldiagnosisalgorithmbased algebraispresented basedon of timeis tile diagnosisablesystem group．111ecomplexitydiagnosis0(n2)，and numberoftest isshown simulationthatthe has dnt)．It bycomputer diagnosis algorithm suchaslowcostandrobust advantages fault Keywords：system-leveldiagnosis，group，booleandiagnosisalgorithm，performange 1、引言 企业传统的两层Client／Server体系结构信息管理系统在实际应用中有许多局限性，如． 不可伸缩性、不易管理、不易升级、不能跨平台、负荷平衡性能较差、安全性能差等，近 计算应用的需求，为仓业计算扦辟了新的途径。Multi-tierC／S模型的企业计算可分解为3 个逻辑层的服务模型j用户服务艨(UserService)、商业服务嗣(BusinessServic日)和数据 服务层(DataService)，实现Business Scrver)接CORBA Service的应用服务器(Applimtion 或DCOM规范以组件形式分布r汁算机网络中，备组件狲作完成垒部的进程服务和商业逻 辑规则，系统q，各处理机的可靠性对完成企业复杂繁重的事务处理和辅助决策至关重要。 提高系统可靠性有两种方法：毡予冗余的方法和基于诊断的方法。系统级故障诊断的 基本思想是通过系统内各处理机相巨测试，然后对所有的结果进行逻辑分析从而找出故障 机。系统级故障诊断研究是随着多机系统、分布式系统以及汁算机网络的广泛应用而兴起 的，自Prapatetl曙人提出系统级故障诊断的圈论模型—pMC模型以来，在30年的研究已 取得