Title
On the Probability of Facing Random Breakdowns: A Measure of Networks Vulnerability
Abstract
In this paper, we study the vulnerability of networks in the case of random removal of individual nodes. To achieve this goal, a network reliability measure, the probability of messages facing malfunctions, has been proposed. The benefit of this measure is its capability of applying in a wide range of graphs. Moreover, it is well suited to human activities and foraging patterns of some sorts of animals, as they try to make an alternative path in the case of facing failures. We examine the most prominent communication networks such as meshes and tori; further, CAN, Chord, Petersen, PRU, and Hypergrid, which are well suited for P2P networks, have been investigated. In order to gain a better understanding of the studied networks’ vulnerability and easier evaluation of the proposed measure, an ant colony-based communication protocol has been presented. Experimental results verify the correctness of the proposed measure.
Year
DOI
Venue
2016
10.1080/00207160.2015.1045296
Int. J. Comput. Math.
Keywords
Field
DocType
fault-tolerance, network theory, network vulnerability, interconnection networks, P2P networks, performance evaluation, ant colony
Telecommunications network,Correctness,Fault tolerance,Network theory,Reliability (computer networking),Chord (music),Mathematics,Communications protocol,Vulnerability,Distributed computing
Journal
Volume
Issue
ISSN
93
7
0020-7160
Citations 
PageRank 
References 
0
0.34
18
Authors
2
Name
Order
Citations
PageRank
Farshad Safaei19519.37
Hamidreza Sotoodeh211.36