• 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