Incremental Re-Embedding Scheme for Evolving Virtual Network Requests

In virtual network (VN) embedding problem, researchers usually assume VN requests to be permanent. However, VN requests evolve frequently in practice. In this paper, we focus on re-embedding process after VN requests evolve, and propose an incremental re-embedding scheme which tries to reduce the number of virtual nodes that need to be re-embedded. Simulation results show that our scheme achieves better performance in three performance metrics, compared with three baseline schemes.