Cluster Leader Election Problem for Distributed Controller Placement in SDN

Ishigaki, Genya; Gour, Riti; Yousefpour, Ashkan; Shinomiya, Norihiko; Jue, Jason P.

doi:10.1109/glocom.2017.8254748

Cited by 17 publications

(9 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The authors in [141, 161] estimate the number of controllers using clustering techniques. To make the solution scalable, researchers have proposed heuristic [61] and meta‐heuristic [119] solution strategies.…”

Section: Cpp Solution Methodsmentioning

confidence: 99%

Controller placement problem in software‐defined networking: A survey

Kumari

Sairam

2021

Networks

View full text Add to dashboard Cite

A distinctive feature of software‐defined networking (SDN) is a logically centralized control plane realized using multiple physical controllers. The placement of the controllers, the so‐called controller placement problem (CPP), is a crucial design issue. It influences network performance parameters such as latency, flow setup time, network availability, load balance of the controllers, and energy consumption. In this article, we illustrate the formulation of these CPP objectives. We categorize the CPP design solutions as either static or adaptive. In adaptive CPP, the solutions proposed dynamically adapt to the number of controllers required and the switch to controller mapping to varying network traffic. We further differentiate adaptive CPP as wired or wireless. The optimization strategies adopted by the papers are analyzed and grouped into five categories: exact, heuristic, meta‐heuristic, clustering, and game theory. The merits and demerits of each approach are discussed. In conclusion, we outline the research challenges worth investigating.

show abstract

Section: Cpp Solution Methodsmentioning

confidence: 99%

Controller placement problem in software‐defined networking: A survey

Kumari

Sairam

2021

Networks

View full text Add to dashboard Cite

show abstract

“…In datacenters, Ksentini et al [37] takes the controller as a participant in the game and optimizes the distance between controllers through game theory; Zhang et al [27] transforms the CPP problem into the solution space pole by adding constraint parameters to cut the solution space of the original problem; Ishigaki gradually approaching a given target based on constraints of performance metrics. In WANs, Ishigaki et al [38] considers CPP as a weighted minimum set coverage problem and propose greedy algorithm to solve it, but ignore the limitation of bandwidth, which is solved in [39] 1) BARGAINING GAME Ksentini et al [37] presents the optimal controller placement SDN networks. The proposed solution aims to integrate three key objectives: minimizing latency, minimizing communication overhead between controllers and ensuring load balancing for optimal layout and controller count.…”

Section: Cc-avg Latencymentioning

confidence: 99%

“…Based on graph optimization theory, Ishigaki et al [38] considers the communication overhead between controllers and proposes the problem of minimizing the distance between controllers. The article considers this problem as a weighted minimum set coverage problem and proves that the problem is NP-hard.…”

Section: ) Greedy Algorithmmentioning

confidence: 99%

A Survey of Controller Placement Problem in Software-Defined Networking

Zhang

et al. 2019

IEEE Access

126

View full text Add to dashboard Cite

In order to simplify the management of the traditional network, software-defined networking (SDN) has been proposed as a promising paradigm shift that decouples control plane and data plane, providing programmability to configure the network. With the deployment and the applications of SDN, researchers have found that the controller placement directly affects network performance in SDN. In this paper, the state of the art of controller placement problem is surveyed from the perspective of optimization objective. First, we introduce the overview of SDN and controller placement problem. Then, we classify this paper of controller placement problem into four aspects (latency, reliability, and cost and multi-objective) depending on their objective and analyze specific algorithms in different application scenarios. Finally, we identify some relevant open issues and research challenge to deal with in the future and conclude the controller placement problem.

show abstract

“…No primeiro caso, a promoção a líder será feita pelo GCC-Controlador que tomará como métrica a distância do candidato para coordenada do VANT-Controlador e qualidade do enlace de comunicação com GCC-Controlador [16]. No segundo caso, onde não há conectividade com o GCC-Controlador, as aeronaves deveram executar o processo de eleição de forma autônoma.…”

Section: Arquitetura Sd-fanetunclassified

SD-FANET: uma Arquitetura para Redes Aéreas Definidas por Software Aplicadas à Varredura de Área

Pereira¹,

Nascimento²,

Santos³

et al. 2019

Anais Estendidos Do IX Simpósio Brasileiro De Engenharia De Sistemas Computacionais (SBESC Estendido 2019)

View full text Add to dashboard Cite

A arquitetura SD-FANET trata-se de uma solução SDN para otimizar o desempenho de um sistema de múltiplos VANTs usado para varredura de área. Para tal, a arquitetura faz uso de um controlador distribuído e de uma série de módulos auxiliares para monitorar a missão e permitir tomadas de decisão. Como resultado preliminar é apresentado um estado da arte comparando arquiteturas encontradas na literatura com a arquitetura proposta, destacando vantagens e desvantagens de cada uma delas, além disso, é feita apresentada as especificações do design do controlador SDN adotado e uma descrição de todos os módulos que serão implementados na arquitetura SD-FANET.

show abstract

Cluster Leader Election Problem for Distributed Controller Placement in SDN

Cited by 17 publications

References 11 publications

Controller placement problem in software‐defined networking: A survey

Controller placement problem in software‐defined networking: A survey

A Survey of Controller Placement Problem in Software-Defined Networking

SD-FANET: uma Arquitetura para Redes Aéreas Definidas por Software Aplicadas à Varredura de Área

Contact Info

Product

Resources

About