COVE: Co-operative Virtual Network Embedding for Network Virtualization

Network virtualization provides a promising solution for next-generation network management by allowing multiple isolated and heterogeneous virtual networks to coexist and run on a shared substrate network. A long-standing challenge in network virtualization is how to effectively and efficiently map these virtual nodes and links of heterogeneous virtual networks onto specific nodes and links of the shared substrate network, known as the Virtual Network Embedding (VNE) problem. Existing centralized VNE algorithms and distributed VNE algorithms both have advantages and disadvantages. In this paper, a novel cooperative VNE algorithm is proposed to coordinate centralized and distributed algorithms and unite their respective advantages and specialties. By leveraging the learning technology and topology decomposition, autonomous substrate nodes entrusted with detailed mapping solutions cooperate closely with the central controller with a global view and in charge of general management to achieve a successful embedding process. Besides a topology-aware resource evaluation mechanism and customized mapping management policies, Bloom filter is elaborately introduced to synchronize the mapping information within the substrate network, instead of flooding which generates massive communication overhead. Extensive simulations demonstrate that the proposed cooperative algorithm has acceptable and even better performance in terms of long-term average revenue and acceptance ratio than previous algorithms.