VNREAL (funded by EuroNF)

Virtual Network Resource Embedding ALgorithms (VNREAL)

VNREAL Project Team

Heads

Daniel Schlosser (University of Würzburg),

Xavier Hesselbach (Universitat Politecnica de Catalunya),

Andreas Fischer (University of Passau)

Researchers

Daniel Schlosser,

Michael Duelli,

Vlad Singeorzan,

Xavier Hesselbach,

Juan Felipe Botero,

Antoni Barba,

Andreas Fischer,

Alexandru Paler,

Martin Münch

Summary

Network virtualization is one of the promising technologies to build the Internet of the future. To exploit the benefits of network virtualization special planning tools are necessary, which consider the specific aspects of isolation and resource allocation in such networks. The aim of the VNREAL project is the design and creation of a software tool that will enable computation of an optimal mapping of virtual resources onto physical resources. The software will allow the comparison and execution of different optimization algorithms (with different optimization criteria) and shall be open to extend capabilities to new algorithms added by the community as simple new modules. The tool will support the recent published results in network virtualization mapping and will contribute to new advances in virtualization mapping and strategies. In order to protect and guarantee the open use of this tool, the implementation will be under the GPL license and will be made available through EuroNF partner tools.

The specific objectives of this project are:

Design of new algorithms to solve the virtual network mapping problem, looking for the optimization of physical resources allocation.
Design of an open software tool implementing the main algorithms for optimization of SN resources mapping.
The software design shall include procedures allowing to compare results of different algorithms.
The software shall be open to the community to add new algorithms in a simple way

Phone Conferences

Biweekly phone conferences on the progress of the project

Meetings

Kick-Off meeting, July 12th-14th, 2010, Wuerzburg
Mid-term meeting, November 18th-19th, 2010, Passau
Final meeting, April 6th-9th, 2011, Barcelona
Euro-NF plenary meeting, June 30th-July 1st, 2011, Kaiserslautern

Find us in the Internet

Project Wiki.
Restricted access to the shared web repository.
VNREAL software ALEVIN: http://alevin.sf.net

Papers

ALEVIN - A Framework to Develop, Compare, and Analyze Virtual Network Embedding Algorithms,
Andreas Fischer, Juan Felipe Botero, Michael Duelli, Daniel Schlosser, Xavier Hesselbach, Hermann de Meer,
Submitted to Workshops der wissenschaftlichen Konferenz Kommunikation in verteilten Systemen 2011 (WowKiVS 2011)

Talks

ALEVIN - A Framework to Develop, Compare, and Analyze Virtual Network Embedding Algorithms,
Andreas Fischer, Juan Felipe Botero, Michael Duelli, Daniel Schlosser, Xavier Hesselbach, Hermann de Meer,
Submitted to Workshops der wissenschaftlichen Konferenz Kommunikation in verteilten Systemen 2011 (WowKiVS 2011)

Article[ to top ]

ALEVIN - A Framework to Develop, Compare, and Analyze Virtual Network Embedding Algorithms. Fischer, Andreas; Felipe Botero, Juan; Duelli, Michael; Schlosser, Daniel; Hesselbach, Xavier; de Meer, Hermann. In Electronic Communications of the EASST, Kommunikation in Verteilten Systemen 2011, 37. 2011.
- [ Abstract ]
- [ BibTeX ]
- [ EndNote ]
- [ Download ]
Network virtualization is recognized as an enabling technology for the Future Internet. Applying virtualization of network resources leads to the problem of mapping virtual resources to physical resources, known as “Virtual Network Embedding” (VNE). Several algorithms attempting to solve this problem have been discussed in the literature, so far. However, comparison of VNE algorithms is hard, as each algorithm focuses on different criteria. To that end, we introduce a framework to compare different algorithms according to a set of metrics, which allow to evaluate the algorithms and compute their results on a given scenario for arbitrary parameters.

@article{info3-article-2011-88, abstract = {Network virtualization is recognized as an enabling technology for the Future Internet. Applying virtualization of network resources leads to the problem of mapping virtual resources to physical resources, known as “Virtual Network Embedding” (VNE). Several algorithms attempting to solve this problem have been discussed in the literature, so far. However, comparison of VNE algorithms is hard, as each algorithm focuses on different criteria. To that end, we introduce a framework to compare different algorithms according to a set of metrics, which allow to evaluate the algorithms and compute their results on a given scenario for arbitrary parameters.}, author = {Fischer, Andreas and Felipe Botero, Juan and Duelli, Michael and Schlosser, Daniel and Hesselbach, Xavier and de Meer, Hermann}, journal = {Electronic Communications of the EASST, Kommunikation in Verteilten Systemen 2011}, keywords = {sys:hidden:article}, month = {03}, title = {ALEVIN - A Framework to Develop, Compare, and Analyze Virtual Network Embedding Algorithms}, volume = 37, year = 2011 }

%0 Journal Article %1 info3-article-2011-88 %A Fischer, Andreas %A Felipe Botero, Juan %A Duelli, Michael %A Schlosser, Daniel %A Hesselbach, Xavier %A de Meer, Hermann %D 2011 %J Electronic Communications of the EASST, Kommunikation in Verteilten Systemen 2011 %T ALEVIN - A Framework to Develop, Compare, and Analyze Virtual Network Embedding Algorithms %V 37 %X Network virtualization is recognized as an enabling technology for the Future Internet. Applying virtualization of network resources leads to the problem of mapping virtual resources to physical resources, known as “Virtual Network Embedding” (VNE). Several algorithms attempting to solve this problem have been discussed in the literature, so far. However, comparison of VNE algorithms is hard, as each algorithm focuses on different criteria. To that end, we introduce a framework to compare different algorithms according to a set of metrics, which allow to evaluate the algorithms and compute their results on a given scenario for arbitrary parameters.

Misc[ to top ]

ALEVIN: Algorithms for Embedding VIrtual Networks. Duelli, Michael; Schlosser, Daniel; Singeorzan, Vlad; Felipe Botero, Juan; Hesselbach, Xavier; Diaz Cervantes, Lisset; Fischer, Andreas; Till Beck, Michael. 2011, May.
- [ BibTeX ]
- [ EndNote ]
@misc{info3-software-2011-3, author = {Duelli, Michael and Schlosser, Daniel and Singeorzan, Vlad and Felipe Botero, Juan and Hesselbach, Xavier and Diaz Cervantes, Lisset and Fischer, Andreas and Till Beck, Michael}, booktitle = {7th Conference on Next Generation Internet, EURO-NGI}, keywords = {sys:hidden:software}, month = {05}, title = {ALEVIN: Algorithms for Embedding VIrtual Networks}, year = 2011 }

%0 Generic %1 info3-software-2011-3 %A Duelli, Michael %A Schlosser, Daniel %A Singeorzan, Vlad %A Felipe Botero, Juan %A Hesselbach, Xavier %A Diaz Cervantes, Lisset %A Fischer, Andreas %A Till Beck, Michael %B 7th Conference on Next Generation Internet, EURO-NGI %D 2011 %T ALEVIN: Algorithms for Embedding VIrtual Networks