CS Paper Radar

Capacity-Aware Redistribution Control for Mitigation of Cascading Failures in Networks

Ujjwal Pratap, Christian A. Hans

eess.SY math.OC ·submitted 2026-11-18 15:42 UTC · v1

Abstract

This paper studies the control of irreversible cascading failures in networks with finite node capacities. Each node carries a nonnegative divisible quantity, referred to as load, and fails irreversibly when its load exceeds its capacity. The network dynamics are represented by topology-dependent row-stochastic matrices. When nodes fail, these matrices must be updated. However, directly deleting rows and columns corresponding to failed nodes can reduce the total load in the network. We therefore introduce a topology update that preserves unit row sums and quantifies any unserved load explicitly. We derive the resulting load-balance relation and a necessary and sufficient condition for lossless redistribution after simultaneous failures. Based on these results, we formulate a two-stage optimization problem: the first stage minimizes unserved load, and the second stage minimizes the highest capacity utilization among the surviving nodes. Simulations on grid and Barabasi-Albert networks show that, unlike the standard equal and residual-capacity redistribution approaches, the proposed method prevents secondary failures in all tested cases, with a tradeoff against served load on scale-free networks.

Closest papers

Nearest neighbours by meaning across the whole index.

TANGCO: Learning Topology-Aware Capacity Allocation for Overload-driven Cascading Failures

cs.LG cs.SI ·2026-08-13 ·Orkun Irsoy, Leman Akoglu, Osman Yagan
similarity 0.66
Abstract

Networked systems, from power grids to traffic networks and cloud clusters, carry loads across nodes with limited capacity. A node whose load exceeds its capacity fails and sheds its load onto its neighbors, which can trigger a system-wide cascade. We study how to allocate a fixed capacity budget across nodes to resist these cascades under local load redistribution. The problem is difficult because no optimal allocation is known, and the fail-or-survive objective is non-differentiable and piecewise constant, so exact and gradient-based optimization methods do not directly apply. We introduce TANGCO (Topology-Aware Neural Graph-Guided Capacity Optimization), which uses a graph neural network policy trained through the cascade simulator with policy-gradient learning and a heuristic anchor. We evaluate TANGCO on five synthetic graph families and five real networks spanning power, road, air, and Internet topologies. The learned policy improves on the best of four hand-designed heuristics in all 450 synthetic instances and in 40 of 45 real-network conditions, with robustness gains ranging from 1.6% to 246%. The learned policies transfer to unseen graphs within a family and partially across related topologies, and TANGCO$^{pre}$, pre-trained on synthetic graphs, matches per-network training on unseen real networks. Training scales near-linearly with graph size, and TANGCO$^{pre}$ allocates on a new network with no per-target training, matching the deployment cost of a hand-designed heuristic. Free-vector variants without the GNN, stay close to the heuristics, so the graph representation carries the gain beyond numerical search. Finally, analysis of the learned allocations identifies when local risk is sufficient, leads to an improved closed-form heuristic, and reveals the regimes where a topology-aware learned policy remains necessary.

0.04

Adaptive Line Switching for Cascade Mitigation in Power Systems via Graph Reinforcement Learning

eess.SY ·2026-11-17 ·Naeem Md Sami, Soumav Biswas, Mia Naeini
similarity 0.57
Abstract

Although cascading failures are relatively rare events in power systems, they pose significant risks and can lead to severe economic and societal consequences within a short period. Therefore, developing effective mitigation strategies to prevent cascade propagation and to minimize their impacts is essential. This paper presents a deep reinforcement learning (DRL)-based framework for adaptive transmission line switching to mitigate cascading failures. Given the important role of network topology and component interactions in cascading failure propagation in power systems, graph-based DRL approaches, including Graph-DQN, Graph-A2C, and Graph-PPO frameworks, are developed to capture and utilize the topological information of power systems. The proposed frameworks are evaluated on the IEEE 39, 57, and 118 bus systems and benchmarked against the unmitigated case, random and heuristic-based switching strategies as baselines, as well as their corresponding graph-agnostic DRL counterparts. The results demonstrate the importance of incorporating graph information into these mitigation frameworks, leading to reduced cascade size, load loss, and network clustering.

0.37

Controlled Islanding and Reconnection with Stability Guarantees via Submodular Optimization

eess.SY ·2026-09-11 ·Shiyu Cheng, Andrew Clark
benchmark similarity 0.56
Abstract

