DocumentCode :
3600585
Title :
Analysis of Geometric Disaster Evaluation Model for Physical Networks
Author :
Saito, Hiroshi
Author_Institution :
Network Technol. Labs., NTT, Musashino, Japan
Volume :
23
Issue :
6
fYear :
2015
Firstpage :
1777
Lastpage :
1789
Abstract :
A geometric model of a physical network affected by a disaster is proposed and analyzed using integral geometry (geometric probability). This analysis provides a theoretical method of evaluating performance metrics, such as the probability of maintaining connectivity, and a network design rule that can make the network robust against disasters. The proposed model is of when the disaster area is much larger than the part of the network in which we are interested. Performance metrics, such as the probability of maintaining connectivity, are explicitly given by linear functions of the perimeter length of convex hulls determined by physical routes. The derived network design rule includes the following: 1) reducing the convex hull of the physical route reduces the expected number of nodes that cannot connect to the destination; 2) the probability of maintaining the connectivity of two nodes on a loop cannot be changed by changing the physical route of that loop; 3) the effect of introducing a loop is identical to that of a single physical route implemented by the straight-line route.
Keywords :
disasters; geometry; network theory (graphs); probability; telecommunication network reliability; telecommunication network routing; expected nodes number reduction; geometric disaster evaluation model analysis; geometric probability; integral geometry; nodes connectivity maintaining probability; performance metrics; physical network; physical route convex hull reduction; straight-line route; Analytical models; Earthquakes; Geometry; Mathematical model; Measurement; Robustness; Shape; Disaster; geographical route; geographical shape; geometric probability; integral geometry; network architecture; network availability; network design; network failure; network reliability; network survivability; probability of maintaining connectivity;
fLanguage :
English
Journal_Title :
Networking, IEEE/ACM Transactions on
Publisher :
ieee
ISSN :
1063-6692
Type :
jour
DOI :
10.1109/TNET.2014.2339356
Filename :
6866246
Link To Document :
بازگشت