Distributed Virtual Network Embedding with Bloom Filter

Abstract

As a disruptive technology, Network Virtualization plays an increasingly important role in Cloud Computing by allowing multiple heterogeneous virtual networks to run on a shared infrastructure as independent slices. However, it is a big challenge to map multiple virtual networks onto specific nodes and links in the shared substrate network, known as the Virtual Network Embedding (VNE) problem. Most existing solutions are provided in a centralized way, which may have hot spot problem. In this paper, by leveraging the learning and inference technology, a novel VNE algorithm is proposed to achieve the embedding in a distributed way. Instead of flooding, Bloom Filter is introduced to synchronize the mapping information, without generating massive communication overhead. The results of comparison between existing algorithms and the proposed algorithm show that our distributed algorithm has acceptable, even better performance in terms of long-term average revenue and acceptance ratio.