An analytical approach to study cascading failures in finite-size random geometric networks

Ali Eslami, Chuan Huang, Junshan Zhang, Shuguang Cui

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The problem of cascading failures in cyber-physical networks is garnering much attention for different network models underlining various applications. While a variety of analytic results has been reported for the case of large networks, very few of them are readily applicable to finite-size networks. This paper studies cascading failures in finite-size geometric networks where the number of nodes is on the order of tens or hundreds as in many real-life networks. First, the impact of the tolerance parameter on network resiliency is investigated. We quantify the network reaction to initial disturbances of different sizes by measuring the damage imposed on the network. Lower and upper bounds on the number of failures are derived to characterize such damages. In addition to the finite analysis, an asymptotic analysis of both bounds is carried out, discovering a threshold behavior of the network as the tolerance parameter changes. The critical value of the tolerance parameter in the asymptotic regime is further derived. Findings of this paper, in particular, shed light on how to choose the tolerance parameter appropriately such that a cascade of failures could be avoided.

Original languageEnglish (US)
Title of host publication2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1118-1125
Number of pages8
ISBN (Electronic)9781479980093
DOIs
StatePublished - Jan 30 2014
Event2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014 - Monticello, United States
Duration: Sep 30 2014Oct 3 2014

Publication series

Name2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014

Other

Other2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
Country/TerritoryUnited States
CityMonticello
Period9/30/1410/3/14

Keywords

  • Cascading failure
  • Finite-size complex networks
  • Random geometric graph

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'An analytical approach to study cascading failures in finite-size random geometric networks'. Together they form a unique fingerprint.

Cite this