DigitalF: Elektrotechnik und MedientechnikZeitschriftenartikel
M. Beck, Andreas Fischer, J. Botero, C. Linnhoff-Popien, H. Meer
Distributed and scalable embedding of virtual networks
Journal of Network and Computer Applications, vol. 56, no. October, pp. 124-136
2015
DOI: 10.1016/j.jnca.2015.06.012
Abstract anzeigen
Abstract Network virtualization is widely regarded as a key technology for the Future Internet, enabling the deployment of new network protocols without changing dissimilar hardware devices. This leads to the problem of mapping virtual demands to physical resources, known as Virtual Network Embedding (VNE). Current VNE algorithms do not scale with respect to the substrate network size. Therefore, these algorithms are not applicable in large-scale scenarios where virtual networks have to be embedded in a timely manner. This paper discusses DPVNE, a Distributed and Generic VNE framework: It runs cost-oriented centralized embedding algorithms in a distributed way, spreading workload across the substrate network instead of concentrating it on one single node (as centralized algorithms do). Several state-of-the-art algorithms were evaluated running inside the DPVNE framework. Results show that DPVNE leads to runtime improvements in large-scale scenarios and embedding results are kept comparable.
DigitalF: Elektrotechnik und MedientechnikBeitrag (Sammelband oder Tagungsband)
M. Beck, Andreas Fischer, F. Kokot, C. Linnhoff-Popien, H. Meer
A Simulation Framework for Virtual Network Embedding Algorithms
Proceedings of the 16th International Telecommunications Network Strategy and Planning Symposium (Networks 2014) [Funchal, Madeira Island, Portugal; September 17-19, 2014]
2014
DOI: 10.1109/NETWKS.2014.6959238
Abstract anzeigen
Network virtualization is seen as an enabling technology for the Future Internet. In this context, many Virtual Network Embedding algorithms have been introduced in literature so far. This paper discusses an open source framework for the evaluation of such algorithms. The paper describes features provided by the framework, how to use the framework for evaluating these algorithms, and how to extend the software with respect to novel algorithms and simulation scenarios. Lessons learned are presented, describing how the software evolved towards a mature and highly extensible simulation framework.
DigitalF: Elektrotechnik und MedientechnikBeitrag (Sammelband oder Tagungsband)
Andreas Fischer, M. Beck, H. Meer
An Approach to Energy-efficient Virtual Network Embeddings
2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013) [Ghent, Belgium; May 27-31, 2013]
2013
ISBN: 978-1-4673-5229-1
Abstract anzeigen
Network Virtualization is recognized as a key technology for the Future Internet. Energy-efficiency is one of the main challenges in future networking environments. Most algorithms for mapping virtual resources to substrate resources however do not consider energy as a factor for the mapping. In order to evaluate the energy-efficiency of such a mapping, an energy model and appropriate energy-aware metrics are needed. This paper discusses how an algorithm can be modified to take energy-efficiency into account. The modified algorithm is then evaluated, showing that energy-efficiency can be increased with only a minor impact on embedding quality regarding other metrics.
DigitalF: Elektrotechnik und MedientechnikZeitschriftenartikel
Andreas Fischer, J. Botero, M. Beck, H. Meer, X. Hesselbach
Virtual Network Embedding: A Survey
IEEE Communications Surveys and Tutorials, vol. 15, no. 4, pp. 1888-1906
2013
DOI: 10.1109/SURV.2013.013013.00155
Abstract anzeigen
Network virtualization is recognized as an enabling technology for the future Internet. It aims to overcome the resistance of the current Internet to architectural change. Application of this technology relies on algorithms that can instantiate virtualized networks on a substrate infrastructure, optimizing the layout for service-relevant metrics. This class of algorithms is commonly known as “Virtual Network Embedding (VNE)” algorithms. This paper presents a survey of current research in the VNE area. Based upon a novel classification scheme for VNE algorithms a taxonomy of current approaches to the VNE problem is provided and opportunities for further research are discussed.
DigitalF: Elektrotechnik und MedientechnikBeitrag (Sammelband oder Tagungsband)
M. Beck, Andreas Fischer, H. Meer
Distributed Virtual Network Embedding
Proceedings of the 7th GI/ITG KuVS Workshop on Future Internet
2012
Abstract anzeigen
Network virtualization applies virtualization concepts to network resources in order to provide an abstraction from specific hardware. The added flexibility manifests itself in the possibility to create arbitrarily structured virtual networks that do not necessarily have to reflect the topology or the properties of the underlying physical network. The problem of mapping virtual resources to physical resources in such an environment is commonly known as ,,Virtual Network Embedding”, and almost all existing embedding algorithms do this in a centralized manner. The exploitation of distributed approaches aims to improve performance and to increase the level of reliability: stability and scalability of the whole system should be ensured. In this work, we present our ideas how to build such a new approach.