Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

13-10-2017 | Issue 2/2019

Peer-to-Peer Networking and Applications 2/2019

Virtual network embedding based on modified genetic algorithm

Journal:
Peer-to-Peer Networking and Applications > Issue 2/2019
Authors:
Peiying Zhang, Haipeng Yao, Maozhen Li, Yunjie Liu
Important notes
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

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.

Please log in to get access to this content

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literature
About this article

Other articles of this Issue 2/2019

Peer-to-Peer Networking and Applications 2/2019 Go to the issue

Premium Partner

    Image Credits