Model-driven Development of Virtual Network Embedding Algorithms with Model Transformation and Linear Optimization Techniques
Stefan Tomaszek, Erhan Leblebici, Lin Wang, Andy Schürr · Modellierung · 2018
Enhancing the scalability and utilization of data centers, virtualization is a promising technology to manage, develop and operate network functions in a flexible way. For the placement of virtual networks in the data center, many approaches and algorithms are discussed in the literature to optimize the virtual network embedding problem with respect to various optimization goals. This paper presents a new approach for the model-driven specification, simulation-based evaluation, and implementation of possible mappings that respect a set of given constraints and using linear optimization solving techniques to select one optimal mapping. It will be shown that specifying algorithms for the virtual network embedding problem is possible by using a high abstraction level and that the search space to solve the problem can be significantly reduced by defining attribute or structural constraints.