Best effort broadcast under cascading failures in interdependent critical infrastructure networks

Duan, Sisi; Lee, Sangkeun; Chinthavali, Supriya; Shankar, Mallikarjun

doi:10.1016/j.pmcj.2017.12.006

Title: Best effort broadcast under cascading failures in interdependent critical infrastructure networks

Abstract

Here, we present a novel study of reliable broadcast in interdependent networks, in which the failures in one network may cascade to another network. In particular, we focus on the interdependency between a communication network and a power grid network, where the power grid depends on the communication network for control and the communication network depends on the grid for power. In this paper, we propose a best effort broadcast algorithm to handle crash failures in the communication network that may cause cascading failures. We guarantee that all the correct nodes, which operate correctly according to the protocol and do not experience any software or hardware or network failures, eventually deliver the message if the sender is correct. We provide a centralized algorithm and a fully distributed algorithm for nodes to analyze and handle cascading failures. At the core of our work is the fully distributed algorithm which enjoys great performance and scalability. Our evaluation results show that the algorithm handles cascading failures with low overhead.

Authors:

Duan, Sisi ^[1];

^[2];

^[2]

Univ. of Maryland Baltimore County (UMBC), Baltimore, MD (United States)
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

Publication Date:: Wed Dec 20 00:00:00 EST 2017

Research Org.:: Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1468230

Grant/Contract Number:: AC05-00OR22725

Resource Type:: Accepted Manuscript

Journal Name:: Pervasive and Mobile Computing

Additional Journal Information:: Journal Volume: 43; Journal Issue: C; Journal ID: ISSN 1574-1192

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING; Interdependent networks; Best effort reliable broadcast; Cascading failures; Crash failures; Soft links

Citation Formats


                    Duan, Sisi, Lee, Sangkeun, Chinthavali, Supriya, and Shankar, Mallikarjun. Best effort broadcast under cascading failures in interdependent critical infrastructure networks.  United States: N. p., 2017. 
Web.  doi:10.1016/j.pmcj.2017.12.006.

Copy to clipboard


                    Duan, Sisi, Lee, Sangkeun, Chinthavali, Supriya, & Shankar, Mallikarjun. Best effort broadcast under cascading failures in interdependent critical infrastructure networks.  United States.  https://doi.org/10.1016/j.pmcj.2017.12.006

Copy to clipboard


                    Duan, Sisi, Lee, Sangkeun, Chinthavali, Supriya, and Shankar, Mallikarjun. Wed .  
"Best effort broadcast under cascading failures in interdependent critical infrastructure networks".  United States.  https://doi.org/10.1016/j.pmcj.2017.12.006.  https://www.osti.gov/servlets/purl/1468230.

