%0 Conference Paper %1 7277445 %A Lange, S. %A Gebert, S. %A Spoerhase, J. %A Rygielski, P. %A Zinner, T. %A Kounev, S. %A Tran-Gia, Phuoc %B Teletraffic Congress (ITC 27), 2015 27th International %D 2015 %K Accuracy Clustering_algorithms Controller_Placement Heuristic_algorithms Latency Mathematical_model Measurement Multi-objective_Optimization Optimization Runtime SDN WAN bandwidth_demand control_plane_communication_delay controller_placement_problem controllers itc itc27 large_scale_SDN_network optimization_objective paradigm_shift software_defined_networking specialized_heuristic telecommunication_control telecommunication_traffic time-independent_constraint traffic_pattern wide_area_network wide_area_networks %P 210-218 %R 10.1109/ITC.2015.32 %T Specialized Heuristics for the Controller Placement Problem in Large Scale SDN Networks %U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277445.pdf?inline=true %X The Software Defined Networking (SDN) concept introduces a paradigm shift in the networking world towards an externalized control plane which is logically centralized. When designing an SDN-based WAN architecture, it is of vital importance to find a feasible solution to the controller placement problem, i.e., to decide where to position a limited amount of resources within the network. In addition to time-independent constraints regarding aspects like scalability, resilience, and control plane communication delays, dynamically changing network conditions like traffic patterns or bandwidth demands need to be considered as well. Consequently, such dynamic environments call for a regular and fast recalculation of placements in order to adapt to the current situation in a timely manner. While an exhaustive evaluation of all possible solutions can be performed within a practically feasible time frame for small and medium-sized networks, such an approach is out of scope for large problem instances which have significantly higher time and memory requirements. Therefore, this work investigates a specialized heuristic, which takes into account a particular set of optimization objectives and returns solutions representing the possible trade-offs between them. Due to its low computation time and acceptable margin of error, this heuristic can be employed by automatic decision systems operating in dynamic environments.

@inproceedings{7277445, abstract = {The Software Defined Networking (SDN) concept introduces a paradigm shift in the networking world towards an externalized control plane which is logically centralized. When designing an SDN-based WAN architecture, it is of vital importance to find a feasible solution to the controller placement problem, i.e., to decide where to position a limited amount of resources within the network. In addition to time-independent constraints regarding aspects like scalability, resilience, and control plane communication delays, dynamically changing network conditions like traffic patterns or bandwidth demands need to be considered as well. Consequently, such dynamic environments call for a regular and fast recalculation of placements in order to adapt to the current situation in a timely manner. While an exhaustive evaluation of all possible solutions can be performed within a practically feasible time frame for small and medium-sized networks, such an approach is out of scope for large problem instances which have significantly higher time and memory requirements. Therefore, this work investigates a specialized heuristic, which takes into account a particular set of optimization objectives and returns solutions representing the possible trade-offs between them. Due to its low computation time and acceptable margin of error, this heuristic can be employed by automatic decision systems operating in dynamic environments.}, added-at = {2016-07-11T18:20:14.000+0200}, author = {Lange, S. and Gebert, S. and Spoerhase, J. and Rygielski, P. and Zinner, T. and Kounev, S. and Tran-Gia, Phuoc}, biburl = {https://www.bibsonomy.org/bibtex/2cb9cd46c02540d355a9c67a225e3e69f/itc}, booktitle = {Teletraffic Congress (ITC 27), 2015 27th International}, doi = {10.1109/ITC.2015.32}, interhash = {4ffadbcf65ab4f31e49c139c94c49f5a}, intrahash = {cb9cd46c02540d355a9c67a225e3e69f}, keywords = {Accuracy Clustering_algorithms Controller_Placement Heuristic_algorithms Latency Mathematical_model Measurement Multi-objective_Optimization Optimization Runtime SDN WAN bandwidth_demand control_plane_communication_delay controller_placement_problem controllers itc itc27 large_scale_SDN_network optimization_objective paradigm_shift software_defined_networking specialized_heuristic telecommunication_control telecommunication_traffic time-independent_constraint traffic_pattern wide_area_network wide_area_networks}, month = {Sept}, pages = {210-218}, timestamp = {2020-04-30T18:18:14.000+0200}, title = {Specialized Heuristics for the Controller Placement Problem in Large Scale SDN Networks}, url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc27/7277445.pdf?inline=true}, year = 2015 }