Abstract
As telecommunication networks are a critical infrastructure of our society, they must evolve to provide high end-to-end availability and high resilience to large-scale disasters. Path protection mechanisms can improve end-to-end availability but, in general, might not be enough to reach the availability required by critical services. Moreover, adding geodiversity to the routing paths (i.e., selecting path pairs with higher geographical distance between them) enhances the network disaster resilience but also makes it more challenging to reach a high end-to-end availability as the resulting paths tend to be longer. So, for a network where each link is characterized by its current availability and by the cost of upgrading its availability to a new value, this paper proposes some strategies aiming to determine a set of links to be upgraded at a minimum cost ensuring a desired level of availability and geodiversity. The problem is defined as an integer non-linear programming model, a solving algorithm based on different greedy strategies is proposed and the relative performance of the different strategies is evaluated on a set of problem instances.
Highlights
It is well known that telecommunication networks are currently one of the critical infrastructures upon which our society depends and services are expected to be always-on
The solving algorithm proposed here, named Minimum Upgrade Cost with Availability and Geodiversity (MUCAG), uses an iterative approach based on a greedy strategy
Path protection improves end-to-end availability but might be not enough to reach the availability required by critical services
Summary
It is well known that telecommunication networks are currently one of the critical infrastructures upon which our society depends and services are expected to be always-on. Like in [8], [9], we consider a path geodiversity strategy where the routing between two network nodes is based on two paths geographically separated by at least a minimum distance D, so that, if a disaster with a geographical coverage whose diameter is lower than D affecting one intermediate element of one path cannot affect the other path. We address the network availability upgrade problem where the availability of some links must be upgraded to provide the required end-to-end availability and disaster resilience for a set of node pairs of interest. Concerning disaster resilience, a target geodiversity value D with a soft requirement is used: at least one path pair with a minimum geodiversity of D must be provided to each node pair whose maximum geodiversity value is at least D; for node pairs such that the network topology cannot provide D, the maximum possible geodiversity value is used.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call