English
Related papers

Related papers: Node Failure Localisation Problem for Load Balanci…

200 papers

Network tomography, a classic research problem in the realm of network monitoring, refers to the methodology of inferring unmeasured network attributes using selected end-to-end path measurements. In the research community, network…

Networking and Internet Architecture · Computer Science 2020-01-10 Liang Ma , Ziyao Zhang , Mudhakar Srivatsa

Fiber network modeling can be used for studying mechanical properties of paper. The individual fibers and the bonds in-between constitute a detailed representation of the material. However, detailed microscale fiber network models must be…

Numerical Analysis · Mathematics 2020-04-29 Morgan Görtz , Gustav Kettil , Axel Målqvist , Andreas Mark , Fredrik Edelvik

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 considers the problem of detecting topology variations in dynamical networks. We consider a network whose behavior can be represented via a linear dynamical system. The problem of interest is then that of finding conditions under…

Systems and Control · Computer Science 2015-04-17 G. Battistelli , P. Tesi

With the development of federated learning (FL), mobile devices (MDs) are able to train their local models with private data and sends them to a central server for aggregation, thereby preventing sensitive raw data leakage. In this paper,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-15 Shunfeng Chu , Jun Li , Jianxin Wang , Zhe Wang , Ming Ding , Yijin Zang , Yuwen Qian , Wen Chen

We consider a power transmission system monitored with Phasor Measurement Units (PMUs) placed at significant, but not all, nodes of the system. Assuming that a sufficient number of distinct single-line faults, specifically pre-fault state…

Machine Learning · Statistics 2021-04-08 Andrei Afonin , Michael Chertkov

The sensor network localization (SNL) problem is to reconstruct the positions of all the sensors in a network with the given distance between pairs of sensors and within the radio range between them. It is proved that the computational…

Optimization and Control · Mathematics 2017-10-10 Xiaojun Zhou

This paper introduces an algorithm able to detect and localize the occurrance of a fault in an Active Distribution Network, using the measurements collected by Phasor Measurement Units (PMUs). First, a basic algorithm that works under the…

Systems and Control · Electrical Eng. & Systems 2022-04-13 Francesco Conte , Fabio D'Agostino , Bruno Gabriele , Giacomo-Piero Schiapparelli , Federico Silvestro

This paper presents the network load balancing problem, a challenging real-world task for multi-agent reinforcement learning (MARL) methods. Traditional heuristic solutions like Weighted-Cost Multi-Path (WCMP) and Local Shortest Queue (LSQ)…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-23 Zhiyuan Yao , Zihan Ding , Thomas Clausen

We propose an algorithm to locate the most critical nodes to network robustness. Such critical nodes may be thought of as those most related to the notion of network centrality. Our proposal relies only on a localized spectral analysis of a…

Networking and Internet Architecture · Computer Science 2011-08-04 Klaus Wehmuth , Artur Ziviani

An important problem in networked systems is detection and removal of suspected malicious nodes. A crucial consideration in such settings is the uncertainty endemic in detection, coupled with considerations of network connectivity, which…

Machine Learning · Computer Science 2019-02-01 Sixie Yu , Yevgeniy Vorobeychik

Real-world distributed systems and networks are often unreliable and subject to random failures of its components. Such a stochastic behavior affects adversely the complexity of optimization tasks performed routinely upon such systems, in…

Artificial Intelligence · Computer Science 2012-12-12 Milos Hauskrecht , Tomas Singliar

Global mobile robot localization is the problem of determining a robot's pose in an environment, using sensor data, when the starting position is unknown. A family of probabilistic algorithms known as Monte Carlo Localization (MCL) is…

Robotics · Computer Science 2007-05-23 Javier Nicolas Sanchez , Adam Milstein , Evan Williamson

This paper reviews the current status and challenges of Neural Networks (NNs) based machine learning approaches for modern power grid stability control including their design and implementation methodologies. NNs are widely accepted as…

Systems and Control · Computer Science 2017-01-06 Reza Yousefian , Sukumar Kamalasadan

Solving for globally optimal line switching decisions in AC transmission grids can be intractability slow. Machine learning (ML) models, meanwhile, can be trained to predict near-optimal decisions at a fraction of the speed. Verifying the…

Systems and Control · Electrical Eng. & Systems 2025-10-29 Samuel Chevalier , Duncan Starkenburg , Robert Parker , Noah Rhodes

In this paper 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 show tight bounds on the maximal identifiability in a…

Networking and Internet Architecture · Computer Science 2019-07-04 Nicola Galesi , Fariba Ranjbar , Michele Zito

The classic all-terminal network reliability problem posits a graph, each of whose edges fails independently with some given probability.

Data Structures and Algorithms · Computer Science 2007-05-23 David R. Karger

This paper presents a new look at the neural network (NN) robustness problem, from the point of view of graph theory analysis, specifically graph curvature. Graph curvature (e.g., Ricci curvature) has been used to analyze system dynamics…

Machine Learning · Computer Science 2024-12-17 Shuhang Tan , Jayson Sia , Paul Bogdan , Radoslav Ivanov

This paper addresses analytical aspects of deterministic, continuous-time dynamical systems defined on networks. The goal is to model and analyze certain phenomena which must be framed beyond the context of networked dynamical systems,…

Dynamical Systems · Mathematics 2015-01-09 Ricardo Riaza

Boolean network tomography is a powerful tool to infer the state (working/failed) of individual nodes from path-level measurements obtained by egde-nodes. We consider the problem of optimizing the capability of identifying network failures…

Networking and Internet Architecture · Computer Science 2019-03-27 Novella Bartolini , Ting He , Viviana Arrigoni , Annalisa Massini , Hana Khamfroush