Fast Deployment of Reliable Distributed Control Planes with Performance Guarantees

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.</p