Joint Reactive and Proactive SDN Controller Assignment for Load Balancing

Abstract

In Software Defined Networks (SDN), the controller is considered as a critical network element with respect to the overall operation of the network. The inherent centralized nature of the SDN controller brings sufficient flexibility to network management, but in the case of congestion episodes or failure, the whole system can be affected. In that respect, the spatiotemporal variation of the network traffic affects the network performance by increasing the response time of the control plane when it is overloaded, raising in that respect the issues of reliability and scalability. In this work, we are aiming to tackle the problem of load balancing in the control plane. The proposed approach aims to balance the load among multiple controllers by assigning switches to controllers. By considering both reactive and proactive assignment in a multi-controller setting, two costs are studied. The bi- objective function is composed of the cost of load balancing within controllers and the cost of traffic load migration. The problem of controller assignment is formulated as a Quadratic Programming, constrained by computing resources. Finally, to overcome the curse of dimensionality due to the increasing number of variables, a min-max model is presented as a mixed-integer linear programming problem minimizing the maximum load of controllers. Simulation results shed light on the trade-off between load balancing and migration cost, and the performance evaluation is demonstrating the efficiency of the proposed model compared to previously proposed algorithms in the literature.