English
Related papers

Related papers: Robust Network Routing under Cascading Failures

200 papers

In this paper, we are concerned with the resilience of locally routed network flows with finite link capacities. In this setting, an external inflow is injected to the so-called origin nodes. The total inflow arriving at each node is routed…

Systems and Control · Computer Science 2016-08-16 A. Yasin Yazicioglu , Mardavij Roozbehani , Munther A. Dahleh

The increasing complexity and interdependency of today's networks highlight the importance of studying network robustness to failure and attacks. Many large-scale networks are prone to cascading effects where a limited number of initial…

Social and Information Networks · Computer Science 2016-07-27 Khashayar Kamran , Edmund Yeh

We use machine learning tools to model the line interaction of failure cascading in power grid networks. We first collect data sets of simulated trajectories of possible consecutive line failure following an initial random failure and…

Machine Learning · Computer Science 2022-07-07 Abdorasoul Ghasemi , Holger Kantz

The collapse of interdependent networks, as well as similar avalanche phenomena, is driven by cascading failures. At the critical point, the cascade begins as a critical branching process, where each failing node (element) triggers, on…

Physics and Society · Physics 2025-04-10 Dolev Dilmoney , Bnaya Gross , Shlomo Havlin , Nadav M. Shnerb

Interdependent networks are characterized by two kinds of interactions: The usual connectivity links within each network and the dependency links coupling nodes of different networks. Due to the latter links such networks are known to…

Physics and Society · Physics 2015-06-18 Marcell Stippinger , János Kertész

We introduce a general framework for models of cascade and contagion processes on networks, to identify their commonalities and differences. In particular, models of social and financial cascades, as well as the fiber bundle model, the…

Risk Management · Quantitative Finance 2015-05-13 Jan Lorenz , Stefano Battiston , Frank Schweitzer

We study how large functional networks can grow stably under possible cascading overload failures and evaluated the maximum stable network size above which even a small-scale failure would cause a fatal breakdown of the network. Employing a…

Physics and Society · Physics 2017-11-01 Shogo Mizutaka , Kousuke Yakubo

Cascading failures and epidemic dynamics, as two successful application realms of network science, are usually investigated separately. How do they affect each other is still one open, interesting problem. In this letter, we couple both…

Social and Information Networks · Computer Science 2016-11-23 Dawei Zhao , Zhen Wang , Gaoxi Xiao , Bo Gao , Lianhai Wang

In this paper, we investigate the use of variable speed limits for resilient operation of transportation networks, which are modeled as dynamical flow networks under local routing decisions. In such systems, some external inflow is injected…

Systems and Control · Computer Science 2016-09-22 A. Yasin Yazicioglu , Mardavij Roozbehani , Munther A. Dahleh

In network systems, a local perturbation can amplify as it propagates, potentially leading to a large-scale cascading failure. Here we derive a continuous model to advance our understanding of cascading failures in power-grid networks. The…

Physics and Society · Physics 2017-12-18 Yang Yang , Adilson E. Motter

The paper investigates the throughput behavior of single-commodity dynamical flow networks governed by monotone distributed routing policies. The networks are modeled as systems of ODEs based on mass conversation laws on directed graphs…

Optimization and Control · Mathematics 2014-05-08 Giacomo Como , Enrico Lovisari , Ketan Savla

With the sharp increase of power demand, large-scale blackouts in power grids occur frequently around the world. Cascading failures are the main causes of network outages. Therefore, revealing the complicated cascade mechanism in grids is…

Systems and Control · Electrical Eng. & Systems 2019-07-31 Yubo Huang , Junguo Lu , Weidong Zhang

In today's global economy, supply chain (SC) entities have become increasingly interconnected with demand and supply relationships due to the need for strategic outsourcing. Such interdependence among firms not only increases efficiency but…

Physics and Society · Physics 2020-11-16 Qihui Yang , Caterina Scoglio , Don Gruenbacher

We study the robustness of flow networks against cascading failures under a partial load redistribution model. In particular, we consider a flow network of $N$ lines with initial loads $L_1, \ldots, L_N$ and free-spaces (i.e., redundant…

Physics and Society · Physics 2018-10-17 Omur Ozel , Bruno Sinopoli , Osman Yagan

Modern network systems, such as transportation and communication systems, are prone to cyber-physical disruptions and thus suffer efficiency loss. This paper studies network resiliency, in terms of throughput, and develops resilient control…

Systems and Control · Electrical Eng. & Systems 2025-01-08 Yu Tang , Li Jin

We review selected results related to robustness of networked systems in finite and asymptotically large size regimes, under static and dynamical settings. In the static setting, within the framework of flow over finite networks, we discuss…

Systems and Control · Electrical Eng. & Systems 2019-09-17 Ketan Savla , Jeff S. Shamma , Munther A. Dahleh

For large-scale power networks, the failure of particular transmission lines can offload power to other lines and cause self-protection trips to activate, instigating a cascade of line failures. In extreme cases, this can bring down the…

Physics and Society · Physics 2018-06-08 Charles Matthews , Bradly Stadie , Jonathan Weare , Mihai Anitescu , Christopher Demarco

Reliable functioning of infrastructure networks is essential for our modern society. Cascading failures are the cause of most large-scale network outages. Although cascading failures often exhibit dynamical transients, the modeling of…

Adaptation and Self-Organizing Systems · Physics 2020-08-18 Benjamin Schäfer , Dirk Witthaut , Marc Timme , Vito Latora

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

We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to $s$. We find theoretically and via simulation that in complex networks with random…

Physics and Society · Physics 2016-10-17 M. A. Di Muro , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein