The controller placement problem for wireless SDN

Published on Nov 1, 2019in Wireless Networks2.405
· DOI :10.1007/s11276-019-02077-5
Amit Dvir9
Estimated H-index: 9
(Ariel University),
Yoram Haddad10
Estimated H-index: 10
(Jerusalem College of Technology),
Aviram Zilberman2
Estimated H-index: 2
(Ariel University)
The software defined networking paradigm decouples the network’s control logic (the control plane) from the underlying routers and switches (the data plane), promoting centralization of network control. The controller placement problem is threefold in nature: the number of controllers to be placed in a network, the locations of these controllers and the assignment function of controllers to switches, with all of them important for the design of an efficient control plane. Most of the existing literature focuses on the placement problem assuming the medium between the controllers and the switches is wired. In this paper, we present a novel strategy to address the controller placement problem, which protects the latency, link failure probability and transparency in the case of a wireless SouthBound interface. We model the problem of determining the placement of wireless controllers in software defined networking. For this purpose, we present a heuristic solution, based on the simulated annealing genetic algorithm, which provides a fast and efficient solution.
  • References (32)
  • Citations (0)
📖 Papers frequently viewed together
2019CCNC: Consumer Communications and Networking Conference
2 Citations
2017WCNC: Wireless Communications and Networking Conference
14 Citations
2 Authors (Heng Qi, Keqiu Li)
1 Citations
78% of Scinapse members use related papers. After signing in, all features are FREE.
#1Guy Saadon (ENST: Télécom ParisTech)H-Index: 1
#2Yoram Haddad (Jerusalem College of Technology)H-Index: 10
Last. Noëmie Simoni (ENST: Télécom ParisTech)H-Index: 8
view all 3 authors...
Abstract In recent years, demands on wireless network for services mobility, for ever more resources, and for a growing variety of services, have exploded. Consequently, network management as we have known it up to now, with its silos and rigid approach, cannot meet these expectations. If we add the Internet of Things, the network has to become dynamic, adaptable and flexible. In this context, the industry and forums have specified and standardized a new architecture based on Software Defined Ne...
5 CitationsSource
#1Shuai Wu (National University of Defense Technology)H-Index: 1
#2Xiaoqian ChenH-Index: 16
Last. Yong Zhao (National University of Defense Technology)H-Index: 4
view all 5 authors...
Abstract Software-Defined Satellite Networking (SDSN) [ 1 ], similar to Software-Defined Networking (SDN) [ 2 ], has emerged as a new paradigm that offers the programmability required to dynamically configure and control a satellite network. As SDSN is large-scale network, recent proposals have advocated deploying multiple controllers that work cooperatively to enhance performance and scalability [3,4]. Nonetheless, this approach introduces a new problem: how many controllers are needed, and whe...
6 CitationsSource
#1Hamid Reza Faragardi (University of Innsbruck)H-Index: 9
#2Maryam Vahabi (MDH: Mälardalen University College)H-Index: 6
Last. Thomas Fahringer (University of Innsbruck)H-Index: 39
view all 5 authors...
Recently, a growing trend has emerged toward using Internet of Things (IoT) in the context of industrial systems, which is referred to as industrial IoT. To deal with the time-critical requirements ...
3 CitationsSource
#1Ashutosh Kumar Singh (MNNIT: Motilal Nehru National Institute of Technology Allahabad)H-Index: 3
#2Shashank Srivastava (MNNIT: Motilal Nehru National Institute of Technology Allahabad)H-Index: 5
9 CitationsSource
#1Maryam Tanha (UVic: University of Victoria)H-Index: 7
#2Dawood Sajjadi (UVic: University of Victoria)H-Index: 7
Last. Jianping Pan (UVic: University of Victoria)H-Index: 32
view all 4 authors...
Currently, one of the main enablers for network evolution is software-defined networking (SDN), where the control plane is decoupled from the data plane. A controller, as a (logically) centralized entity in the control plane, is the Achilles’ heel of SDN resilience since its failure would affect the proper functioning of the entire network. The resilience of the control plane is strongly linked to the controller placement problem, which deals with the positioning and assignment of controllers to...
8 CitationsSource
#1Kushan Sudheera Kalupahana Liyanage (NTU: Nanyang Technological University)H-Index: 1
#2Maode Ma (NTU: Nanyang Technological University)H-Index: 28
Last. Peter Han Joo Chong (AUT: Auckland University of Technology)H-Index: 26
view all 3 authors...
Abstract Recently, a new paradigm has emerged, named as Software Defined Vehicular Network (SDVN) which applies the concept of Software Defined Networking (SDN) in Vehicular Ad-hoc Network (VANET), to overcome the shortcomings in vehicular networks. With the introduction of SDN, VANET has been provided with flexibility and programmability along with a performance improvement. However, the improvement comes at a cost of higher operational delay because, the controllers are placed far away from th...
10 CitationsSource
Apr 15, 2018 in INFOCOM (International Conference on Computer Communications)
#1Qiaofeng Qin (Yale University)H-Index: 3
#2Konstantinos Poularakis (Yale University)H-Index: 15
Last. Leandros Tassiulas (Yale University)H-Index: 61
view all 4 authors...
Fog architectures at the network edge are becoming a popular research trend to provide elastic resources and services to end-users, where the processing capacity resides at the network periphery as opposed to traditional data-centers. Despite their momentum, the control plane of these architectures remains complex and challenging to implement. To enhance control capability, in this work, we propose to use Software Defined Networking. SDN moves the control logic off data plane devices and onto ex...
18 CitationsSource
#1Tao HuH-Index: 6
#2Zehua Guo (UMN: University of Minnesota)H-Index: 8
Last. Julong LanH-Index: 7
view all 5 authors...
Software-defined networking (SDN) is a novel network paradigm that enables flexible management for networks. As the network size increases, the single centralized controller cannot meet the increasing demand for flow processing. Thus, the promising solution for SDN with large-scale networks is the multi-controller. In this paper, we present a compressive survey for multi-controller research in SDN. First, we introduce the overview of multi-controller, including the origin of multi-controller and...
18 CitationsSource
#1Usman Ashraf (King Faisal University)H-Index: 7
Software Defined Networks (SDN) are a novel class of networking solutions in which the traditional paradigm of distributed networking has been replaced with centralized networking approach in which a central controller or a group of controllers make the optimal decisions and the nodes become merely forwarding switches. Similar to the wired domain, Software-Defined Wireless Mesh Networks (SDWMNs) SDWMNs leverage the power of centralized decision making to reap the benefits of sophisticated mathem...
1 CitationsSource
#1Jiajia Liu (Xidian University)H-Index: 27
#2Yongpeng Shi (Xidian University)H-Index: 8
Last. Nei Kato (Tohoku University)H-Index: 52
view all 6 authors...
Leveraging the concept of software-defined network (SDN), the integration of terrestrial 5G and satellite networks brings us lots of benefits. The placement problem of controllers and satellite gateways is of fundamental importance for design of such SDN-enabled integrated network, especially, for the network reliability and latency, since different placement schemes would produce various network performances. To the best of our knowledge, it is an entirely new problem. Toward this end, in this ...
28 CitationsSource
Cited By0
#1Shirin Tahmasebi (Sharif University of Technology)H-Index: 1
Last. Hossein Fotouhi (MDH: Mälardalen University College)H-Index: 8
view all 6 authors...
Due to reliability and performance considerations, employing multiple software-defined networking (SDN) controllers is known as a promising technique in Wireless Sensor Networks (WSNs). Nevertheless, employing multiple controllers increases the inter-controller synchronization overhead. Therefore, optimal placement of SDN controllers to optimize the performance of a WSN, subject to the maximum number of controllers, determined based on the synchronization overhead, is a challenging research prob...
#1Zohaib Latif (BIT: Beijing Institute of Technology)H-Index: 1
#2Kashif Sharif (BIT: Beijing Institute of Technology)H-Index: 11
Last. Yu Wang (TU: Temple University)H-Index: 1
view all 6 authors...
Abstract Software Defined Network implementation has seen tremendous growth and deployment in different types of networks. Compared to traditional networks it decouples the control logic from network layer devices and centralizes it for efficient traffic forwarding and flow management across the domain. This multi-layered architecture has data forwarding devices at the bottom in the data plane, which is programmed by controllers in the control plane. The high-level management plane interacts wit...
1 CitationsSource
#1Rong Chai (CQUPT: Chongqing University of Posts and Telecommunications)H-Index: 8
#2Qiongfang Yuan (CQUPT: Chongqing University of Posts and Telecommunications)
Last. Qianbin Chen (CQUPT: Chongqing University of Posts and Telecommunications)H-Index: 12
view all 4 authors...
Software-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 i...