%0 Conference Paper %1 Seufert.2017 %A Seufert, Michael %A Lange, Stanislav %A Meixner, Markus %B 29th International Teletraffic Congress (ITC 29) %C Genoa, Italy %D 2017 %K itc itc29 %T Automated Decision Making based on Pareto Frontiers in the Context of Service Placement in Networks %U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc29/Seufert.2017.pdf?inline=true %X Virtualization paradigms like cloud computing, software defined networking (SDN), and network functions virtualization (NFV) provide advantages with respect to aspects like flexibility, costs, and scalability. However, management and orchestration of the resulting networks also introduce new challenges. The placement of services, such as virtual machines̃(VMs), virtualized network functions\̃(VNFs), or SDN controllers, is a multi-objective optimization task that confronts operators with a multitude of possible solutions that are incomparable among each other. The goal of this work is to investigate mechanisms that enable automated decision making between such multi-dimensional solutions. To this end, we investigate techniques from the domain of multi-attribute decision making that aggregate the performance of placements to a single numeric score. A comparison between resulting rankings of placements shows that many techniques produce similar results. Hence, placements that achieve good rankings according to many approaches might be viable candidates in the context of automated decision making. In order to illustrate the functionality of the different scoring mechanisms, we perform a case study on a single network graph and a fixed number of objectives and service instances. Additionally, we present aggregated results from broad evaluations on the Internet Topology Zoo and a larger number of objectives as well as varying numbers of service instances. These allow making more reliable statements about the mechanisms' performance and agreement.

@inproceedings{Seufert.2017, abstract = {Virtualization paradigms like cloud computing, software defined networking (SDN), and network functions virtualization (NFV) provide advantages with respect to aspects like flexibility, costs, and scalability. However, management and orchestration of the resulting networks also introduce new challenges. The placement of services, such as virtual machines̃(VMs), virtualized network functions\̃(VNFs), or SDN controllers, is a multi-objective optimization task that confronts operators with a multitude of possible solutions that are incomparable among each other. The goal of this work is to investigate mechanisms that enable automated decision making between such multi-dimensional solutions. To this end, we investigate techniques from the domain of multi-attribute decision making that aggregate the performance of placements to a single numeric score. A comparison between resulting rankings of placements shows that many techniques produce similar results. Hence, placements that achieve good rankings according to many approaches might be viable candidates in the context of automated decision making. In order to illustrate the functionality of the different scoring mechanisms, we perform a case study on a single network graph and a fixed number of objectives and service instances. Additionally, we present aggregated results from broad evaluations on the Internet Topology Zoo and a larger number of objectives as well as varying numbers of service instances. These allow making more reliable statements about the mechanisms' performance and agreement.}, added-at = {2017-10-05T16:41:49.000+0200}, address = {Genoa, Italy}, author = {Seufert, Michael and Lange, Stanislav and Meixner, Markus}, biburl = {https://www.bibsonomy.org/bibtex/2a6db1940630916f104be7c4aaeb9e3db/itc}, booktitle = {29th International Teletraffic Congress (ITC 29)}, interhash = {3c1a9304e2788bca52dcfae68efc8939}, intrahash = {a6db1940630916f104be7c4aaeb9e3db}, keywords = {itc itc29}, timestamp = {2020-04-30T18:18:14.000+0200}, title = {Automated Decision Making based on Pareto Frontiers in the Context of Service Placement in Networks}, url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc29/Seufert.2017.pdf?inline=true}, year = 2017 }