An Improved Method for Discovering Link Criticality in Transport Networks Juan Segovia, Eusebi Calle, Pere Vil` a Institute of Informatics and Applications (IIiA), University of Girona, Girona 17071, Spain Email: {jsegovia, eusebi, perev}@eia.udg.edu...
More
An Improved Method for Discovering Link Criticality in Transport Networks Juan Segovia, Eusebi Calle, Pere Vil` a Institute of Informatics and Applications (IIiA), University of Girona, Girona 17071, Spain Email: {jsegovia, eusebi, perev}@eia.udg.edu Abstract—Quantitatively assessing the importance or criticality of each link in a network is of practical value to operators, as that can help them to increase the network’s resilience, provide more efficient services, or improve some other aspect of the service. Betweenness is a graph-theoretical measure of centrality that can be applied to communication networks to evaluate link importance. However, as we illustrate in this paper, the basic definition of betweenness centrality produces inaccurate estimations as it does not take into account some aspects relevant to networking, such as the heterogeneity in link capacity or the difference between node-pairs in their contribution to the total traffic. A new algorithm for discovering link ce
Less
