English

Fundamental Theories in Node Failure Localization

Networking and Internet Architecture 2020-12-28 v1
Authors: Liang Ma , Ting He , Ananthram Swami , Don Towsley , Kin K. Leung , Jessica Lowe
View on arXiv ↗ PDF ↗

Abstract

This is a technical report, containing all the theorem proofs in paper "Node Failure Localization in Communication Networks via Network Tomography" by Liang Ma, Ting He, Ananthram Swami, Don Towsley, Kin K. Leung, and Jessica Lowe, published in ITA Annual Fall Meeting, 2014.

Cite

@article{arxiv.2012.09964,
  title  = {Fundamental Theories in Node Failure Localization},
  author = {Liang Ma and Ting He and Ananthram Swami and Don Towsley and Kin K. Leung and Jessica Lowe},
  journal= {arXiv preprint arXiv:2012.09964},
  year   = {2020}
}

Comments

arXiv admin note: text overlap with arXiv:2012.09959

Related papers

View all related →
Networking and Internet Architecture · Computer Science
Node Failure Localization: Theorem Proof
Liang Ma, Ting He, Ananthram Swami, Don Towsley +1
2020-12-18
Networking and Internet Architecture · Computer Science
Failure Localization Capability: Theorem Proof and Evaluation
Liang Ma, Ting He, Ananthram Swami, Don Towsley +1
2020-12-29
Networking and Internet Architecture · Computer Science
Partial Network Identifiability: Theorem Proof and Evaluation
Liang Ma, Ting He, Kin K. Leung, Ananthram Swami +1
2020-12-22
Networking and Internet Architecture · Computer Science
Efficient Identification of Additive Link Metrics: Theorem Proof and Evaluations
Liang Ma, Ting He, Kin K. Leung, Don Towsley +1
2020-12-23
Networking and Internet Architecture · Computer Science
Link Identifiability with Two Monitors: Proof of Selected Theorems
Liang Ma, Ting He, Kin K. Leung, Ananthram Swami +1
2020-12-29
Networking and Internet Architecture · Computer Science
Identification of Additive Link Metrics: Proof of Selected Theorems
Liang Ma, Ting He, Kin K. Leung, Ananthram Swami +1
2020-12-24
Networking and Internet Architecture · Computer Science
Additive Link Metrics Identification: Proof of Selected Lemmas and Propositions
Liang Ma, Ting He, Kin K. Leung, Don Towsley +1
2021-01-05
Networking and Internet Architecture · Computer Science
Network Capability in Localizing Node Failures via End-to-end Path Measurements
Liang Ma, Ting He, Ananthram Swami, Don Towsley +1
2015-09-22
Networking and Internet Architecture · Computer Science
Static and Dynamic Failure Localization through Progressive Network Tomography
Viviana Arrigoni, Novella Bartolini, Annalisa Massini, Federico Trombetti
2021-04-01
Networking and Internet Architecture · Computer Science
Node Failure Localisation Problem for Load Balancing Dynamic Networks
Ashley Barnes, Matthew Hole
2021-12-20
Probability · Mathematics
Factorization of network reliability with perfect nodes I: Introduction and statements
Juan Manuel Burgos, Franco Robledo
2016-03-22
Physics and Society · Physics
Topological theory of resilience and failure spreading in flow networks
Franz Kaiser, Dirk Witthaut
2021-06-09
Information Theory · Computer Science
The Failure Probability at Sink Node of Random Linear Network Coding
Xuan Guang, Fang-Wei Fu
2010-10-12
Networking and Internet Architecture · Computer Science
On Fundamental Bounds of Failure Identifiability by Boolean Network Tomography
Novella Bartolini, Ting He, Viviana Arrigoni, Annalisa Massini +1
2019-03-27
Networking and Internet Architecture · Computer Science
A Non-intrusive Failure Prediction Mechanism for Deployed Optical Networks
Dibakar Das, Mohammad Fahad Imteyaz, Jyotsna Bapat, Debabrata Das
2021-01-19
Information Theory · Computer Science
The Failure Probability of Random Linear Network Coding for Networks
Xuan Guang, Fang-Wei Fu
2013-02-26
Logic in Computer Science · Computer Science
Towards Formal Fault Tree Analysis using Theorem Proving
Waqar Ahmed, Osman Hasan
2015-05-12
Physics and Society · Physics
Information Theory Perspective on Network Robustness
Tiago A. Schieber, Laura Carpi, Alejandro C. Frery, Osvaldo A Rosso +2
2015-11-02
Systems and Control · Electrical Eng. & Systems
Angle-Displacement Rigidity Theory with Application to Distributed Network Localization
Xu Fang, Xiaolei Li, Lihua Xie
2023-12-20
Systems and Control · Electrical Eng. & Systems
Line Failure Localization of Power Networks Part I: Non-cut Outages
Linqi Guo, Chen Liang, Alessandro Zocca, Steven H. Low +1
2021-04-27
Networking and Internet Architecture · Computer Science
Vertex-Connectivity Measures for Node Failure Identification in Boolean Network Tomography
Nicola Galesi, Fariba Ranjbar, Michele Zito
2019-07-04
Systems and Control · Electrical Eng. & Systems
Fault Localisation in Infinite-Dimensional Linear Electrical Networks
Daniel Selvaratnam, Alessio Moreschini, Amritam Das, Thomas Parisini +1
2025-04-08
Adaptation and Self-Organizing Systems · Physics
Streamlined approach to mitigation of cascading failure in complex networks
Karan Singh, V. K. Chandrasekar, D. V. Senthilkumar
2024-06-28
Information Theory · Computer Science
An Information Theoretic Location Verification System for Wireless Networks
Shihao Yan, Robert Malaney, Ido Nevat, Gareth W. Peters
2014-01-22
Information Theory · Computer Science
Comment to "Coverage by Randomly Deployed Wireless Sensor Networks"
Bhupendra Gupta
2009-04-23
R2 v1 2026-06-23T21:03:53.858Z