An Effective Strategy of Centralized Multi-Domain Virtual Network Embedding
Yi Wu, Muqing Wu, Hou Xiaolan · 2019
Multi-domain virtual network embedding aims to embed virtual networks across multiple physical autonomous domains while minimizing embedding costs. Centralized multi-domain virtual network embedding can effectively maintain the fairness of each autonomous domain in competition. A key issue of centralized embedding is virtual network request partitioning, which partitions a virtual network request into multiple domains. And this problem is NP-hard. In this paper, we provide a centralized resource management architecture for dynamically managing network resources of each autonomous domain. We consider the embedding cost and the selfishness of each domain and propose a heuristic virtual network request partitioning method named ODBA based on bat algorithm to improve the partitioning efficiency. The simulation results show that our algorithm can improve the efficiency of partitioning, reduce the cost of embedding, and have good stability.