Topology-Awareness and Reoptimization Mechanism for Virtual Network Embedding

Date Added: Feb 2010
Format: PDF

Embedding of Virtual Network (VN) requests on top of a shared physical network poses an intriguing combination of theoretical and practical challenges. Two major problems with the state-of-the-art VN embedding algorithms are their indifference to the underlying substrate topology and their lack of re-optimization mechanisms for already embedded VN requests. The authors argue that topology-aware embedding together with re-optimization mechanisms can ameliorate the performance of the previous VN embedding algorithms in terms of acceptance ratio and load balancing.