Virtual network mapping through path splitting and migration

Wu Hsiao Hsu*, Yuh Pyng Shieh, Chia Hui Wang, Sheng Cheng Yeh

*Corresponding author for this work

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

14 Scopus citations

Abstract

Mapping multiple virtual network (VN) requests with constraints on virtual nodes and virtual links into a shared substrate network presents a significant challenge and is an NP-hard problem. In this paper, we propose a heuristic node and link mapping algorithm that handles online VN requests. The node mapping algorithm selects a substrate node that satisfies both a virtual nodes resource requirement and the amount of requested available bandwidth. The link mapping algorithm focuses on mapping a virtual link to a substrate path or paths. In addition, path migration is used to migrate virtual links to different substrate paths, which maximizes the number of coexisting VNs in a substrate network and increases the revenue of the Infrastructure Providers (InP). Simulation results indicate that the proposed algorithm offers better performance than existing mapping approaches.

Original languageEnglish
Title of host publicationProceedings - 26th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2012
Pages1095-1100
Number of pages6
DOIs
StatePublished - 2012
Externally publishedYes
Event26th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2012 - Fukuoka, Japan
Duration: 26 03 201229 03 2012

Publication series

NameProceedings - 26th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2012

Conference

Conference26th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2012
Country/TerritoryJapan
CityFukuoka
Period26/03/1229/03/12

Keywords

  • Link mapping
  • Node mapping
  • Path migration
  • VN

Fingerprint

Dive into the research topics of 'Virtual network mapping through path splitting and migration'. Together they form a unique fingerprint.

Cite this