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
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;
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
DOI :
10.1109/ICYCS.2008.80
