中国物理B ›› 2009, Vol. 18 ›› Issue (3): 992-996.doi: 10.1088/1674-1056/18/3/024

• • 上一篇    下一篇

Tolerance of edge cascades with coupled map lattices methods

崔迪, 高自友, 郑建风   

  1. State Key Laboratory of Rail Traffic Control and Safety, Schools of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • 收稿日期:2008-05-22 修回日期:2008-09-01 出版日期:2009-03-20 发布日期:2009-03-20
  • 基金资助:
    Project supported by National Basic Research Program of China (Grant No 2006CB705500), Chang-Jiang Scholars and Innovative Research Team in University of China (Grant No IRT0605), and the National Natural Science Foundation of China (Grant No 70631001).

Tolerance of edge cascades with coupled map lattices methods

Cui Di(崔迪), Gao Zi-You(高自友), and Zheng Jian-Feng(郑建风)   

  1. State Key Laboratory of Rail Traffic Control and Safety, Schools of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • Received:2008-05-22 Revised:2008-09-01 Online:2009-03-20 Published:2009-03-20
  • Supported by:
    Project supported by National Basic Research Program of China (Grant No 2006CB705500), Chang-Jiang Scholars and Innovative Research Team in University of China (Grant No IRT0605), and the National Natural Science Foundation of China (Grant No 70631001).

摘要: This paper studies the cascading failure on random networks and scale-free networks by introducing the tolerance parameter of edge based on the coupled map lattices methods. The whole work focuses on investigating some indices including the number of failed edges, dynamic edge tolerance capacity and the perturbation of edge. In general, it assumes that the perturbation is attributed to the normal distribution in adopted simulations. By investigating the effectiveness of edge tolerance in scale-free and random networks, it finds that the larger tolerance parameter λ can more efficiently delay the cascading failure process for scale-free networks than random networks. These results indicate that the cascading failure process can be effectively controlled by increasing the tolerance parameter λ. Moreover, the simulations also show that, larger variance of perturbation can easily trigger the cascading failures than the smaller one. This study may be useful for evaluating efficiency of whole traffic systems, and for alleviating cascading failure in such systems.

关键词: cascading failures, coupled map lattice methods, tolerance

Abstract: This paper studies the cascading failure on random networks and scale-free networks by introducing the tolerance parameter of edge based on the coupled map lattices methods. The whole work focuses on investigating some indices including the number of failed edges, dynamic edge tolerance capacity and the perturbation of edge. In general, it assumes that the perturbation is attributed to the normal distribution in adopted simulations. By investigating the effectiveness of edge tolerance in scale-free and random networks, it finds that the larger tolerance parameter $\lambda$ can more efficiently delay the cascading failure process for scale-free networks than random networks. These results indicate that the cascading failure process can be effectively controlled by increasing the tolerance parameter $\lambda$. Moreover, the simulations also show that, larger variance of perturbation can easily trigger the cascading failures than the smaller one. This study may be useful for evaluating efficiency of whole traffic systems, and for alleviating cascading failure in such systems.

Key words: cascading failures, coupled map lattice methods, tolerance

中图分类号:  (Coupled map lattices)

  • 05.45.Ra
02.50.Ng (Distribution theory and Monte Carlo studies) 89.75.Hc (Networks and genealogical trees)