Fast Deployment of Reliable Distributed Control Planes With Performance Guarantees

• Published in: IEEE access Vol. 8; pp. 70125 - 70149
• Main Authors: Liu, Shaoteng, Steinert, Rebecca, Vesselinova, Natalia, Kostic, Dejan
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Bandwidth; controller placement problem; Deployment strategy; distributed control plane; Distributed control planes; Guaranteed service; latency; Network condition; Network topologies; Optimization; Optimization approach; Performance guarantees; Performance requirements; Programmable network; Quality of service architectures; reliability; routability; Software-defined networking; Solvers; Traffic control; Traffic planning; Virtual networks
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2020.2984500

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.