A Fair Virtual Network Embedding Algorithm

Cong Wang,Ying Yuan,Cong Wan
DOI: https://doi.org/10.4028/www.scientific.net/amr.1049-1050.1454
2014-01-01
Advanced Materials Research
Abstract:Efficient network resource utilization is crucial in Virtual Network Embedding (VNE) problem. The diversity of virtual topologies belong to various services providers (SPs) severely affects the efficiency of VNE algorithms and fairness between SPs. This paper proposes a fair VNE algorithm with a topological transformation mechanism. Such mechanism will transform virtual topology to reduce complexity. Then the algorithm will felicitously map the virtual network onto substrate network through a Disperse Particle Swarm Optimization (DPSO) based process. Simulation results show that due to the topological transformation procedure the algorithm can achieve more fairness than traditional VNE algorithms.
What problem does this paper attempt to address?