Skip to main content

Advertisement

SpringerLink
Log in

Virtual network embedding based on modified genetic algorithm

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

To fend off the ossification of Internet architecture, virtual network embedding has been propounded as one of the most important techniques to address this issue. Virtual network embedding is a process that consists of two stages including node mapping stage and link mapping stage, the aim of node mapping stage is to map the virtual nodes from virtual network requests (VNRs) onto the substrate nodes meanwhile satisfying the CPU capacity constraints on nodes, the goal of link mapping stage is to map the virtual links from VNRs onto the substrate paths while satisfying the bandwidth resource constraints on links. This paper proposed a virtual network embedding algorithm based on modified genetic algorithm, improved the classical genetic algorithm from three aspects: population initialization strategy, improved mutation operation and improvement operation, took advantage of the selection operation, crossover operation, mutation operation, feasibility checking operation, and utilized the fitness function to choose the best chromosome. Simulation results indicated that our proposed method has significantly increased the acceptance ratio of VNRs and the long-term average revenue of Infrastructures (InPs) compared with other two state-of-the-art algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Yu M, Yi Y, Rexford J, Chiang M (2008) Rethinking virtual network embedding: substrate support for path splitting and migration. Acm Sigcomm Computer Communication Review 38(2):17–29

    Article  Google Scholar 

  2. Cheng X, Su S, Zhang Z, Wang H, Yang F, Luo Y, Wang J (2011) Virtual network embedding through topology-aware node ranking. Acm Sigcomm Computer Communication Review 41(2):38–47

    Article  Google Scholar 

  3. Peng L (2015) Virtual network embedding based on breadth-first search. Sichuan Daxue Xuebao 47(2):117–122

    Google Scholar 

  4. Dong Z, Long G (2014) Virtual network embedding through locality-aware topological potential and influence node ranking. Chin J Electron 23(1):61–64

    Google Scholar 

  5. Cheng X, Zhang Z, Su S (2011) Virtual network embedding based on particle swarm optimization. ACTA ELECTRONICA SINCA 39(10):2240–2244

    Google Scholar 

  6. Liu J, Song T, Hu Y (2016) Research on virtual network mapping based on mixed genetic algorithm. Journal of Chinese Computer Systems 37(4):773–777

    Google Scholar 

  7. Lu J, Turner J (2006) Efficient mapping of virtual networks onto a shared substrate, Washington University in St Louis

  8. Zhu Y, Ammar M (2007) Algorithms for assigning substrate network resources to virtual network components, in INFOCOM 2006. In: IEEE International Conference on Computer Communications. Proceedings, pp 1–12

  9. Haider A, Potter R, Nakao A (2009) Challenges in resource allocation in network virtualization, Itc Specialist Seminar

  10. Zhang Z, Cheng X, Su S, Wang Y, Shuang K, Luo Y (2013) A unified enhanced particle swarm optimization based virtual network embedding algorithm. Int J Commun Syst 26(8):1054–1073

    Article  Google Scholar 

  11. Wang L, Qu H, Zhao J, Guo Y (2014) Virtual network embedding with discrete particle swarm optimisation. Electron Lett 50(4):285–286

    Article  Google Scholar 

  12. Fajjari I, Aitsaadi N, Pujolle G, Zimmermann H (2012) Vne-ac: Virtual network embedding algorithm based on ant colony metaheuristic. In: IEEE international conference on communications, pp 1–6

  13. Guan X, Wan X, Choi BY, Song S (2015). In: IEEE international conference on cloud NETWORKING, pp 273–278

  14. Zhu F, Wang H (2014) A modified ant colony optimization algorithm for virtual network embedding. J Chem Pharm Res 123(4):68–78

    MathSciNet  Google Scholar 

  15. Mi X, Chang X, Liu J, Sun L, Xing B (2012) Embedding virtual infrastructure based on genetic algorithm. In: International conference on parallel and distributed computing, applications and technologies, pp 239–244

  16. Inf J, Raidl G (2016) A memetic algorithm for the virtual network mapping problem. J Heuristics 22 (4):475–505

    Article  Google Scholar 

  17. Pathak I, Vidyarthi DP (2017) A model for virtual network embedding across multiple infrastructure providers using genetic algorithm. Sciece China Information Sciences 60(4): 040308

    Article  Google Scholar 

  18. Chowdhury M, Rahman M, Boutaba R (2012) Vineyard: Virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans Networking 20(1):206–219

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the Shandong Provincial Natural Science Foundation, China (Grant No. ZR2014FQ018), BUPT-SICE Excellent Graduate Students Innovation Fund, National Natural Science Foundation of China (Grant No. 61471056). The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers, which have improved the presentation.

Author information

Authors and Affiliations

  1. College of Computer & Communication Engineering, China University of Petroleum (East China), Qingdao, China

    Peiying Zhang

  2. Beijing University of Posts and Telecommunications, Beijing, China

    Haipeng Yao & Yunjie Liu

  3. Electronic and Computer Engineering, School of Engineering and Design, Brunel University, Uxbridge, UK

    Maozhen Li

Authors
  1. Peiying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haipeng Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maozhen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yunjie Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peiying Zhang.

Ethics declarations

Competing interests

The authors declare that they has no competing interests.

Additional information

This article is part of the Topical Collection: Special Issue on Software Defined Networking: Trends, Challenges and Prospective Smart Solutions

Guest Editors: Ahmed E. Kamal, Liangxiu Han, Sohail Jabbar, and Liu Lu

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, P., Yao, H., Li, M. et al. Virtual network embedding based on modified genetic algorithm. Peer-to-Peer Netw. Appl. 12, 481–492 (2019). https://doi.org/10.1007/s12083-017-0609-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-017-0609-x

Keywords

Search

Navigation