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 条
  • [41] Accurate reliability analysis method for quantum-dot cellular automata circuits
    Cui, Huanqing
    Cai, Li
    Wang, Sen
    Liu, Xiaoqiang
    Yang, Xiaokuo
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2015, 29 (29):
  • [42] METHOD FOR OPTIMIZING CONTROL OF MULTIMODAL SYSTEMS USING FUZZY AUTOMATA
    ASAI, K
    KITAJIMA, S
    INFORMATION SCIENCES, 1971, 3 (04) : 343 - +
  • [43] On the Asymptotic Behaviour of Circular Fuzzy Cellular Automata
    Betel, Heather
    Flocchini, Paola
    JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (01) : 25 - 52
  • [44] On the Relationship Between Boolean and Fuzzy Cellular Automata
    Betel, Heather
    Flocchini, Paola
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 252 : 5 - 21
  • [45] On the relationship between fuzzy and Boolean cellular automata
    Betel, Heather
    Flocchini, Paola
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (8-10) : 703 - 713
  • [46] Reliability Analysis of Random Fuzzy Unrepairable Systems
    Liu, Ying
    Li, Xiaozhong
    Li, Jianbin
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2014, 2014
  • [47] Fuzzy reliability analysis of disk array systems
    Jiang Minghua
    Zhou Jingli
    Hu Ming
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 4, 2007, : 314 - +
  • [48] VECTOR STRING DESCRIPTOR AS A TOOL IN ANALYSIS OF CELLULAR AUTOMATA SYSTEMS
    BUTLER, JT
    NTAFOS, SC
    MATHEMATICAL BIOSCIENCES, 1977, 35 (1-2) : 55 - 84
  • [49] An Improved Method for Edge Detection and Image Segmentation Using Fuzzy Cellular Automata
    Shahverdi, Reza
    Tavana, Madjid
    Ebrahimnejad, Ali
    Zahedi, Khadijeh
    Omranpour, Hesam
    CYBERNETICS AND SYSTEMS, 2016, 47 (03) : 161 - 179
  • [50] Automatic Rule Generation for Cellular Automata Using Fuzzy Times Series Methods
    Astore, Lucas Malacarne
    Guimaraes, Frederico Gadelha
    Severiano Junior, Carlos Alberto
    INTELLIGENT SYSTEMS, PT I, 2022, 13653 : 268 - 282