Copy to clipboard


                    
@article{osti_1468230,

  title        = {Best effort broadcast under cascading failures in interdependent critical infrastructure networks},

  author       = {Duan, Sisi and Lee, Sangkeun and Chinthavali, Supriya and Shankar, Mallikarjun},

  abstractNote = {Here, we present a novel study of reliable broadcast in interdependent networks, in which the failures in one network may cascade to another network. In particular, we focus on the interdependency between a communication network and a power grid network, where the power grid depends on the communication network for control and the communication network depends on the grid for power. In this paper, we propose a best effort broadcast algorithm to handle crash failures in the communication network that may cause cascading failures. We guarantee that all the correct nodes, which operate correctly according to the protocol and do not experience any software or hardware or network failures, eventually deliver the message if the sender is correct. We provide a centralized algorithm and a fully distributed algorithm for nodes to analyze and handle cascading failures. At the core of our work is the fully distributed algorithm which enjoys great performance and scalability. Our evaluation results show that the algorithm handles cascading failures with low overhead.},

  doi          = {10.1016/j.pmcj.2017.12.006},

  journal      = {Pervasive and Mobile Computing},

  number       = C,

  volume       = 43,

  place        = {United States},

  year         = {Wed Dec 20 00:00:00 EST 2017},

  month        = {Wed Dec 20 00:00:00 EST 2017}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1016/j.pmcj.2017.12.006

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 2 works

Citation information provided by
Web of Science

Figures / Tables:

Figure 1: Cascade of a single failure in the interdependent model between a c-network of 5 c-nodes and a p-network of 3 p-nodes.

All figures and tables (15 total)

Save / Share:

Export Metadata

Save to My Library

Figures / Tables found in this record:

Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.

Similar Records in DOE PAGES and OSTI.GOV collections:

Reliable Broadcast under Cascading Failures in Interdependent Networks

Conference Duan, Sisi ; Lee, Sangkeun ; Chinthavali, Supriya ; ...

Reliable broadcast is an essential tool to disseminate information among a set of nodes in the presence of failures. We present a novel study of reliable broadcast in interdependent networks, in which the failures in one network may cascade to another network. In particular, we focus on the interdependency between the communication network and power grid network, where the power grid depends on the signals from the communication network for control and the communication network depends on the grid for power. In this paper, we build a resilient solution to handle crash failures in the communication network that may causemore »« less
Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependence

Journal Article Korkali, Mert ; Veneman, Jason G. ; Tivnan, Brian F. ; ... - Scientific Reports

Increased coupling between critical infrastructure networks, such as power and communication systems, has important implications for the reliability and security of these systems. To understand the effects of power-communication coupling, several researchers have studied models of interdependent networks and reported that increased coupling can increase vulnerability. However, these conclusions come largely from models that have substantially different mechanisms of cascading failure, relative to those found in actual power and communication networks, and that do not capture the benefits of connecting systems with complementary capabilities. In order to understand the importance of these details, this paper compares network vulnerability in simplemore »« less
Cited by 97
https://doi.org/10.1038/srep44499

Full Text Available
HotSpots: Failure Cascades on Heterogeneous Critical Infrastructure Networks

Conference Chen, Liangzhe ; Xu, Xinfeng ; Lee, Sangkeun ; ...

Critical Infrastructure Systems such as transportation, water and power grid systems are vital to our national security, economy, and public safety. Recent events, like the 2012 hurricane Sandy, show how the interdependencies among different CI networks lead to catastrophic failures among the whole system. Hence, analyzing these CI networks, and modeling failure cascades on them becomes a very important problem. However, traditional models either do not take multiple CIs or the dynamics of the system into account, or model it simplistically. In this paper, we study this problem using a heterogeneous network viewpoint. We first construct heterogeneous CI networks withmore »« less
https://doi.org/10.1145/3132847.3132867

Full Text Available
Byzantine Reliable Broadcast in Sparse Networks

Conference Duan, Sisi ; Nicely, Lucas D ; Zhang, Haibin

Modern large-scale networks require the ability to withstand arbitrary failures (i.e., Byzantine failures). Byzantine reliable broadcast algorithms can be used to reliably disseminate information in the presence of Byzantine failures. We design a novel Byzantine reliable broadcast protocol for loosely connected and synchronous networks. While previous such protocols all assume correct senders, our protocol is the first to handle Byzantine senders. To achieve this goal, we have developed new techniques for fault detection and fault tolerance. Our protocol is efficient, and under normal circumstances, no expensive public-key cryptographic operations are used. We implement and evaluate our protocol, demonstrating that ourmore »« less
https://doi.org/10.1109/NCA.2016.7778614
Reliable Communication Models in Interdependent Critical Infrastructure Networks

Conference Lee, Sangkeun ; Chinthavali, Supriya ; Shankar, Mallikarjun

Modern critical infrastructure networks are becoming increasingly interdependent where the failures in one network may cascade to other dependent networks, causing severe widespread national-scale failures. A number of previous efforts have been made to analyze the resiliency and robustness of interdependent networks based on different models. However, communication network, which plays an important role in today's infrastructures to detect and handle failures, has attracted little attention in the interdependency studies, and no previous models have captured enough practical features in the critical infrastructure networks. In this paper, we study the interdependencies between communication network and other kinds of critical infrastructuremore »« less

Similar Records