Load-redistribution strategy based on time-varying load against cascading failure of complex network

doi:10.1088/1674-1056/24/7/076401

中国物理B ›› 2015, Vol. 24 ›› Issue (7): 76401-076401.doi: 10.1088/1674-1056/24/7/076401

• CONDENSED MATTER: STRUCTURAL, MECHANICAL, AND THERMAL PROPERTIES • 上一篇下一篇

Load-redistribution strategy based on time-varying load against cascading failure of complex network

刘军^a, 熊庆宇^{b c}, 石欣^a, 王楷^a, 石为人^a

a School of Automation, Chongqing University, Chongqing 400044, China;
b Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, China;
c School of Software Engineering, Chongqing University, Chongqing 400044, China

收稿日期:2014-12-16 修回日期:2015-01-12 出版日期:2015-07-05 发布日期:2015-07-05
基金资助:
Project supported by the National Basic Research Program of China (Grant No. 2013CB328903), the Special Fund of 2011 Internet of Things Development of Ministry of Industry and Information Technology, China (Grant No. 2011BAJ03B13-2), the National Natural Science Foundation of China (Grant No. 61473050), and the Key Science and Technology Program of Chongqing, China (Grant No. cstc2012gg-yyjs40008).

Load-redistribution strategy based on time-varying load against cascading failure of complex network

Liu Jun (刘军)^a, Xiong Qing-Yu (熊庆宇)^{b c}, Shi Xin (石欣)^a, Wang Kai (王楷)^a, Shi Wei-Ren (石为人)^a

a School of Automation, Chongqing University, Chongqing 400044, China;
b Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, China;
c School of Software Engineering, Chongqing University, Chongqing 400044, China

Received:2014-12-16 Revised:2015-01-12 Online:2015-07-05 Published:2015-07-05
Contact: Xiong Qing-Yu E-mail:cquxqy@163.com
Supported by:
Project supported by the National Basic Research Program of China (Grant No. 2013CB328903), the Special Fund of 2011 Internet of Things Development of Ministry of Industry and Information Technology, China (Grant No. 2011BAJ03B13-2), the National Natural Science Foundation of China (Grant No. 61473050), and the Key Science and Technology Program of Chongqing, China (Grant No. cstc2012gg-yyjs40008).

摘要/Abstract

摘要： Cascading failure can cause great damage to complex networks, so it is of great significance to improve the network robustness against cascading failure. Many previous existing works on load-redistribution strategies require global information, which is not suitable for large scale networks, and some strategies based on local information assume that the load of a node is always its initial load before the network is attacked, and the load of the failure node is redistributed to its neighbors according to their initial load or initial residual capacity. This paper proposes a new load-redistribution strategy based on local information considering an ever-changing load. It redistributes the loads of the failure node to its nearest neighbors according to their current residual capacity, which makes full use of the residual capacity of the network. Experiments are conducted on two typical networks and two real networks, and the experimental results show that the new load-redistribution strategy can reduce the size of cascading failure efficiently.

关键词: load redistribution, time-varying load, cascading failure, complex networks

Abstract: Cascading failure can cause great damage to complex networks, so it is of great significance to improve the network robustness against cascading failure. Many previous existing works on load-redistribution strategies require global information, which is not suitable for large scale networks, and some strategies based on local information assume that the load of a node is always its initial load before the network is attacked, and the load of the failure node is redistributed to its neighbors according to their initial load or initial residual capacity. This paper proposes a new load-redistribution strategy based on local information considering an ever-changing load. It redistributes the loads of the failure node to its nearest neighbors according to their current residual capacity, which makes full use of the residual capacity of the network. Experiments are conducted on two typical networks and two real networks, and the experimental results show that the new load-redistribution strategy can reduce the size of cascading failure efficiently.

Key words: load redistribution, time-varying load, cascading failure, complex networks

中图分类号: (Networks)

64.60.aq

89.75.-k (Complex systems)

刘军, 熊庆宇, 石欣, 王楷, 石为人. Load-redistribution strategy based on time-varying load against cascading failure of complex network[J]. 中国物理B, 2015, 24(7): 76401-076401.

Liu Jun (刘军), Xiong Qing-Yu (熊庆宇), Shi Xin (石欣), Wang Kai (王楷), Shi Wei-Ren (石为人). Load-redistribution strategy based on time-varying load against cascading failure of complex network[J]. Chin. Phys. B, 2015, 24(7): 76401-076401.

参考文献 30

