[Zurück]

J. Inführ, G. Raidl:
"Introducing the virtual network mapping problem with delay, routing and location constraints";
Vortrag: International Network Optimization Conference (INOC), Hamburg, Deutschland; 13.06.2011 - 16.06.2011; in: "Network Optimization: 5th International Conference", (2011), ISBN: 978-3642215261; S. 105 - 117.

Network virtualization is a main paradigm of Future Internet research. It
allows for automatic creation of virtual networks with application specific resource
management, routing, topology and naming. Since those virtual networks need to
be implemented by means of the underlying physical network, the Virtual Network
Mapping Problem (VNMP) arises. In this work, we introduce the Virtual Network
Mapping Problem with Delay, Routing and Location Constraints (VNMP-DRL), a
variant of the VNMP including some practically relevant aspects of Virtual Network
Mapping that have not been considered before. We describe the creation of
a benchmark set for the VNMP-DRL. The main goal was to include VNMP-DRL
instances which are as realistic as possible, a goal we met by using parts of real
network topologies to model the physical networks and by using different classes of
virtual networks to model possible use-cases, instead of relying on random graphs.
As a first approach, we solve the VNMP-DRL benchmark set by means of a multicommodity
flow integer linear program.

http://publik.tuwien.ac.at/files/PubDat_201105.pdf