A virtual network embedding algorithm based on graph theory

  • Zhenxi Sun
  • , Yuebin Bai*
  • , Songyang Wang
  • , Yang Cao
  • , Shubin Xu
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Network virtualization is becoming a promising way of removing the inherent ossification of the Internet, and has been steadily attracting more and more researchers' attention during the decades. The major challenges in this field are improving the efficiency of virtual network embedding procedure and raising the rate of virtual network requests being successfully accepted by the substrate network. This paper introduces a new virtual network embedding algorithm based on node similarity, which means the similarity between the virtual nodes and the substrate nodes. For more details, by calculating the degree of nodes both in virtual network and substrate network, which is actually the number of links associated with them, the algorithm achieves better mapping results between virtual network and the substrate network on the topology aspect.

Original languageEnglish
Title of host publicationNetwork and Parallel Computing - 10th IFIP International Conference, NPC 2013, Proceedings
Pages1-12
Number of pages12
DOIs
StatePublished - 2013
Event10th IFIP International Conference on Network and Parallel Computing, NPC 2013 - Guiyang, China
Duration: 19 Sep 201321 Sep 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8147 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th IFIP International Conference on Network and Parallel Computing, NPC 2013
Country/TerritoryChina
CityGuiyang
Period19/09/1321/09/13

Keywords

  • Graph Theory
  • Node Similarity
  • VN Embedding
  • Virtual Network

Fingerprint

Dive into the research topics of 'A virtual network embedding algorithm based on graph theory'. Together they form a unique fingerprint.

Cite this