Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks

Abstract

The elastic optical networks can elastically allocate spectrum tailored for various bandwidth requirements. In addition, different virtual optical networks (VONs) formed by different applications or service providers need to be embedded on the common physical optical network, it brings virtual optical network embedding (VONE) problem. There is no precise standard to measure the survivability of VON from the failure probability view and take minimum VON failure probability as an objective in a VONE problem. In this paper, we investigate a survivable VONE problem from a new perspective. Considering probabilistic physical network-element failures, a novel metric, named virtual optical network failure probability (VON-FP), is introduced to evaluate the survivability of VONs in elastic optical networks. Moreover, a failure-probability-aware virtual optical network embedding (FPA-VONE) algorithm is proposed to deploy VONs on the physical network elements with small failure probability, and finally to decrease the VON-FP and enhance the spectrum utilization effectively.