Capacity-Aware and Delay-Guaranteed Resilient Controller Placement for Software-Defined WANs

Currently, one of the main enablers for network evolution is software-defined networking (SDN), where the control plane is decoupled from the data plane. A controller, as a (logically) centralized entity in the control plane, is the Achilles' heel of SDN resilience since its failure would affect the proper functioning of the entire network. The resilience of the control plane is strongly linked to the controller placement problem, which deals with the positioning and assignment of controllers to the forwarding devices (i.e., switches). A resilient controller placement problem needs to assign more than one controller to a switch while it satisfies certain quality of service requirements. In this paper, we propose a solution for such a problem that, unlike most of the former studies, takes both the switch-controller/inter-controller latency requirements and the capacity of the controllers into account to meet the traffic load of switches. The proposed algorithms, one of which has a polynomial-time complexity, adopt a clique-based approach in graph theory to find high-quality solutions heuristically. It is evaluated with real wide area network (WAN) topologies and the corresponding results are extensively analyzed. The resultant studies equip the service providers with helpful insights into the design of a resilient software-defined WAN.