BA无标度通信网络的级联故障研究

Abstract

Abstract: The robustness problem is studied under differenttraffic loads oncommunication networks.The cascading failure on a BA scale-free network is analyzed after some max-degree nodes attacked when the network is in the free-flow state,useing the local structural information routing strategy and givingthe priority to those nodes with big degrees.Simulation shows that both the robustness and the averageefficiencyof the network reduce with the increase of the packet generation rate when the network is in the free-flow state.In critical congestion state,about 50 percent nodes will become failure through cascading when 10 percent big nodes are attackedand the network's efficiency will become zero when 20 percent big nodes are attacked.In the free-flow state with light load,attacking 40～50 percent big nodes will make the whole network collapse.

Key words: complex network, cascading failure, information transmission

CLC Number:

N941

ZOU Yan-li, ZHOU Qiu-hua. Cascading Failure on BA Scale-free Communication Networks[J].Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 83-87.

References

[1] PASTOR-SATORRAS R,VZQUEZ A,VESPIGNANI A.Dynamical and correlation properties of the internet[J].Phys Rev Lett,2001,87(25):258701.
[2] GOH K I,KAHNG B,KIM D.Fluctuation-driven dynamics of the internet topology[J].Phys Rev Lett,2002,88(10):108701.
[3] 汪小帆,李翔,陈关荣.复杂网络理论及其应用[D].北京:清华大学出版社,2006.
[4] WATTS D J.A simple model of global cascades on random networks[J].Proc Natl Acad Sci,2002,99(9):5766-5771.
[5] LI P,WANG B H,SUN H,et al.A limited resource model of fault-tolerant capability against cascading failure of complex network[J].Eur Phys J B,2008,62(1):101-104.
[6] SUN H J,ZHAO H,WU J J.A robust matching model of capacity todefense cascading failure on complex network[J].Physica A,2008,387(25):6431-6435.
[7] 孙世温,陈增强,刘忠信,等.局部世界网络的统计特性和抗攻击性仿真研究[J].系统仿真学报,2006,18(z2):624-627.
[8] 李炜,马喜成,薛芳.具有状态和控制时滞系统的鲁棒容错控制研究[J].系统仿真学报,2007,19(24):5782-5785.
[9] BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[10] ARENAS A,DíAZ-GUILERA A,GUIMERà R.Communication in networkswith hierarchical branching[J].Phys Rev Lett,2001,86(14):3196-3199.
[11] MOTTER A E,LAI Y C.Cascade-based attacks on complex networks[J].Phys Rev E,2002,66(6):065102.
[12] LATORA V,MARCHIORI M.Efficient behavior of small-world networks[J].Phys Rev Lett,2001,87(19):198701.
[13] WANG Wen-xu,WANG Bing-hong,YIN Chuan-yang,et al.Traffic dynamics based on local routing protocol on a scale-free network[J].Phys Rev E,2006,73(2):026111.
[14] 周秋花,邹艳丽.无标度网络的交通动力学行为研究[J].广西师范大学学报:自然科学版,2010,28(1):5-9.
[15] 周海平,蔡绍洪.基于电力网络的级联故障模型[J].计算物理,2011,28(2):313-316.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Cascading Failure on BA Scale-free Communication Networks

Abstract

Cite this article

share this article

References

Related Articles 2

Metrics

Comments

Recommended 0

[1]	LI Juexuan,ZHAO Ming. Influence of Average Degree and Scale of Network on Partial Synchronization of Complex Networks [J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(1): 115-124.
[2]	WANG Yi, ZOU Yanli, LI Ke, HUANG Li. The Influence of the Distributed Power Station Connection Modeson the Power Grid Synchronization [J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(4): 24-31.