Control plane delay minimization-based capacitated controller placement algorithm for SDN

AbstractSoftware-defined networking (SDN) is proposed as a new network paradigm which decouples control plane from data plane and provides flexible network management. In this paper, we consider the capacitated controller placement problem in SDN, which jointly determines the number, location, and the capacity matching strategy of SDN controllers. redTo stress the importance of control plane delay which is composed of both the transmission and processing delay between controllers and switches, and the inter-controller delay; we formulate control plane delay minimization problem subject to controller-switch association constraints, controller capacity constraints, etc. Since the formulated optimization problem is a complicated nonlinear integer programming problem which cannot be solved easily, we transform it into controller-switch association subproblem and controller capacity matching subproblem. To solve the controller-switch association subproblem, we propose a heuristic algorithm based on Dijkstra algorithm and K-means algorithm. Given the controller-switch association strategy, we then apply the Kuhn-Munkres (K-M) algorithm to solve the controller capacity matching subproblem and obtain the capacitated controller placement strategy. Simulation results are shown to demonstrate the effectiveness of the proposed algorithm.

Download Full-text

Load Balancing in Software-Defined Networking using Controller Placement

10.21203/rs.3.rs-53407/v1 ◽

2020 ◽

Author(s):

Hamid Nejadnik ◽

Rasool Sadeghi ◽

Sayed Mahdi Faghih Imani

Keyword(s):

Load Balancing ◽

Software Defined Networking ◽

Network Simulator ◽

Control Plane ◽

Placement Problem ◽

Data Plane ◽

Controller Placement ◽

Controller Placement Problem ◽

Load Balancer

Abstract Software Defined Networking (SDN) is a novel architecture that separates the data plane from the control plane using an external controller. Similar to traditional networks, load balancing has a great impact on the performance and availability of SDN. Therefore, the Controller Placement Problem (CPP) in SDN influences on the load balancing solutions. In this paper, various topologies of CPP including different load balancer controllers are simulated and evaluated in the SDN using the OFSwitch13 module of ns-3 network simulator. The results provide a solid comparison of the proposed topologies in different network situations.

Download Full-text

The controller placement problem for robust SDNs against malicious node attacks considering the control plane with and without split-brain

annals of telecommunications - annales des télécommunications ◽

10.1007/s12243-019-00725-7 ◽

2019 ◽

Vol 74 (9-10) ◽

pp. 575-591 ◽

Cited By ~ 3

Author(s):

Dorabella Santos ◽

Amaro de Sousa ◽

Carmen Mas Machuca

Keyword(s):

Malicious Node ◽

Control Plane ◽

Placement Problem ◽

Split Brain ◽

Controller Placement ◽

Controller Placement Problem

Download Full-text

Controller placement optimization for Software Defined Wide Area Networks (SDWAN)

ITU Journal on Future and Evolving Technologies ◽

10.52953/puiu5171 ◽

2021 ◽

Vol 2 (1) ◽

pp. 45-66

Author(s):

Albert Lysko ◽

Joyce Mwangama ◽

Lusani Mamushiane

Keyword(s):

South African ◽

Optimal Number ◽

Research Network ◽

Control Plane ◽

Placement Problem ◽

Placement Optimization ◽

Controller Placement ◽

Promising Solution ◽

Controller Placement Problem ◽

Signalling Overhead

Software Defined Networking (SDN) has emerged as a promising solution to revolutionize network deployment, operations and economic growth. This paradigm aims to address management and configuration complexities in legacy networks so as to reduce the total cost associated with deploying and running telecommunication infrastructures. At the heart of SDN is a controller which oversees orchestration of resources. An important problem that must be addressed during the initial design of an SDN-based network deployment is to find the optimal number of controllers and their locations, to achieve desired operational efficiency. This problem constitutes competing objectives such as latency, load balancing, and reliability. We apply Silhouette Analysis, Gap Statistics and the Partition Around Medoids (PAM) algorithms and, unlike previous work, we add a new method for solving the controller placement problem using an emulation orchestration platform. Our approach aims to optimize controller-to-node latency, alleviate control-plane signalling overhead and ensure control-plane resiliency. Our results for South African national research network (SANReN) reveal that deploying two controllers yields the lowest latency, reduces control-plane signalling overhead and guarantees control-plane resiliency. Our approach can be used by network operators as a guideline to start integrating SDN or plan a new SDN deployment, by helping them make quick automatic decisions regarding optimal controller placement.

Download Full-text