Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks

03/21/2019
by   Seyyedali Hosseinalipour, et al.
0

We propose a generic system model for a special category of interdependent networks, demand-supply networks, in which the demand and the supply nodes are associated with heterogeneous loads and resources, respectively. Our model sheds a light on a unique cascading failure mechanism induced by resource/load fluctuations, which in turn opens the door to conducting stress analysis on interdependent networks. Compared to the existing literature mainly concerned with the node connectivity, we focus on developing effective resource allocation methods to prevent these cascading failures from happening and to mitigate/confine them upon occurrence in the network. To prevent cascading failures, we identify some dangerous stress mechanisms, based on which we quantify the robustness of the network in terms of the resource configuration scheme. Afterward, we identify the optimal resource configuration under two resource/load fluctuations scenarios: uniform and proportional fluctuations. We further investigate the optimal resource configuration problem considering heterogeneous resource sharing costs among the nodes. To mitigate/confine ongoing cascading failures, we propose two network adaptations mechanisms: intentional failure and resource re-adjustment, based on which we propose an algorithm to mitigate an ongoing cascading failure while reinforcing the survived network with a high robustness to avoid further failures.

READ FULL TEXT
research
07/01/2018

A Data-Driven Approach to Dynamically Adjust Resource Allocation for Compute Clusters

Nowadays, data-centers are largely under-utilized because resource alloc...
research
10/20/2018

Data models for service failure prediction in supply-chain networks

We aim to predict and explain service failures in supply-chain networks,...
research
04/20/2020

Mechanism Design for Online Resource Allocation: A Unified Approach

This paper concerns the mechanism design for online resource allocation ...
research
09/10/2017

Connectivity in Interdependent Networks

We propose and analyze a graph model to study the connectivity of interd...
research
07/09/2023

Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults

With the increasing scale of communication networks, the likelihood of f...
research
12/17/2017

Computing Optimal Control of Cascading Failure in DC Networks

We consider discrete-time dynamics, for cascading failure in DC networks...
research
04/08/2020

Stochastic Resource Allocation for Electricity Distribution Network Resilience

In recent years, it has become crucial to improve the resilience of elec...

Please sign up or login with your details

Forgot password? Click here to reset