A sub-graph mapping-based algorithm for virtual network allocation over flexible grid networks

Angelo Gonzalez, Eduardo Barra, Alejandra Beghelli, ARIEL EDGARDO LEIVA LOPEZ

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

6 Scopus citations

Abstract

A new algorithm for dynamic network virtualization over flexible-grid networks is proposed. The algorithm, called Hamming-Fit, aims to map each request in a zone of the physical network resembling as much as possible the topology of the virtual network (sub-graph mapping). To do so, every possible node set (with as many nodes as the virtual network) of the physical topology is analyzed and its suitability evaluated using a metric analogous to the Hamming distance. In this way, a minimum usage of network resources is expected due to the use of 1-hop routes to establish the virtual links. The virtual link allocation also deals with the physical impairments of flexible grid networks by limiting the optical reach of the different optical signals and selectively adding guard bands when such optical reach must be surpassed. Simulation results show that Hamming-Fit exhibits a significant lower blocking than a previous proposal that uses exactly the same physical impairment model. The blocking improvement comes mainly from the fact that by performing a sub-graph mapping, shorter routes are used to map the virtual links. Thus, rejection due to the optical reach violation is minimized, which was the main drawback of the previous proposal.

Original languageEnglish
Title of host publicationICTON 2015 - 17th International Conference on Transparent Optical Networks
EditorsMarek Jaworski, Marian Marciniak
PublisherIEEE Computer Society
ISBN (Electronic)9781467378802
DOIs
StatePublished - 12 Aug 2015
Event17th International Conference on Transparent Optical Networks, ICTON 2015 - Budapest, Hungary
Duration: 5 Jul 20159 Jul 2015

Publication series

NameInternational Conference on Transparent Optical Networks
Volume2015-August
ISSN (Electronic)2162-7339

Conference

Conference17th International Conference on Transparent Optical Networks, ICTON 2015
CountryHungary
CityBudapest
Period5/07/159/07/15

Keywords

  • Flexible grid networks
  • Resource allocation algorithm
  • Sub-graph mapping
  • Virtual network mapping

Fingerprint Dive into the research topics of 'A sub-graph mapping-based algorithm for virtual network allocation over flexible grid networks'. Together they form a unique fingerprint.

Cite this