An efficient local cascade defense method in complex networks

Zhong-Yuan Jiang and Jian-Feng Ma ()
Additional contact information
Zhong-Yuan Jiang: School of Cyber Engineering, Xidian University, Xi’an, Shaanxi 710071, P. R. China
Jian-Feng Ma: School of Cyber Engineering, Xidian University, Xi’an, Shaanxi 710071, P. R. China

International Journal of Modern Physics C (IJMPC), 2017, vol. 28, issue 03, 1-12

Abstract: Cascading failures in networked systems often lead to catastrophic consequence. Defending cascading failure propagation by employing local load redistribution method is an efficient way. Given initial load of every node, the key of improving network robustness against cascading failures is to maximally defend cascade propagation with minimum total extra capacity of all nodes. With finite total extra capacity of all nodes, we first discuss three general extra capacity distributions including degree-based distribution (DD), average distribution (AD) and random distribution (RD). To sufficiently use the total spare capacity (SC) of all neighboring nodes of a failed node, then we propose a novel SC-based local load redistribution mechanism to improve the cascade defense ability of network. We investigate the network robustness against cascading failures induced by a single node failure under the three extra capacity distributions in both scale-free networks and random networks. Compared with the degree-based (DB) local load redistribution method, our SC method achieves higher robustness under all of the three extra capacity distributions. The extensive simulation results can well confirm the effectiveness of the SC local load redistribution method.

Keywords: Cascade defense; robustness; extra capacity distribution; local load redistribution; complex networks (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183117500310
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:28:y:2017:i:03:n:s0129183117500310

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183117500310

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().