首 页 本刊概况 出 版 人 发行统计 在线订阅 欢迎投稿 市场分析 1 组织交流 1 关于我们
 
1
   通信短波
1
   新品之窗
1
   优秀论文
1
   通信趋势
1
   特别企划
1
   运营商动态
1
   技术前沿
1
   市场聚焦
1
   通信视点
1
   信息化论坛
1
当前位置:首页 > 优秀论文
一种有共因失效的网络系统可靠性分析方法
作者:左雷 桂小渝 李士安 空军工程设计研究局
来源:不详
更新时间:2009/9/19 19:29:00
正文:

A Reliability Analysis Method of Network with CCF

Zuo Lei Gui Xiao-yu Li Shi-an
(Air Force engineering design and research bureau 100068)

Abstract: Common cause failure must be a factor worth considering when analyzing the reliability of network with the redundant system. Basically there are two methods for CCF analysis, the explicit method and the implicit method. The explicit method is complicated and difficult to figure out because there are a lot of basic events of common cause failure that has to be introduced. And the implicit method is more subjective, so the result is always not accurate enough. The paper is based on an analytical procedure of BBD, which can be used to calculate effectively and get a satisfied result at the same time.
Key words: CCF;network;reliability;BBD

1 引言
网络系统往往是冗余系统,在同一网络中往往使用同一厂家的设备,它们有相同的设计缺陷、制造安装缺陷、运行或维修失误,使用环境也基本相同,因此,在进行这类有冗余设备的系统可靠性分析时,应考虑共因失效(CCF)。共因失效是指由根原因直接引起几个设备或系统同时失效,传统的共因模型分为显式方法和隐式方法,显式模型由于要引入大量共因失效基本事件,造成模型的复杂和难以求解;而隐式方法有较大的主观性,结果往往不够精确。基于BDD的考虑共因失效的可靠性分析方法,它通过在忽略共因失效情况下将共因组的故障树转化为二元决策树,求出系统的不可靠度表达式,然后通过隐式方法将该表达式转化成包含共因信息的不可靠度或可靠度表达式,进行可靠性分析,从而提高了系统不可靠度的计算精度。
2 BDD原理
BDD[1] ( Binary Decision Diagram)是一种特殊的树形结构,是采用具有标号的二叉树表示布尔逻辑函数的直接非循环表示图,图形只有两种叶节点:1或者0,分别代表常量1和0,中间节点为布尔变量,节点引出的两条边分别代表两个表达式,即为一个ite(if-then-else)结构。 表示如果 成立,则 成立;否则 成立。即:
(1)
故障树向BDD的转化从故障树的最底一层门事件开始,用底事件置换门事件,逐层向上,每置换一步同时按ite结构对置换进行编码。如此类推,将所有门事件均用底事件置换编码,便可得到顶事件的BDD。在进行ite结构转化的过程中,先将基本事件变量按照某一规则进行排序,index(Xi)代表Xi在排序中的位置,若A=ite(Xi,F1,F2),B=ite(Xj,G1,G2),则在结构化过程中遵循以下规则(为布尔运算符):
当index(Xi)B=ite(Xi,F1B,F2B);
当index(Xi)=index(Xj)时,AB=ite(Xi,F1G1,F2G2)。
在BDD模型中,求顶事件概率和最小割集非常简单,即所有为1的叶结点回溯到根节点的路径之和为故障树根节点的概率公式,而每个回溯路径的非否基本事件则构成一个割集,运用集合运算简化后即为最小割集。
3 共因组指定设备可靠度计算
假定同一共因组内设备在独立失效情况下其寿命具有相同的概率分布,且存在多种失效形式,Zj(j=1,2,…,n)表示m个元件组成的共因组中某指定j个设备同时失效。若假定各失效过程相互独立,并服从泊松分布,则同一失效过程的任意两个连续失效事件之间的时间间隔服从指数分布。失效过程Zj不发生的概率:
(2)
其中失效率 仅与失效系统的数量有关,则有:
1)共因组内某一指定元件的可靠度表达式:
(3)
2)若 表示在时刻t元件1完好的条件下元件2完好的概率,则:
(4)
3)利用上式得共因组内某指定m个元件均完好的概率[2]:
(5)
4 冗余系统不可靠度计算
分析步骤:
1)先不考虑共因失效的影响,按照传统的方法画出系统的故障树,并将故障树转化为BDD,进而求出不考虑共因失效情况下系统的不可靠度函数表达式。
2)假定系统中某一共因组包括m个元件,且各元件寿命在独立失效情况下具有相同的概率分布,P1=P2=…=Pm=P(t),简化US。
3)用公式(6)将步骤1)结果转化为考虑共因失效情况下系统的不可靠度表达式 ,其中 指m个元件组成的共因组中,某指定k个元件在某时刻t仍正常工作的概率[4](公式(6)中,g为元件的个数,k为未失效的元件个数)。
(6)
5 算例
某项网络服务由四台设备A、B、C、D提供服务,如果A、B、C、D中至少有两台正常运转才能保系统运行正常,i台设备同时失效的概率分别为 、 、 、 。

