A survey and classification of controller placement problem in SDN
- 23 March 2018
- journal article
- research article
- Published by Wiley in International Journal of Network Management
- Vol. 28 (3)
Abstract
Summary: Software defined networking emerges as a promising paradigm shift that decouples the control plane from the data plane. It has the ability to centrally monitor and control the network through softwarization, ie, controller. Deploying a single controller is inefficient to handle large network traffic; thereby, making multiple controllers are a necessity of current software defined networking in wide area networks. Placing multiple controllers in an optimum way, ie, controller placement is a vibrant research problem. Controller placement problem (CPP) is of twofold: the minimum number of controllers to be placed in a network and locations of these controllers. Numerous researchers in the last 5 years (2012 to November 2017) have proposed solutions for the CPP, which is an NP‐hard problem. In general, solutions are based on objective functions and their optimum solutions considering various factors (such as propagation latency between switches and controllers, and intercontrollers) and constraints (such as the capacity of controllers and switches). To the best of our knowledge, this is the first attempt of state‐of‐the‐art review on CPP. This paper classifies the CPP, critically analyzes the existing solutions, and finds limitations and future scope existing, which will help potential researchers in this area to innovate new solutions for CPP lying on this information.Keywords
This publication has 63 references indexed in Scilit:
- Heuristic Approaches to the Controller Placement Problem in Large Scale SDN NetworksIEEE Transactions on Network and Service Management, 2015
- GreCo: An Energy Aware Controller Association Algorithm for Software Defined NetworksIEEE Communications Letters, 2015
- Optimal Model for the Controller Placement Problem in Software Defined NetworksIEEE Communications Letters, 2014
- Software defined networking: State of the art and research challengesComputer Networks, 2014
- Design considerations for managing wide area software defined networksIEEE Communications Magazine, 2014
- On the Capacitated Controller Placement Problem in Software Defined NetworksIEEE Communications Letters, 2014
- On reliability-optimized controller placement for Software-Defined NetworksChina Communications, 2014
- Compact TCAM: Flow Entry Compaction in TCAM for Power Aware SDN2013
- On the placement of controllers in software-defined networksThe Journal of China Universities of Posts and Telecommunications, 2012
- Local Search Heuristics for k-Median and Facility Location ProblemsSIAM Journal on Computing, 2004