A survey and classification of controller placement problem in SDN

Singh, Ashutosh Kumar; Srivastava, Shashank

doi:10.1002/nem.2018

Cited by 104 publications

(80 citation statements)

References 62 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…27 These challenges include scalability, consistency, reliability, and load-balancing. Solutions for the scalability problem are categorized into two aspects: the placement and number of controllers 28 and how to divide the network into multiple domains for a multi-controller SDN network. 15 Consistency between different controllers 23 and between the applied strategies 15 is required to have a correctly working multi-controller SDN network.…”

Section: Related Workmentioning

confidence: 99%

Pluggable SDN framework for managing heterogeneous SDN networks

et al. 2020

View full text Add to dashboard Cite

Summary Software‐defined networking (SDN) is a new network paradigm that is separating the data plane and the control plane of the network, making one or more centralized controllers to supervise the behaviour of the entire network. Different types of SDN controller software exist, and research dealing with the difficulties of consistently integrating these different controller types has mostly been declared future work. In this paper, the Domino framework is proposed, a pluggable SDN framework for managing heterogeneous SDN networks. In contrast to related work, the proposed framework allows research into SDN networks controlled by different types of SDN controllers attempting to standardize the northbound API of them. Domino implements a microservice plugin architecture where users can link different SDN networks to a processing algorithm. Such an algorithm allows for, eg, adapting the flows by building a pipeline using plugins that either invoke other SDN operations or generic data processing algorithms. The Domino framework is evaluated by implementing a proof‐of‐concept implementation, which is tested on the initial requirements. It achieves the modifiability and the interoperability with an average successful exchange ratio of 99.99%. The performance requirements are met for the frequently used commands with an average response time of 0.26 seconds, and the framework can handle at least 72 plugins simultaneously depending on the available amount of RAM. The proposed framework is evaluated by means of the implementation of a shortest path routing algorithm between heterogeneous SDN networks.

show abstract

Section: Related Workmentioning

confidence: 99%

Pluggable SDN framework for managing heterogeneous SDN networks

et al. 2020

View full text Add to dashboard Cite

show abstract

Section: Background and Related Workmentioning

confidence: 99%

“…In an attempt to address these questions, several selection algorithms have been presented with one or multiple objective functions: lowering network delay, improving network resilience, or a combination of thereof. [36][37][38] Heller et al introduced two selection algorithms using k-median and k-center metrics. The k-median algorithm selects controllers to minimize the minimum average shortest path lengths between SDN switches and controllers.…”

Section: Controller Placement Problemmentioning

confidence: 99%

Resilient placement of SDN controllers exploiting disjoint paths

Alenazi

Çetinkaya

2019

Trans Emerging Tel Tech

View full text Add to dashboard Cite

Traditional IP networks are difficult to manage, owing to their rapid expansion and dynamic changes. Software‐defined networks are introduced to simplify network management by separating the network control plane from the packet forwarding plane. Using one or several controllers, SDN switches can be configured to forward data packets to their destinations. The controller placement problem aims to determine the number of controllers and their locations to meet network service requirements. Early approaches used the k‐median and k‐center algorithms, which select k controllers to minimize propagation latency without considering network resilience. In this paper, we developed a new nodal metric, nodal disjoint path (NDP), which measures a node's importance in terms of its diverse connectivity to other nodes. Based on NDP, we propose two algorithms, NDP‐global and NDP‐cluster, for determining the locations of the k controllers to increase network robustness against targeted attacks. We apply the two selection algorithms to four US‐based fiber‐level networks and evaluate their resilience against five centrality‐based attacks and random failures. The evaluation results indicate that selecting controllers by the NDP‐global algorithm, compared with the NDP‐cluster, k‐median, and k‐center algorithms, provides better network resilience in the face of centrality‐based attacks and random failures. The results also indicate that the NDP‐cluster algorithm has a delay performance comparable to that of the k‐median algorithm and provides higher network resilience.

show abstract

“…In a small-size network one SDN controller can be sufficient to remotely configure a set of SDN switches [11], [21]. However, as the size of the SDN network increases, more than one network controller is needed to maintain scalability requirements.…”

Section: A Controller Placement Problemmentioning

confidence: 99%

Distributed SDN Deployment in Backbone Networks for Low-Delay and High-Reliability Applications

Alenazi¹

2019

IJACSA

View full text Add to dashboard Cite

Internet applications, such as video streaming, critical-mission, and health applications, require real-time or near real-time data delivery. In this context, Software Defined Networking (SDN) has been introduced to simplify the network management providing a more dynamic and flexible configuration based on centralizing the network intelligence. One of the main challenges in SDN applications consists of selecting the number of deployed SDN controllers, and their locations, towards improving the network performance in terms of low delay and high reliability. Traditional k-center and k-median methods have been fairly successful in reducing propagation latency, but ignore other important network aspects such as reliability. This paper proposes a new approach for controller placement that addresses both network reliability and reducing network delay. The proposed heuristic algorithm focuses on four different robustness functions, viz, algebraic connectivity (AC), network criticality (NC), load centrality (LC), and communicability, and has been applied in four different real-world physical networks, for performance evaluation based on degree-, closeness-, and betweenness-based centrality-based attacks. Experimental results show that the proposed controller selection algorithms based on AC, NC, LC, and communicability, achieve a high network resilience and low C2C delays, outperforming the latest, widely-used baseline methods, such as k-median and k-center ones, especially when using the NC method.

show abstract

A survey and classification of controller placement problem in SDN

Cited by 104 publications

References 62 publications

Pluggable SDN framework for managing heterogeneous SDN networks

Pluggable SDN framework for managing heterogeneous SDN networks

Resilient placement of SDN controllers exploiting disjoint paths

Distributed SDN Deployment in Backbone Networks for Low-Delay and High-Reliability Applications

Contact Info

Product

Resources

About