On the computational complexity of the virtual network embedding problem

Given a graph representing a substrate (or physical) network with node and edge capacities and a set of virtual networks with node capacity demands and node-to-node traffic demands, the Virtual Network Embedding problem (VNE) calls for an embedding of (a subset of) the virtual networks onto the subs...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Electronic notes in discrete mathematics Jg. 52; S. 213 - 220
Hauptverfasser:	Amaldi, Edoardo, Coniglio, Stefano, Koster, Arie M.C.A., Tieves, Martin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.06.2016
Schlagworte:	combinatorial optimization computational complexity inapproximability Virtual network embedding combinatorial optimization inapproximability Virtual network embedding computational complexity
ISSN:	1571-0653, 1571-0653
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!