Survivable virtual optical network mapping in elastic optical networks with shared backup path protection

Abstract

In this paper, we study the problem of survivable virtual optical network (VON) mapping against single link failure with shared backup path protection (SBPP) in elastic optical networks. We formulate this problem with an integer linear programming (ILP) model to minimize the resource consumption of both working and backup paths. A different dynamic cost model (DDCM) for each sharable frequency slot (FS) is proposed with the consideration of the flexibility and integrity of VON request. We also propose a shared protection VON mapping (SPVM) algorithm based on DDCM, together with a baseline algorithm for comparison. Numerical results show that the proposed algorithm achieves near optimal results comparing with ILP solution in small-scale network, and also outperforms baseline scheme in terms of blocking probability, resource utilization and backup resource reservation in large-scale network.