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

Angelo Gonzalez, Eduardo Barra, Alejandra Beghelli, Ariel Leiva

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

7 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaICTON 2015 - 17th International Conference on Transparent Optical Networks
EditoresMarek Jaworski, Marian Marciniak
EditorialIEEE Computer Society
ISBN (versión digital)9781467378802
DOI
EstadoPublicada - 12 ago. 2015
Publicado de forma externa
Evento17th International Conference on Transparent Optical Networks, ICTON 2015 - Budapest, Hungría
Duración: 5 jul. 20159 jul. 2015

Serie de la publicación

NombreInternational Conference on Transparent Optical Networks
Volumen2015-August
ISSN (versión digital)2162-7339

Conferencia

Conferencia17th International Conference on Transparent Optical Networks, ICTON 2015
País/TerritorioHungría
CiudadBudapest
Período5/07/159/07/15

Huella

Profundice en los temas de investigación de 'A sub-graph mapping-based algorithm for virtual network allocation over flexible grid networks'. En conjunto forman una huella única.

Citar esto