Application of Binary Decision Diagram BDD to the Network Call Fault Analysis
CSTR:
  • Article
  • | |
  • Metrics
  • |
  • Reference [9]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    With the growing problems of mobile network calls, it is necessary to create a fault tree analysis (FTA) model. Using the BDD method, this paper analyses each basic event's structural importance, probability importance and critical importance. The order of the basic event of fault tree has a direct impact on the number of BDD nodes, as well as the structural importance and probability importance degree. With the neighbor-event-first method, the number of BDD nodes and the important degree of impact can be minimized. The importance degree with BDD method value is closer to calculate than the traditional FTA method. And the calculation is more efficient.

    Reference
    1 Rauzy A. New Algorithm for Fault Tree Analysis. Reliability Engineering and System Safety 40, 1993:203-211.
    2朱继洲.故障树原理和应用.西安:西安交通大学出版社, 1989,12-25.
    3 Dutuit Y. A Linear-time Algorithm to Find Modules of FaultTree. IEEE Transactionson on Reliability, 1996, 45(3):423-425.
    4 Bryant R. Graph-based Algorithm for Boolean Function Manipulation. IEEE Transactions On Computers, 1996, 35(8):677-691.
    5 戴云微,韩之俊,朱海荣.故障模式及影响分析(FMEA)研究进展.质量安全管理, 2007,10(9):23-25.
    6 Sinnamon RM, Andrews JD. New approaches to evaluating fault trees. Quality and Reliability Engine- ering International,1997,58:89-96.
    7 周经伦,孙权.一种故障树分析的新算法.模糊系统与数学, 1997,11(3):74-78.
    8 孙燕,杜素果.一种二元决策图底事件排序的新方法.系统管理学报, 2008,17(2):210-220.
    9 徐享成,张建国.基于BDD技术下的故障树重要度分析.电子机械工程.2003,19(6):16-20.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

刘林茂,边耐政.二元决策图BDD在话务故障分析中的应用①.计算机系统应用,2010,19(8):182-186

Copy
Share
Article Metrics
  • Abstract:1982
  • PDF: 3424
  • HTML: 0
  • Cited by: 0
History
  • Received:November 22,2009
  • Revised:January 08,2010
Article QR Code
You are the first990610Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063