Enhanced algorithm cost model to control tradeoffs in provisioning shared mesh restored lightpaths

Abstract

In this write-up we propose an algorithm-centered metric to vary the weight put on the solution's cost and on the average backup lengths while selecting a primary-backup pair from a set of candidate routes. We assess the effect of our metric on these two contradicting objectives and show that it offers the leverage to achieve the desired compromise. We first present the cost model, we then describe the algorithm used in our experiments to illustrate the effect of this cost model, and we finally conclude with the results of our experiments.