Development and Evaluation of Algorithms for Online Distributed Virtual Network Function Deployment and Consolidation (MA)

. University of Würzburg, (2018)


Contact: Alexej Grigorjew <alexej.grigorjew@informatik.uni-wuerzburg.de> Network Function Virtualization (NFV) is an emerging trend in the field of network design and operation. Traditionally, various network functions (such as Firewalls, Intrusion Detection Systems, Deep Packet Inspection, ...) are applied to flows in the network, and currently implemented by specialized hardware middleboxes. In the context of NFV, these network functions are now implemented in software and deployed on virtual machines running on commodity servers (→ Virtual Network Functions, VNFs). This enables far greater flexibility and, consequently, comes with new optimization problems. One important part of these problems is to decide how many of these VNF instances are needed, and where they should be placed. Together with various constraints (bandwidth, CPU capacities, ...) and objectives (minimize costs, delays, ...), these questions form an NP-hard optimization problem. In this particular work, the online version of this problem shall be investigated, i.e., new instances are created and removed from the network during its operation, as new traffic demands arrive or leave the network. The aim is to design algorithms that are able to make these decisions locally (i.e., no central decision unit) and to evaluate their performance with respect to chosen objectives, for example by means of a simulation. The student shall (among other things) ... - formalize the problem and its context, - outline its relation to existing, related approaches, - develop optimization algorithms for VNF placement and removal, - define appropriate measures for the quality of attained placements, - evaluate the placement quality by means of these measures (→ discrete event simulation), - and interpret attained results. For further information, feel free to contact us in person or send an email.

Links and resources

BibTeX key:
search on:

Comments and Reviews  

There is no review or comment yet. You can write one!


Cite this publication