Incremental Re-Embedding Scheme for Evolving Virtual Network Requests
Ye Zhou, Yang Xu, Yong Li, Depeng Jin, Li Su, Lieguang Zeng · IEEE Communications Letters · 2013
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.