Regional failure-resilient virtual infrastructure mapping in a federated computing and networking system

Network-wide virtualization is a promising technique that will enable future Internet to support a variety of network services and architectures over a shared optical network substrate. In network-wide virtualization, it is important to efficiently map a virtual infrastructure (VI) over a wide-area optical network and guarantee the survivability of such a VI against failures. In this paper, we study the regional failure-resilient VI mapping (RRVIM) problem, where a failure-dependent protection approach is used to enable efficient sharing of protection resources among different regional failure scenarios. We first formulate the minimum-cost RRVIM problem using mixed integer linear programming (MILP) and then propose four heuristic algorithms to solve the problem. The efficiency of the MILP and the heuristics is compared via extensive simulation experiments under various performance metrics.