English
Related papers

Related papers: Robustness of flow networks against cascading fail…

200 papers

Ensuring robustness and resilience in intermodal transportation systems is essential for the continuity and reliability of global logistics. These systems are vulnerable to various disruptions, including natural disasters and technical…

We study the allocation strategies for redundant components in the load-sharing series/parallel systems. We show that under the specified assumptions, the allocation of a redundant component to the stochastically weakest (strongest)…

Applications · Statistics 2016-02-18 Maxim Finkelstein , Nil Kamal Hazra

A fundamental challenge in computer analysis of power flow is the rigorous understanding of the impact of different loading levels on the solutions of the power flow equation. This letter presents a comprehensive study of possible numerical…

Signal Processing · Electrical Eng. & Systems 2019-09-06 Dan Wu , Bin Wang , Kai Sun , Le Xie

In the evolving digital landscape, network flow models have transcended traditional applications to become integral in diverse sectors, including supply chain management. This research develops a robust network flow model for semiconductor…

Optimization and Control · Mathematics 2026-03-05 Yichen Wang , Huanbo Zhang , Chunhong Yuan , Xiangyu Li , Zuowen Jiang

The functionality of an entity frequently necessitates the support of a group situated in another layer of the system. To unravel the profound impact of such group support on a system's resilience against cascading failures, we devise a…

Physics and Society · Physics 2024-08-05 Lei Chen , Chunxiao Jia , Run-Ran Liu , Fanyuan Meng

To understand the network response to large-scale physical attacks, we investigate the asymptotic capacity of a half-duplex fading relay network with random node failures when the number of relays $N$ is infinitely large. In this paper, a…

Information Theory · Computer Science 2016-11-17 Chuan Huang , Jinhua Jiang , Shuguang Cui

In this work and the supporting Parts II [2] and III [3], we provide a rather detailed analysis of the stability and performance of asynchronous strategies for solving distributed optimization and adaptation problems over networks. We…

Systems and Control · Computer Science 2014-12-17 Xiaochuan Zhao , Ali H. Sayed

We study the effectiveness of recovery strategies for a dynamic model of failure spreading in networks. These strategies control the distribution of resources based on information about the current network state and network topology. In…

Physics and Society · Physics 2009-11-13 Lubos Buzna , Karsten Peters , Hendrik Ammoser , Christian Kuehnert , Dirk Helbing

The behavior of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable to…

Physics and Society · Physics 2010-07-06 B. Berche , C. von Ferber , T. Holovatch , Yu. Holovatch

We consider utility maximization in networks where the sources do not employ flow control and may consequently overload the network. In the absence of flow control at the sources, some packets will inevitably have to be dropped when the…

Optimization and Control · Mathematics 2012-07-27 Chih-ping Li , Eytan Modiano

Transmission line failures in power systems propagate non-locally, making the control of the resulting outages extremely difficult. In this work, we establish a mathematical theory that characterizes the patterns of line failure propagation…

Systems and Control · Electrical Eng. & Systems 2021-04-27 Linqi Guo , Chen Liang , Alessandro Zocca , Steven H. Low , Adam Wierman

We study the flow-level performance of random wireless networks. The locations of base stations (BSs) follow a Poisson point process. The number and positions of active users are dynamic. We associate a queue to each BS. The performance and…

Information Theory · Computer Science 2013-08-23 Richard Combes , Eitan Altman

In many cases of attacks or failures, memory effects play a significant role. Therefore, we present a model that not only considers the dependencies between nodes but also incorporates the memory effects of attacks. Our research…

Physics and Society · Physics 2023-06-21 Yanpeng Zhu , Lei Chen , Fanyuan Meng , Chun-Xiao Jia , Run-Ran Liu

We consider a network where an infection cascade has taken place and a subset of infected nodes has been partially observed. Our goal is to reconstruct the underlying cascade that is likely to have generated these observations. We reduce…

Social and Information Networks · Computer Science 2018-11-21 Han Xiao , Cigdem Aslay , Aristides Gionis

This paper presents a complex systems overview of a power grid network. In recent years, concerns about the robustness of the power grid have grown because of several cascading outages in different parts of the world. In this paper,…

Adaptation and Self-Organizing Systems · Physics 2010-06-24 Sakshi Pahwa , Amelia Hodges , Caterina Scoglio , Sean Wood

We study network configurations that provide optimal robustness to random breakdowns for networks with a given number of nodes $N$ and a given cost--which we take as the average number of connections per node $\kav$. We find that the…

Statistical Mechanics · Physics 2009-11-11 Gerald Paul , Sameet Sreenivasan , Shlomo Havlin , H. Eugene Stanley

Traditional network interdiction refers to the problem of an interdictor trying to reduce the throughput of network users by removing network edges. In this paper, we propose a new paradigm for network interdiction that models scenarios,…

Networking and Internet Architecture · Computer Science 2019-01-10 Xinzhe Fu , Eytan Modiano

In this paper, we present algorithms for designing networks that are robust to node failures with minimal or limited number of links. We present algorithms for both the static network setting and the dynamic network setting; setting where…

Data Structures and Algorithms · Computer Science 2022-11-09 Deepan Muthirayan , Pramod P. Khargonekar

In this paper we study the Motter-Lai model of cascading failures induced by overloads in both isotropic and anisotropic spatial networks, generated by placing nodes in a square lattice and using various distributions of link lengths and…

Physics and Society · Physics 2022-05-11 I. A. Perez , D. Vaknin Ben Porath , C. E. La Rocca , S. V. Buldyrev , L. A. Braunstein , S. Havlin

This study provides a foundational theoretical investigation into the mathematical existence and asymptotic properties of Ulanowicz's structural resilience. While ecological evidence suggests that sustainable systems gravitate toward an…

Physics and Society · Physics 2026-04-22 Si-Yao Wei , Wei-Xing Zhou