NeuroViNE: A Neural Preprocessor for Your Virtual Network Embedding Algorithm

Andreas Blenk, Patrick Kalmbach, Johannes Zerwas, Michael Jarschel, Stefan Schmid, Wolfgang Kellerer

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

33 Zitate (Scopus)

Abstract

Network virtualization enables increasingly diverse network services to cohabit and share a given physical infrastructure and its resources, with the possibility to rely on different network architectures and protocols optimized towards specific requirements. In order to ensure a predictable performance despite shared resources, network virtualization requires a strict performance isolation and hence, resource reservations. Moreover, the creation of virtual networks should be fast and efficient. The underlying NP-hard algorithmic problem is known as the Virtual Network Embedding (VNE) problem and has been studied intensively over the last years. This paper presents NeuroViNE, a novel approach to speed up and improve a wide range of existing VNE algorithms: NeuroViNE is based on a search space reduction mechanism and preprocesses a problem instance by extracting relevant subgraphs, i.e., good combinations of substrate nodes and links. These subgraphs can then be fed to an existing algorithm for faster and more resource-efficient embeddings. NeuroViNE relies on a Hopfield network, and its performance benefits are investigated in simulations for random networks, real substrate networks, and data center networks.

OriginalspracheEnglisch
TitelINFOCOM 2018 - IEEE Conference on Computer Communications
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten405-413
Seitenumfang9
ISBN (elektronisch)9781538641286
DOIs
PublikationsstatusVeröffentlicht - 8 Okt. 2018
Veranstaltung2018 IEEE Conference on Computer Communications, INFOCOM 2018 - Honolulu, USA/Vereinigte Staaten
Dauer: 15 Apr. 201819 Apr. 2018

Publikationsreihe

NameProceedings - IEEE INFOCOM
Band2018-April
ISSN (Print)0743-166X

Konferenz

Konferenz2018 IEEE Conference on Computer Communications, INFOCOM 2018
Land/GebietUSA/Vereinigte Staaten
OrtHonolulu
Zeitraum15/04/1819/04/18

Fingerprint

Untersuchen Sie die Forschungsthemen von „NeuroViNE: A Neural Preprocessor for Your Virtual Network Embedding Algorithm“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren