Abstract

As one of the key challenges in network virtualization, the problem of virtual network embedding has attracted significant attention from researchers. In this problem, it needs to embed virtual networks with both node and link demands into a shared physical network. The main goal of this problem is to embed more virtual networks to gain more revenue. However, the prior approaches still suffer from low performance and await to be further optimized in terms of this goal. In this paper, we design an artificial bee colony-based virtual network embedding algorithm, called VNE-ABC, to solve this problem. The core idea of this algorithm is to leverage the iterations and intelligence of artificial bee colony to achieve a more optimal solution for virtual network embedding. Through simulations, we show that our proposed algorithm gains about 35.4% more revenue than the existing algorithm.

Highlights

  • Network virtualization has been proposed as the key technology to reshape the future Internet

  • In our previous studies [2, 28], we proposed to employ one of the meta-heuristics, i.e., the particle swarm optimization, to optimize the virtual networks (VNs) embedding problem

  • The key contributions of this paper are twofold: (i) we propose to optimize the virtual network embedding with artificial bee colony technique called VNE-ABC and (ii) we conduct side-by-side comparisons between our algorithm and the state-of-the-art algorithm to demonstrate the resource efficiency of VNE-ABC for the physical network (PN)

Read more

Summary

Introduction

Network virtualization has been proposed as the key technology to reshape the future Internet. The roulette method in basic ABC algorithm leads to low performance for solving our problem. Toward these ends, we conquer the above challenges as follows: Liu et al EURASIP Journal on Wireless Communications and Networking (2016) 2016:273. The key contributions of this paper are twofold: (i) we propose to optimize the virtual network embedding with artificial bee colony technique called VNE-ABC and (ii) we conduct side-by-side comparisons between our algorithm and the state-of-the-art algorithm to demonstrate the resource efficiency of VNE-ABC for the PN. (c) Fig. 1 Example of VN embedding. a VN request. b Physical network. c Physical network numbers over the links represent the bandwidth attribute, respectively

Problem definition
Performance metrics We define the long-term average revenue as follows: lim
4: Scout bees searching
Experimental results
Time complexity analysis
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.