Node Grouping in System-Level Fault Diagnosis

来源 :Journal of Computer Science and Technology | 被引量 : 0次 | 上传用户:QQ329431503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
With the popularization of network applications and multiprocessor systems, dependability of systems has drawn considerable attention. This paper presents a new technique of node grouping for system-level fault diagnosis to simplify the complexity of large system di-agnosis. The technique transforms a complicated system to a group network, where each group may consist of many nodes that are either fault-free or faulty. It is proven that the transformation leads to a unique group network to ease system diagnosis. Then it studies systematically one-step t-faults diagnosis problem based on node grouping by means of the concept of hide-pendent point sets and gives a simple sufficient and necessary condition. The paper presents a diagnosis procedure for t-diagnosable systems. Furthermore, an efficient probabilistic diagnosis algorithm for practical applications is proposed based on the belief that most of the nodes in a system are fault-free. The result of software simulation shows that the probabilistic diagnosis provides high probability of correct diagnosis and low diagnosis cost, and is suitable for systems of any kind of topology. With the popularization of network applications and multiprocessor systems, dependability of systems has drawn especially attention. This paper presents a new technique of node grouping for system-level fault diagnosis to simplify the complexity of large system di-agnosis. The technique transforms a complicated system. to a group network, where each group may consist of many nodes that are either fault-free or faulty. It is proven that the transformation leads to a unique group network to ease system diagnosis. Then it studies systematically one-step t-faults diagnosis problem based on node grouping the means of the concept of hide-pendent point sets and gives a simple enough and necessary condition. The paper presents a diagnosis procedure for t-diagnosable systems. Furthermore, an efficient probabilistic diagnosis algorithm for practical applications is proposed based on the belief that most of the nodes in a system are fault-free. The result of software simulation that that the probabilistic diagnosis provides high probability of correct diagnosis and low diagnosis cost, and is suitable for systems of any kind of topology.
其他文献
油菜是我县的主要油料作物,常年种植面积15~18万亩。为了进一步发展商品经济,改善油菜品质,提高油菜单产,增加总产,1987年从华中农业大学引进低芥酸雄性不育三系杂交油菜华杂
目的:研究葡萄糖转运蛋白—1(GLUT—1)和β—连接蛋白(β—catenin)表达与宫颈癌发生、发展及其生物学行为的关系。 方法:应用免疫组织化学方法检测20例正常宫颈(normal cer
目的:观察曲马多超前镇痛对甲状腺手术后镇痛效果及不良反应。   方法:选择ASA I~II级年龄20~55岁全麻下择期行甲状腺次全或大部切除手术的女性病人80例,随机分成二组:超前镇痛
目的:探讨基质金属蛋白酶(matrix metalloproteinase,MMP)-9在结脑(tuberculous meningitis,TBM)(包括结核性脑炎、脑膜炎)急性期与缓解期及对照组中表达的差异,评价MMP-9对结脑
目的:比较舒芬太尼与曲马多单次静脉给药用于腹部手术术后病人早期镇痛效果及不良反应。   方法:择期腹部手术患者40例,ASA I-II级,年龄18-70岁,体重45-85kg。随机分为两组,舒芬
通过分子动力学模拟 ,考察并分析了 (RbCl) 1 0 8离子簇的结构、能量和相变的动力学行为。观察到的(RbCl) 1 0 8离子簇的熔点约为 91 0K。当完全熔融的 (RbCl) 1 0 8离子簇以
目的:探讨丙泊酚对大鼠局脑缺血再灌注诱导线粒体损伤的影响。 方法:105只健康雄性Wistar大:鼠,体重250~300g,随机分为5组(n=21)。采用线栓法制备大鼠局灶性大脑中动脉栓塞(MCAO
目的:探讨过氧化物酶体增殖物激活受体(PPARγ)的配体吡格列酮联合放射治疗对小鼠结肠癌的抗肿瘤作用及其分子生物学机制。   方法:小鼠结肠癌细胞CT26接种于BALB/c小鼠成为
目的:研究超敏C反应蛋白(high—sensitivity C—reactive protein,Hs—CRP)与脑梗死及动脉粥样硬化(Atherosclerosis,AS)危险因素之间的相关性。 方法:按照实验纳入标准选择哈
雷锋精神内涵丰富,历久弥新。在新的历史条件下,它又焕发出新的光彩。  被誉为“运河明珠”的界首镇,依偎在美丽的京杭大运河畔,甘甜的运河水滋润了这一方水土,养育了这一方人,同时孕育了这里淳厚质朴的民风,催生出一篇篇“界首好人”的时代新篇章。  让我们将日历翻回到2010年7月8日, 这天中午,界首镇大昌村卫东组13岁的王义伟回家吃饭,在途经老人桥村钮家沟桥时不慎跌落到周山支渠里。当时,周山支渠正在放