Migration cost aware virtual network re-embedding in presence of resource failures

The virtual network embedding (VNE) problem deals with the embedding of virtual network (VN) requests in an underlying physical infrastructure (substrate network). Re-embedding of an already embedded VN may be precipitated due to failure of physical resources (nodes and/or links) in the substrate network. Our endeavor in this paper is to design a VN re-embedding algorithm to address these dynamics. Our algorithm, named OVER, minimizes the virtual node-migration cost during the active VN re-embedding process while trying to increase the long-term revenue of the infrastructure providers. We demonstrate the effectiveness of our approach through extensive simulations. © 2012 IEEE