Link availability mapping in infrastructure-based overlay networks

Core networks are increasingly supporting overlay networks on top of an IP-WDM network. As network reliability is a growing concern, a major challenge in the survivable layered network design is the crosslayer survivable mapping problem that deals with QoS parameters such as availability, lightpath length, and many others. This work directly studies this problem and proposes matrix formulations of the NP-hard mapping problem, giving a detailed insight into the structure of the layered network as well as relationships between and among links, and some potential mapping extensions. Numerical experiments show availability gains at no expense, occasionally, to the routing cost.