Virtual Network Embedding for Evolving Networks

Network virtualization has been proposed as a powerful vehicle for running multiple customized networks on a shared infrastructure. Virtual network embedding is a critical step for network virtualization that deals with efficient mapping of virtual nodes and virtual links onto the substrate network resources. Previous work in virtual network embedding primarily focused on designing heuristic algorithms for static networks. Virtual network infrastructure should be reconfigured or redeployed in response to network growth. In this paper, the authors address the problem of optimally redeploying the existing virtual network infrastructure as the network evolves. This problem focus on minimizing the upgrading cost of virtual network, with satisfying node resource constraint and path delay constraint.