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

doi:10.1109/ALLERTON.2014.7028580

	An analytical approach to study cascading failures in finite-size random geometric networks
	Eslami, Ali 1,2; Huang, Chuan 3; Zhang, Junshan 3; Cui, Shuguang1,4
	2014
会议录名称	2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, ALLERTON 2014
页码	1118-1125
发表状态	已发表
DOI	10.1109/ALLERTON.2014.7028580
摘要	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. © 2014 IEEE.
会议地点	Monticello, IL, United states
收录类别	EI
出版者	Institute of Electrical and Electronics Engineers Inc.
EI入藏号	20151000600670
EI主题词	Asymptotic analysis ; Geometry
EI分类号	Computer Systems and Equipment:722 ; Mathematics:921
原始文献类型	Conference article (CA)
引用统计	正在获取...
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/13432
专题	信息科学与技术学院
作者单位	1.Department of Electrical and Computer Engineering, Texas AandM University, College Station; TX, United States 2.Information Initiative at Duke University, Durham; NC, United States 3.School of Electrical, Computer and Energy Engineering, Arizona State University, Tempe; AZ, United States 4.ShanghaiTech University in China, King Abdulaziz University in Saudi Arabia, Saudi Arabia
推荐引用方式 GB/T 7714	Eslami, Ali,Huang, Chuan,Zhang, Junshan,et al. An analytical approach to study cascading failures in finite-size random geometric networks[C]:Institute of Electrical and Electronics Engineers Inc.,2014:1118-1125.