skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Journal Article · · Pervasive and Mobile Computing
 [1]; ORCiD logo [2]; ORCiD logo [2]; ORCiD logo [2]
  1. Univ. of Maryland Baltimore County (UMBC), Baltimore, MD (United States)
  2. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
+ Show Author Affiliations

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.

Research Organization:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC05-00OR22725
OSTI ID:
1468230
Journal Information:
Pervasive and Mobile Computing, Vol. 43, Issue C; ISSN 1574-1192
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 2 works
Citation information provided by
Web of Science

Figures / Tables (15)

Figure 1(p. 3)figure Figure 1
Table 1(p. 7)table Table 1
Figure 2(p. 11)figure Figure 2
Figure 3(p. 14)figure Figure 3
Figure 4(p. 15)figure Figure 4
Figure 5(p. 16)figure Figure 5
Figure 6(p. 19)figure Figure 6
Figure 7(p. 21)figure Figure 7
Figure 8(p. 24)figure Figure 8
Figure 9(p. 29)figure Figure 9
Figure 10(p. 30)figure Figure 10
Table 2(p. 31)table Table 2
Figure 11(p. 32)figure Figure 11
Figure 12(p. 33)figure Figure 12
Figure 13(p. 34)figure Figure 13

Similar Records

Related Subjects

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