English
Related papers

Related papers: Static and Dynamic Failure Localization through Pr…

200 papers

LiDAR-based localization and mapping is one of the core components in many modern robotic systems due to the direct integration of range and geometry, allowing for precise motion estimation and generation of high quality maps in real-time.…

Robotics · Computer Science 2022-08-02 Julian Nubert , Etienne Walther , Shehryar Khattak , Marco Hutter

Identifying defective items in larger sets is a main problem with many applications in real life situations. We consider the problem of localizing defective nodes in networks through an approach based on boolean network tomography (BNT),…

Networking and Internet Architecture · Computer Science 2021-01-13 Nicola Galesi , Fariba Ranjbar

We study maximal identifiability, a measure recently introduced in Boolean Network Tomography to characterize networks' capability to localize failure nodes in end-to-end path measurements. We prove tight upper and lower bounds on the…

Data Structures and Algorithms · Computer Science 2019-10-25 Nicola Galesi , Fariba Ranjbar

Most modern communication networks include fast rerouting mechanisms, implemented entirely in the data plane, to quickly recover connectivity after link failures. By relying on local failure information only, these data plane mechanisms…

Networking and Internet Architecture · Computer Science 2024-11-27 Gregor Bankhamer , Robert Elsässer , Stefan Schmid

Network tomography plays a crucial role in assessing the operational status of internal links within networks through end-to-end path-level measurements, independently of cooperation from the network infrastructure. However, the accuracy of…

Networking and Internet Architecture · Computer Science 2024-12-17 Chengze Du , Zhiwei Yu , Xiangyu Wang

How to efficiently perform network tomography is a fundamental problem in network management and monitoring. A network tomography task usually consists of applying multiple probing experiments, e.g., across different paths or via different…

Networking and Internet Architecture · Computer Science 2025-10-22 Xuchuang Wang , Yu-Zhen Janice Chen , Matheus Guedes de Andrade , Mohammad Hajiesmaili , John C. S. Lui , Ting He , Don Towsley

In recent times we hear increasingly often about cyber attacks on various commercial and strategic sites that manage to escape any defense. In this article, we model such attacks on networks via stochastic processes and predict the time of…

Probability · Mathematics 2019-01-23 Jewgeni H. Dshalalow , Ryan T. White

In practice, since many communication networks are huge in scale or complicated in structure even dynamic, the predesigned network codes based on the network topology is impossible even if the topological structure is known. Therefore,…

Information Theory · Computer Science 2010-10-12 Xuan Guang , Fang-Wei Fu

Understanding the dynamics of complex systems is a central task in many different areas ranging form biology via epidemics to economics and engineering. Unexpected behaviour of dynamic systems or even systems failure is sometimes difficult…

Optimization and Control · Mathematics 2020-06-11 Dominik Kahl , Andreas Weber , Maik Kschischo

Diverse fault types, fast re-closures, and complicated transient states after a fault event make real-time fault location in power grids challenging. Existing localization techniques in this area rely on simplistic assumptions, such as…

Systems and Control · Computer Science 2019-05-20 Wenting Li , Deepjyoti Deka , Michael Chertkov , Meng Wang

This paper describes stochastic search approaches, including a new stochastic algorithm and an adaptive mutation operator, for learning Bayesian networks from incomplete data. This problem is characterized by a huge solution space with a…

Artificial Intelligence · Computer Science 2013-01-30 James W. Myers , Kathryn Blackmond Laskey , Tod S. Levitt

Single node failures represent more than 85% of all node failures in the today's large communication networks such as the Internet. Also, these node failures are usually transient. Consequently, having the routing paths globally recomputed…

Data Structures and Algorithms · Computer Science 2008-10-21 Amit M Bhosle , Teofilo F Gonzalez

This paper addresses the problem of decentralized state-tracking in the presence of sensor attacks. We consider a network of nodes where each node has the objective of tracking the state of a linear dynamical system based on its…

Systems and Control · Electrical Eng. & Systems 2021-09-20 Yanwen Mao , Paulo Tabuada

Network failure diagnosis is challenging yet critical for high-performance computing (HPC) systems. Existing methods cannot be directly applied to HPC scenarios due to data heterogeneity and lack of accuracy. This paper proposes a novel…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-23 Yongqian Sun , Xijie Pan , Xiao Xiong , Lei Tao , Jiaju Wang , Shenglin Zhang , Yuan Yuan , Yuqi Li , Kunlin Jian

Motivated by the need to localise faults along electrical power lines, this paper adopts a frequency-domain approach to parameter estimation for an infinite-dimensional linear dynamical system with one spatial variable. Since the time of…

Systems and Control · Electrical Eng. & Systems 2023-10-23 Daniel Selvaratnam , Amritam Das , Henrik Sandberg

Software testing helps developers to identify bugs. However, awareness of bugs is only the first step. Finding and correcting the faulty program components is equally hard and essential for high-quality software. Fault localization…

Software Engineering · Computer Science 2020-03-05 Hannes Thaller , Lukas Linsbauer , Alexander Egyed , Stefan Fischer

This paper addresses the computational challenges in reliability-based topology optimization (RBTO) of structures associated with the estimation of statistics of the objective and constraints using standard sampling methods, and overcomes…

Optimization and Control · Mathematics 2021-07-27 Subhayan De , Kurt Maute , Alireza Doostan

In many derivative-free optimization algorithms, a sufficient decrease condition decides whether to accept a trial step in each iteration. This condition typically requires that the potential objective function value decrease of the trial…

Optimization and Control · Mathematics 2025-09-19 Anjie Ding , Francesco Rinaldi , Luis Nunes Vicente

Cascading failure of a power transmission system are initiated by an exogenous event that disable a set of elements (e.g., lines) followed by a sequence of interrelated failures (or more precisely, trips) of overloaded elements caused by…

Optimization and Control · Mathematics 2015-07-21 Daniel Bienstock , Guy Grebla

The ability of a sensor node to determine its physical location within a network (Localization) is of fundamental importance in sensor networks. Interpretating data from sensors will not be possible unless the context of the data is known;…

Networking and Internet Architecture · Computer Science 2007-05-23 Sameer Tilak , Vinay Kolar , Nael B. Abu-Ghazaleh , Kyoung-Don Kang