图1 系统故障树 图2 系统BDD

1)在不考虑管理人员操作情况下,得到将系统不正常提供服务的故障树(图1),转化为BDD(图2),得到系统不正常工作的:

2)不考虑共因时,得到系统的不可靠度表达式:

3)转化为考虑共因的系统不可靠度:



带入失效率得到系统不考虑共因与考虑共因的不可靠度对比如表1,可以看出在一定的时间内系统考虑共因时不可靠度增大,使分析结果更加客观、准确。
表1 系统不考虑共因与考虑共因的不可靠度对比

10 100 1000 1500 2000

9.6922e-008 9.1411e-005 0.0518 0.1291 0.2284

9.0677e-004 0.0097 0.1392 0.2288 0.3207

6 结论
在进行网络系统可靠性分析时,冗余部分的分析、评估方法,采用基于BDD的共因分析方法克服了显式共因模型大量引入基本事件而使运算复杂化,难于求解的缺点;另一方面其结果仍然可以表示成由基本事件失效率组成的表达式方式,保证了结果的精度,比隐式分析法的结果更加客观和直观。因此,基于BDD的共因分析方法在网络可靠度分析领域具有较强的理论和工程实践价值。

参考文献
[1]Akers S B. Binary decision diagrams [J]. IEEE Trans on Computers, 1978,C-27: 509 516.
[2] K. C. Chae, G.M. Clark, “System Reliability in the Presence of Common-cause Failures,” IEEE Transactions on Reliability, Vol R-35, 1986 Apr, pp 32-35.
[3]Bartlett L M, Andrews J D. Comparison of two new approaches to variable ordering for binary decision diagrams
[4]Zhihua Tang, Joanne Bechta Dugan. An Integrated Method for Incorporating Common Cause Failures in System Analysis. RAMS,2004.
[5] 武小悦,沙基昌. 网络系统可靠度的BDD算法.系统工程与电子技术, Vol.21,No.7 1999
[6] 张旭,胡东华. BDD在网络系统可靠度算法中的应用,科技信息. No.25 2007
[7] 杨意,潘中良. 一种用二元判决图求网络可靠度的方法.华南师范大学学报, 2004
[8]曾生奎,赵廷弟.系统可靠性设计分析教程.北京航空航天大学出版社,2001.
[9] R Remenyte, J D Andrews. A Simple Component Connection Approach for Fault Tree Conversion to Binary Decision Diagram. Proceedings of the First International Conference on Availability, Reliability and Security (ARES’06),2006.
[10] 仇永萍. UPM共因失效分析方法在概率安全评价中的适用性. 核科学与工程,Vol.28 No.4,2008

作者简介:
左雷(1963-) 男,高级工程师,空军工程设计研究局计算机应用研究室主任。主要研究方向:计算机网络、多媒体设计、企业信息管理<

 
 
   
《通信市场》 中国·北京·复兴路49号通信市场(100036) 点击查看具体位置
电话:86-10-6820 7724, 6820 7726
京ICP备05037146号-8
建议使用 Microsoft IE4.0 以上版本 800*600浏览 如果您有什么建议和意见请与管理员联系