Vertex-connectivity for node failure identification in Boolean Network Tomography

被引：0
作者：
Galesi, Nicola [1 ]
Ranjbar, Fariba [2 ]
Zito, Michele [3 ]
机构：
[1] Sapienza Univ Roma, Rome, Italy
[2] Luiss Guido Carli, Rome, Italy
[3] Univ Liverpool, Liverpool, England
来源：
INFORMATION PROCESSING LETTERS | 2024年 / 184卷
关键词：
Failure identification; Boolean Network Tomography; Vertex connectivity; Augmented grids; Combinatorial problems;
D O I：
10.1016/j.ipl.2023.106450
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We study the node failure identification problem in undirected graphs by means of Boolean Network Tomography. We argue that vertex-connectivity plays a central role. We prove bounds on the maximum number of simultaneous node failures that can be identified in arbitrary networks. We argue that (augmented) grids are a class of networks with large failure identifiability, and provide very tight results in this context. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数：7
相关论文
共 26 条
  • [21] Decentralized Robust k-connected Network with Unmanned Vehicles Using Vertex Connectivity
    Kata, Hiroaki
    Ueno, Seiya
    2020 59TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2020, : 1902 - 1907
  • [22] A Boolean Network Tomography based Method for Deterministic Multi-point Fault Detection
    Zhang, Sukun
    Wan, Hai
    Zhao, Xibin
    2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,
  • [23] A novel approach to achieving k-anonymization for social network privacy preservation based on vertex connectivity
    Jiang Huowen
    Xiong Huanliang
    Zhang Huiyun
    2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, : 1097 - 1100
  • [24] Topology Agnostic Bounds on Minimum Requirements for Network Failure Identification
    Arrigoni, Viviana
    Bartolini, Novella
    Massini, Annalisa
    IEEE ACCESS, 2021, 9 : 6076 - 6086
  • [25] IP network failure identification based on the detailed analysis of OSPF LSA flooding
    Hei, Yuichiro
    Ogishi, Tomohiko
    Ano, Shigehiro
    Hasegawa, Toru
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2008, E91B (05) : 1320 - 1330
  • [26] Soft Failure Identification for Long-haul Optical Communication Systems Based on One-dimensional Convolutional Neural Network
    Lun, Huazhi
    Fu, Mengfan
    Liu, Xiaomin
    Wu, Yiwen
    Yi, Lilin
    Hu, Weisheng
    Zhuge, Qunbi
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2020, 38 (11) : 2992 - 2999
123