Surviving Multiple Failures in Multicast Virtual Networks With Virtual Machines Migration

Abstract

This paper deals with the multiple link/node substrate failures that impact a multicast virtual network (MVN) in which link recovery is not feasible and node migration is mandatory. A novel restoration approach is introduced to repair the failed MVNs while maintaining their quality of service requirements (e.g., end-to-end delay and delay variations). This approach relies on reducing the search region and exploiting nodes ranking and filtering (NRF) techniques to speed up the recovery process of finding an alternative node to which to migrate. The performance is extensively evaluated against multiple failures, with and without NRF, compared with complete re-embedding technique, link failure algorithms for single link failure, and previous work for single node failure. Simulation results prove that our recovery technique achieves good restoration ratio in considerably fast execution time, low link mapping cost (gain) with a slight impact on the admission ratio.