DocumentCode
1843437
Title
Modeling Cascading Failures in Congested Internet
Author
Wang, Jian ; Liu, Yanheng ; Sun, Xin ; Jiao, Yu
Author_Institution
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun
fYear
2008
fDate
18-21 Nov. 2008
Firstpage
1499
Lastpage
1504
Abstract
Internet is a complex network with the characteristic of self-organized criticality. The cascading dynamics of Internet are presented and two reasons are pointed out, which may cause cascading failures. Different from betweenness centrality, a congestion function to represent the extent of congestion is proposed. By introducing the concept of "delay time", the correlation between permanent removing and non-removing is built. And a new evaluation function of network efficiency based on congestion function is given in order to measure the damage of cascading failures. Moreover some effects of network structure and size, delay time on congestion propagation are also investigated, and cascading process composed of three phases and some factors affecting cascade propagation are uncovered.
Keywords
Internet; complex networks; telecommunication congestion control; telecommunication network reliability; telecommunication network topology; Internet congestion function; Internet network topology; cascade propagation model; cascading failure modeling; complex network; correlation; network delay time; self-organized criticality; Complex networks; Computer networks; Delay effects; IP networks; Internet; Network topology; Power system faults; Power system protection; Propagation delay; Telecommunication traffic; Internet; cascading failures; complex network; network topology; propagation model;
fLanguage
English
Publisher
ieee
Conference_Titel
Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for
Conference_Location
Hunan
Print_ISBN
978-0-7695-3398-8
Electronic_ISBN
978-0-7695-3398-8
Type
conf
DOI
10.1109/ICYCS.2008.80
Filename
4709195
Link To Document