In large-scale networked dynamical systems, local faults or disturbances may propagate through the interconnections and compromise the stability of the entire network. Partitioning the network into disjoint subsystems, or islands, limits this propagation by isolating unstable portions of the network from those that remain stable. This paper studies a two-stage controlled islanding and reconnection problem. In the first stage, the network is partitioned into stable and unstable islands. In the second stage, selected stable islands are reconnected to recover connectivity lost during islanding while satisfying stability requirements. We derive Lyapunov-based sufficient conditions for both stages. To address the coupling between the islanding and reconnection decisions, we construct an augmented graph on which the bases of a graphic matroid induce exactly the admissible islanding and reconnection pairs. We further show that the resulting optimization problem admits an equivalent nonincreasing supermodular formulation. Based on this structure, we develop a local-search algorithm with counterexample refinement and establish a performance guarantee for its inner loop with fixed sample sets. Numerical studies on linear networked systems illustrate the proposed procedure, examine its sensitivity to fault locations, and compare the proposed method with a mixed-integer linear programming benchmark in terms of solution quality and computational performance.

0.24

Algorithms for Robust Dedicated Actuator Placement

eess.SY ·2026-11-11 ·Qichao Wang, Daoyu Dong
similarity 0.56
Abstract · 13 pages, 1 figure. Source code and verification scripts available on GitHub

We study dedicated actuators installed at distinct states of a structured linear system. Failures remove actuators but preserve states and state arcs. For unit costs and one failure, an exact source-quota relaxation followed by maximum matching in a \emph{common-repair graph} yields a $3/2$-approximation on arbitrary directed state graphs using $O(n^3)$ elementary graph operations. The analysis combines fundamental cocircuit unions with the Tutte--Berge formula. For multiple failures, we give an exact algorithm fixed-parameter tractable in the maximum-matching deficiency and failure budget, independently of the number of source strongly connected components. The underlying result solves resilient matroid spanning with an arbitrary number of disjoint unit-cost quota constraints. We also establish an exact weighted spanning algorithm for safe and vulnerable elements in the independence-oracle model, with an application to strongly connected state graphs.

0.29

Composable, Knowledge-Driven Disservice Propagation for Complex Interdependent Services with a Flow-Allocation Module Validated Against Hydraulic Simulation

cs.CE ·2026-10-19 ·Cristian Curaba, Stefano Grimaz
publishedcode/data similarity 0.56
Abstract · Accepted at Complex Networks and Their Applications 2026 (COMPLEX NETWORKS 2026); supplementary material in ancillary files

Modeling cascading failure across interdependent critical infrastructure requires either a composable physical simulator per domain or a topological abstraction that discards quantity awareness. Simulators are costly, data-hungry, and require detailed calibration per domain; topological abstractions stay data-parsimonious while missing quantity-based behaviors that govern real dynamics. We present, instead, a knowledge-driven propagation architecture in which heterogeneous service dependencies are identified by categories: a general logical propagation resolves multi-dependency and redundancy structures purely from how nodes are categorized, while quantity-aware categories plug in dedicated mechanisms - here, a max-min fair-share flow module for water distribution. Both share one discrete functionality scale and a monotonic update algorithm guaranteeing convergence in finitely many rounds. We assess the flow module by comparing its results with those we get from preexisting pressure-driven simulation with WNTR (Water Network Tool for Resilience) on eight realistic networks across four failure families (clustered damage, capacity-targeted attack, source failure, tank loss). Under capacity-targeted attack and source failure a topological-reachability baseline misses 46% of the truly critical junctions, where the flow module misses 10% and 8% at an average critical-class precision of 0.73. Supplementary materials, code and results are available at: https://github.com/cascade-platform-org/CASCADE

0.46

Budget-Constrained Graph Augmentation for Robust Network Design via Kirchhoff Index Minimization

cs.SI math.OCeess.SP ·2026-09-24 ·Omkar Bhoite, V Sateeshkrishna Dhuli, Stefan Werner, Kimmo Kansanen
benchmarktheory similarity 0.56
Abstract · 12 pages, 7 figures, 3 tables. Submitted to IEEE Transactions on Network Science and Engineering. A preliminary version of this work was pre…

