1. Fast Deployment of Reliable Distributed Control Planes With Performance Guarantees
- Author
-
Dejan Kostic, Shaoteng Liu, Rebecca Steinert, and Natalia Vesselinova
- Subjects
routability ,General Computer Science ,Computer science ,Distributed computing ,Control (management) ,02 engineering and technology ,Distributed control planes ,Bandwidth ,Teknik och teknologier ,0202 electrical engineering, electronic engineering, information engineering ,Software-defined networking ,General Materials Science ,Performance requirements ,distributed control plane ,Virtual network ,latency ,Guaranteed service ,reliability ,020208 electrical & electronic engineering ,General Engineering ,Performance guarantees ,020206 networking & telecommunications ,Optimization approach ,Programmable network ,Deployment strategy ,Software deployment ,controller placement problem ,Engineering and Technology ,lcsh:Electrical engineering. Electronics. Nuclear engineering ,Current (fluid) ,Network condition ,optimization ,lcsh:TK1-9971 - Abstract
Current trends strongly indicate a transition towards large-scale programmable networks with virtual network functions. In such a setting, deployment of distributed control planes will be vital for guaranteed service availability and performance. Moreover, deployment strategies need to be completed quickly in order to respond flexibly to varying network conditions. We propose an effective optimization approach that automatically decides on the needed number of controllers, their locations, control regions, and traffic routes into a plan which fulfills control flow reliability and routability requirements, including bandwidth and delay bounds. The approach is also fast: The algorithms for bandwidth and delay bounds can reduce the running time at the level of 50x and 500x, respectively, compared to state-of-the-art and direct solvers such as CPLEX. Altogether, our results indicate that computing a deployment plan adhering to predetermined performance requirements over network topologies of various sizes can be produced in seconds and minutes, rather than hours and days. Such fast allocation of resources that guarantees reliable connectivity and service quality is fundamental for elastic and efficient use of network resources. Funding details: 671639; Funding details: VINNOVA, 2018-00735; Funding details: Stiftelsen för Strategisk Forskning, SSF, RIT15-0075; Funding text 1: This work was supported in part by the Swedish Foundation for Strategic Research (SSF) Time Critical Clouds under Grant RIT15-0075, in part by the Commission of the European Union in terms of the 5G-PPP COHERENT project under Grant 671639, and in part by the Celtic Plus 5G-PERFECTA (Vinnova) under Grant 2018-00735.
- Published
- 2020
- Full Text
- View/download PDF