[1]	Liu H K and Zhou T 2007 Acta Phys. Sin. 56 106 (in Chinese)
[2]	Cai K Q, Zhang J, Du W B and Cao X B 2012 Chin. Phys. B 21 028903
[3]	Kinney R, Crucitti P, Albert R and Latora V 2005 Eur. Phys. J. B 46 101
[4]	Dobson I, Carreras B A, Lynch V E and Newman D E 2007 Chaos 17 026103
[5]	Solé R V, Rosas-Casals M, Corominas-Murtra B and Valverde S 2008 Phys. Rev. E 77 026102
[6]	Wang G Z, Cao Y J, Bao Z J and Han Z X 2009 Acta Phys. Sin. 58 3597 (in Chinese)
[7]	Pastor-Satorras R, Vàzquez A and Vespignani A 2001 Phys. Rev. Lett. 87 258701
[8]	Goh K I, Hahng B and Kim D 2002 Phys. Rev. Lett. 88 108701
[9]	Chen S M, Pang S P and Zou X Q 2013 Chin. Phys. B 22 058901
[10]	Du W B, Wu Z X and Cai K Q 2013 Physica A 392 3505
[11]	Liu G, Li Y S and Zhang X P 2013 Chin. Phys. B 22 068901
[12]	Liu C, Du W B and Wang W X 2014 PLOS One 9 e97822
[13]	Duan D L and Zhan R J 2014 Acta Phys. Sin. 63 068902 (in Chinese)
[14]	Motter A E and Lai Y C 2002 Phys. Rev. E 66 065102
[15]	Wang W X and Chen G R 2008 Phys. Rev. E 77 026101
[16]	Lehmann J and Bernasconi J 2010 Phys. Rev. E 81 031129
[17]	Mirzasoleiman B, Babaei M, Jalili M and Safari M 2011 Phys. Rev. E 00 006100
[18]	Wang J W 2013 Physica A 392 2257
[19]	Nie S, Wang X, Zhang H, Li Q and Wang B 2014 PLoS One 9 e89066
[20]	Wang J W and Rong L L 2009 Acta Phys. Sin. 58 3714 (in Chinese)
[21]	Ren J L, Shen M X, Tong R and Gao H X 2011 Comput. Eng. Appl. 47 82 (in Chinese)
[22]	Duan D L and Wu X Y 2014 Acta Phys. Sin. 63 030501 (in Chinese)
[23]	Chen S M, Zou X Q, Lü H and Xu Q G 2014 Acta Phys. Sin. 63 028902 (in Chinese)
[24]	Wang J W and Rong L L 2009 Physica A 388 1289
[25]	Wang J W, Rong L L and Wang D 2010 Journal of Management Sciences in China 13 42 (in Chinese)
[26]	Barabàsi A L and Albert R 1999 Science 286 509
[27]	Watts D J and Strogatz S H 1998 Nature 393 440
[28]	Albert R and Barabàsi A L 2002 Rev. Mod. Phys. 74 47
[29]	The US power grid network dataset.
[30]	The network of airports in the United States.

Load-redistribution strategy based on time-varying load against cascading failure of complex network

Load-redistribution strategy based on time-varying load against cascading failure of complex network

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 30

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Jie Zhou(周洁), Cheng Yuan(袁诚), Zu-Yu Qian(钱祖燏), Bing-Hong Wang(汪秉宏), and Sen Nie(聂森). Analysis of cut vertex in the control of complex networks[J]. 中国物理B, 2023, 32(2): 28902-028902.
[2]	Pengli Lu(卢鹏丽) and Wei Chen(陈玮). Vertex centrality of complex networks based on joint nonnegative matrix factorization and graph embedding[J]. 中国物理B, 2023, 32(1): 18903-018903.
[3]	Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Characteristics of vapor based on complex networks in China[J]. 中国物理B, 2022, 31(4): 49201-049201.
[4]	Yahan Deng(邓雅瀚), Zhongkai Mo(莫中凯), and Hongqian Lu(陆宏谦). Robust H_∞ state estimation for a class of complex networks with dynamic event-triggered scheme against hybrid attacks[J]. 中国物理B, 2022, 31(2): 20503-020503.
[5]	Hongwei Zhang(张红伟), Ran Cheng(程然), and Dawei Ding(丁大为). Finite-time synchronization of uncertain fractional-order multi-weighted complex networks with external disturbances via adaptive quantized control[J]. 中国物理B, 2022, 31(10): 100504-100504.
[6]	Gui-Qiong Xu(徐桂琼), Lei Meng(孟蕾), Deng-Qin Tu(涂登琴), and Ping-Le Yang(杨平乐). LCH: A local clustering H-index centrality measure for identifying and ranking influential nodes in complex networks[J]. 中国物理B, 2021, 30(8): 88901-088901.
[7]	Tong-Feng Weng(翁同峰), Xin-Xin Cao(曹欣欣), and Hui-Jie Yang(杨会杰). Complex network perspective on modelling chaotic systems via machine learning[J]. 中国物理B, 2021, 30(6): 60506-060506.
[8]	张敏, 王小娟, 金磊, 宋梅, 廖中华. Analysis of overload-based cascading failure in multilayer spatial networks[J]. 中国物理B, 2020, 29(9): 96401-096401.
[9]	杨远志, 胡敏, 黄泰愚. Influential nodes identification in complex networks based on global and local information[J]. 中国物理B, 2020, 29(8): 88903-088903.
[10]	闫小丽, 崔亚鹏, 倪顺江. Identifying influential spreaders in complex networks based on entropy weight method and gravity law[J]. 中国物理B, 2020, 29(4): 48902-048902.
[11]	石勇, 李博, 龙文. Pyramid scheme model for consumption rebate frauds[J]. 中国物理B, 2019, 28(7): 78901-078901.
[12]	朱世钊, 王玉青, 汪秉宏. Theoretical analyses of stock correlations affected by subprime crisis and total assets: Network properties and corresponding physical mechanisms[J]. 中国物理B, 2019, 28(10): 108901-108901.
[13]	金磊, 王小娟, 张勇, 由婧文. Cascading failure in multilayer networks with dynamic dependency groups[J]. 中国物理B, 2018, 27(9): 98901-098901.
[14]	庞明宝, 黄玉满. Coordinated chaos control of urban expressway based on synchronization of complex networks[J]. 中国物理B, 2018, 27(11): 118902-118902.
[15]	王兴元, 王宇, 秦小蒙, 李睿, Justine Eustace. Detecting overlapping communities based on vital nodes in complex networks[J]. 中国物理B, 2018, 27(10): 100504-100504.