Simulation and comparison of reliability for two kinds of networks

PENG Jun-hao

PDF(985 KB)
PDF(985 KB)
Journal of Guangzhou University(Natural Science Edition) ›› 2014, Vol. 13 ›› Issue (5) : 76-81.

Simulation and comparison of reliability for two kinds of networks

  • PENG Jun-hao
Author information +
History +

Abstract

We simulate and compare the reliability of two kinds of networks: pseudofractal scale-free network and Sierpinski gasket.The robustness and all-terminal reliability were analyzed for the two networks.Results show pseudofractal scale-free network is more robust against random removal of nodes and edges than Sierpinski gasket, but it is not as good as Sierpinski gasket in the sense of all-terminal reliability.

Key words

robustness / all-terminal reliability / pseudofractal scale-free network / Sierpinski gasket.

Cite this article

Download Citations
PENG Jun-hao. Simulation and comparison of reliability for two kinds of networks. Journal of Guangzhou University(Natural Science Edition). 2014, 13(5): 76-81

References

[1] BARAB SI A-L,ALBERT R. Emergence of scaling in random networks[J].Science,1999,286: 509-512.
[2] ALBERT R, JEONG H, BARAB SI A-L. Error and attack tolerance in complex networks[J]. Nature, 2000, 406: 378-381.
[3] ALBERT R, JEONG H, BARAB SI A-L. Diameter of the world wide web[J]. Nature ,1999, 401: 130-131.
[4] ROBERTA T. Reliability analysis of probabilistic networks [M]. XXII Ciclo: Gennaio, 2010:137-147.
[5] TIAGO P, PEIXOTO STEFAN B. Evolution of robust network topologies: Emergence of central backbones[J]. Phys Rev Lett, 2012, 109: 118-703.
[6] WANG J W. Robustness of complex networks with the local protection strategy against cascading failures[J]. Safety Sci, 2013, 53: 219-225.
[7] WANG J W. Mitigation strategies on scale-free networks against cascading failures[J].Phys A: Stat Mech Appl,2013, 392(9): 2257-2264.
[8] CHRISTIAN T. What is the probability of connecting two points[J]. J Phys A: Math Theor, 2007, 40: 14099-14116.
[9] CHEN B C.Two-terminal reliability of a mobile ad hoc network under the asymptotic spatial distribution of the random waypoint model[J]. Reliab Engin Sys Saf,2012, 106: 72-79.
[10]DOROGOVTSEV S N, GOLTSEV A V, MENDES J F F. Pseudofractal scale-free web[J].Phys Rev E, 2002, 65: 66-122.
[11]MANDELBROT B. The fractal geometry of nature[M].San Francisco: Freeman,1982.
PDF(985 KB)

496

Accesses

0

Citation

Detail

Sections
Recommended

/