A novel scheme for node failure recovery in virtualized networks

This paper addresses the problem of recovering virtual networks (VNs) affected by a substrate node failure. A novel heuristics-based algorithm that efficiently reallocates new resources for the affected VNs after a node failure is proposed. In this algorithm, a manager substrate node executes a set of recovery steps to migrate all the hosted virtual nodes in the failed substrate node in addition to the virtual paths traveling across it. The proposed approach is executed in a distributed manner without any coordination from the central Infrastructure Provider (InP). The developed scheme efficiently minimizes the node failure recovery cost, the time needed to recover the virtual nodes hosted on the failed substrate node and hence significantly reduces the service interruption period. This, in turn, results in increasing the service provider revenue and decreasing the penalty charges paid for service level agreement (SLA) violation. Performance results demonstrate the significant reduction in VN service cost and interruption time.