Enhancing the robustness of deployed networks against failures and disruptions is critical for reliable operation. This requires deciding which new links to install and how strongly to weight them under limited resources. We study this problem through the Kirchhoff index, or total effective resistance, a spectral measure of global connectivity. The resulting augmentation problem couples discrete candidate-edge selection with continuous weight allocation under heterogeneous per-unit deployment costs, a total budget, and an exact-cardinality constraint. For a fixed weighted base graph, this yields a mixed-integer formulation and a semidefinite relaxation whose optimum lower-bounds the mixed-integer optimum. We cast the relaxation as a cone program and solve it numerically using a homogeneous self-dual embedding and first-order operator splitting. Feasible discrete designs are recovered through rounding-and-repair procedures and assessed by \emph{a posteriori} gap estimates relative to the numerical semidefinite program (SDP) benchmark. As a scalable alternative, we develop an exact-$k$, budget-feasible greedy heuristic built on rank-one Laplacian updates and biharmonic-distance caching, and interpret its progress through a Bellman value-to-go benchmark with a conservative spectral lower bound on the local policy ratio. Experiments on synthetic and real infrastructure networks across graph sizes, budgets, weight distributions, and cost regimes show that, under fixed budgets, distance-proportional costs limit the achievable resistance reduction and shift installed conductance toward shorter links relative to uniform per-unit costs.

0.21

IAPRepair: In-Network Aggregation Enhanced Proactive Repair for Erasure-Coded Storage System

cs.DC ·2026-10-08 ·Lei Liu, Yong Wang, Junqi Chen, Yangfan Liang, Qian He +1 more
similarity 0.55
Abstract

Erasure-coded storage provides fault tolerance with substantially lower storage overhead than full replication, but repairing lost or at-risk blocks requires intensive cross-node data transfer. Existing reactive repair schemes start only after a failure, while proactive schemes can move data before failure but commonly treat migration, reconstruction, and network aggregation as loosely coupled operations. As a result, receiver?side bottlenecks, heterogeneous available bandwidth, and limited programmable-switch state continue to constrain repair paral?lelism. This paper presents IAPRepair, an in-network aggre?gation enhanced proactive repair framework for erasure-coded storage. IAPRepair jointly constructs each repair batch, assigns reconstruction providers and replacement nodes according to normalized transmission loads, schedules migration around the remaining receive capacity, and selectively enables in-network aggregation for reconstruction blocks that would otherwise over?load healthy nodes. The selective design reduces receiver-side traffic while retaining migration parallelism and respecting a configurable switch-resource budget. We implement IAPRepair with a Tofino programmable switch and 16 storage nodes, and evaluate it using both a prototype testbed and large-scale simu?lations. Across coding parameters, block sizes, node populations, and multiple STF-node scenarios, IAPRepair reduces repair time by at least 47.83% compared with the evaluated state-of-the-art methods. The results demonstrate that coordinating proactive repair decisions with in-network processing is an effective way to improve repair efficiency under bandwidth heterogeneity.

0.25

Reliability-based Sizing of Energy Storage for Large Load Integration

eess.SY ·2026-11-18 ·Atri Bera, Chandan Chaudhary, Dilip Pandit, Cody J. Newlun, Tu A. Nguyen +2 more
published similarity 0.54
Abstract · 12 pages, 1 figure, published as part of the proceedings of the 2026 Grid of the Future Symposium organized by the CIGRE US National Committ…

The number of large loads connected to the bulk power system has been increasing rapidly worldwide. Emerging high-demand facilities, particularly AI data centers, are introducing new challenges for power system planners. In absence of appropriate planning mechanisms, the addition of high volumes of data center loads will lead to an increase in outages, thus degrading reliability of the system. Energy storage systems (ESS) offer a promising solution to mitigate the reliability impacts of these large loads, due to their flexibility and fast-ramping characteristics. However, ESS should be judiciously sized and sited to maximize the reliability benefits to the grid. This paper presents a framework for the optimal sizing and siting of ESS to minimize the adverse reliability impacts of large load additions. First, a stochastic semi-Markov model is developed to model the load of AI data centers and generate profiles for several such facilities. These profiles are then incorporated into a Markov-chain Monte Carlo simulation-based composite system reliability assessment framework. A detailed nodal network model is used to quantify the reliability impacts of adding data centers and to identify buses most affected by large loads. Resource adequacy metrics are used to evaluate the overall system reliability impacts. ESS are then strategically sized and sited based on this analysis to mitigate the negative impacts of large loads on overall system reliability. The proposed framework is demonstrated using the RTS-GMLC 72-bus test system. The results show how ESS can effectively enhance system reliability in the presence of rapidly growing large-load demand. This framework provides system planners, utilities, and regulators with a practical tool for maintaining reliable power system operation using energy storage as more large loads are integrated into the grid.

0.51