Inter‐Data Center Networks: Routing and Reliability in Virtual Network Backbone

Few survivable virtual network (VN) embedding algorithms have been proposed in the literature. Indeed, we can classify the related methods into two main groups: (i) centralized and (ii) distributed approaches. Besides, in each group, the reliable VN embedding strategies assume that failures can occur in (i) routers and/or links failures in the whole $\mathcal{S}\mathcal{N}$ or (ii) in a defined geographic region. Hereafter, we will present a summary of the prominent survivable strategies with respect to more criteria. To do so, first of all, we start by presenting a short overview of the baseline strategies which do not consider the reliability of physical resources. Afterward, we will provide a deep overview of the survivable VN mapping strategies.