Reliability-based topology design for large-scale networks

被引:2
|
作者
Bai, Ya-Nan [1 ]
Huang, Ning [1 ,2 ]
Sun, Lina [1 ]
Wang, Lei [3 ]
机构
[1] Beihang Univ, Sch Reliabil & Syst Engn, Room 906,New Main Bldg,37 Xueyuan Rd, Beijing 100191, Peoples R China
[2] Beihang Univ, Key Lab Sci & Technol Reliabil & Environm Engn, Beijing 100191, Peoples R China
[3] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
基金
北京市自然科学基金;
关键词
Network topology design; Network reliability; Fractal-cell; Structure similarity; ALGORITHM;
D O I
10.1016/j.isatra.2019.04.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network topology has a critical effect on its reliability. Due to the complexity of networks, how to design a more reliable network topology is one of the fascinating and significant challenges. In this paper, inspired by the multi-scale model of biological systems which range from gene to individual cells, and up to the individual organism, we provide a novel method to design a reliable topology of large-scale networks. By means of fractal theory and its application in complex networks, a network topology can be described as consisting of the superposition of basic units, called fractal-cells, which are made up of several components and their connections. Based on this fractal-cell structure, we find that a fractal-cell network has structural similarity with its primitive structure, and then develop a method to build a reliable topology which is generated from a primitive ring structure. Numerical simulation compared with the existing methods and performing on real networks show that our proposed method is effective. (C) 2019 ISA. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:144 / 150
页数:7
相关论文
共 50 条
  • [31] Reliability Evaluation and Reliability-Based Optimal Design for Wireless Sensor Networks
    Xiang, Shihu
    Yang, Jun
    [J]. IEEE SYSTEMS JOURNAL, 2020, 14 (02): : 1752 - 1763
  • [32] Estimation of travel time reliability in large-scale networks
    Babaei, Mohsen
    Rajabi-Bahaabadi, Mojtaba
    Shariat-Mohaymany, Afshin
    [J]. TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2016, 8 (04): : 229 - 240
  • [33] Empirical Evidence of Reliability Growth in Large-Scale Networks
    Snow A.P.
    Weiss M.B.H.
    [J]. Journal of Network and Systems Management, 1997, 5 (2) : 197 - 213
  • [34] Reliability of large-scale communication networks with additive structure
    Gadasin, VA
    Gadasin, DV
    [J]. AUTOMATION AND REMOTE CONTROL, 1997, 58 (01) : 130 - 140
  • [35] Reliability Analysis of Large-Scale Adaptive Weighted Networks
    Song, Bo
    Wang, Xu
    Ni, Wei
    Song, Yurong
    Liu, Ren Ping
    Jiang, Guo-Ping
    Guo, Y. Jay
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2020, 15 : 651 - 665
  • [36] LARGE-SCALE TOPOLOGY OPTIMIZATION USING PARAMETERIZED BOOLEAN NETWORKS
    Khetan, Ashish
    Allison, James T.
    [J]. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2014, VOL 2A, 2014,
  • [37] Topology of large-scale engineering problem-solving networks
    Braha, D
    Bar-Yam, Y
    [J]. PHYSICAL REVIEW E, 2004, 69 (01) : 7
  • [38] HyperX: Topology, Routing, and Packaging of Efficient Large-Scale Networks
    Ahn, Jung Ho
    Binkert, Nathan
    Davis, Al
    McLaren, Moray
    Schreiber, Robert S.
    [J]. PROCEEDINGS OF THE CONFERENCE ON HIGH PERFORMANCE COMPUTING NETWORKING, STORAGE AND ANALYSIS, 2009,
  • [39] Classification approach for reliability-based topology optimization using probabilistic neural networks
    Patel, Jiten
    Choi, Seung-Kyum
    [J]. STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2012, 45 (04) : 529 - 543
  • [40] Reliability simulation of large-scale networks using sampling-scale
    McCann, Jack
    Carlson, Lynn
    Casella, Kristy
    [J]. MILCOM 2006, VOLS 1-7, 2006, : 289 - +