Fuzzy reliability analysis using cellular automata for network systems

被引:18
|
作者
He, Li [1 ]
Zhang, Xiaodong [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Coll Comp Sci, Chongqing 400065, Peoples R China
基金
高等学校博士学科点专项科研基金;
关键词
Network fuzzy reliability; Cellular automaton; Membership function; Topology decomposition; MINIMAL PATH; SIMULATION; INTERVAL; ALGORITHM; DYNAMICS;
D O I
10.1016/j.ins.2016.01.102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper concentrates on the performance evaluation of networks, whose arc failure rates are not deterministic numbers, but imprecise ones. Conventional literatures analyze the network reliability assuming that the failure rates of all components in networks following the same membership function. However, most real-world networks do not abide by this regulation, especial complex ones. Therefore, in this paper, a new method is developed based on cellular automata (CA) and fuzzy logic following different types of fuzzy failure rates. The proposed method has two separate processing procedures: the computing of fuzzy numbers (CFN) and the decomposing model based on cellular automata (DB-CA). The combination of these procedures can be used to topology decomposition and the fuzzy reliability evaluation of any real network. Finally, The proposed method is improved by numerical network examples with a variety of membership functions, and the benchmark water delivery network in Shelby county is provided to estimate the feasibility and effectiveness of the proposed model. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:322 / 336
页数:15
相关论文
共 50 条
  • [1] Network reliability assessment using a cellular automata approach
    Rocco, CM
    Moreno, JA
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2002, 78 (03) : 289 - 295
  • [2] Cellular-automata models for reliability analysis of systems on silicon
    Politecnico di Torino, Torino, Italy
    IEEE Trans Reliab, 2 (173-183):
  • [3] Cellular-automata models for reliability analysis of systems on silicon
    Macii, E
    Poncino, M
    IEEE TRANSACTIONS ON RELIABILITY, 1997, 46 (02) : 173 - 183
  • [4] Performance analysis of cellular automata Monte Carlo Simulation for estimating network reliability
    Yeh, Wei-Chang
    Lin, Yi-Cheng
    Chung, Yuk Ying
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (05) : 3537 - 3544
  • [5] Reliability analysis of quantum cellular automata circuits using Bayesian networks
    Ganesh, E. N.
    Kishore, Lal
    Rangachar, M. J. S.
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 184 - +
  • [6] Cancer gene silencing network analysis using cellular automata
    Mahata, Kalyan
    Sarkar, Anasua
    2015 THIRD INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT), 2015,
  • [7] Reliability analysis of a Noiseless Code Converter using Quantum Dot Cellular Automata
    Chakrabarty, Ratna
    Mukherjee, Pranoy
    Acharjee, Rishav
    Kumar, Risabh
    Saha, Anirban
    Kar, Nayanasish
    7TH IEEE ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS & MOBILE COMMUNICATION CONFERENCE IEEE IEMCON-2016, 2016,
  • [8] Sorting Network Development Using Cellular Automata
    Bidlo, Michal
    Vasicek, Zdenek
    Slany, Karel
    EVOLVABLE SYSTEMS: FROM BIOLOGY TO HARDWARE, 2010, 6274 : 85 - 96
  • [9] Cellular automata in fuzzy backgrounds
    Cattaneo, G
    Flocchini, P
    Mauri, G
    Vogliotti, CQ
    Santoro, N
    PHYSICA D, 1997, 105 (1-3): : 105 - 120
  • [10] IDENTIFICATION OF THE FUZZY CELLULAR AUTOMATA
    ADAMACKIJ, AI
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1991, (06): : 75 - 80