Jump to main content
US EPA
United States Environmental Protection Agency
Search
Search
Main menu
Environmental Topics
Laws & Regulations
About EPA
Health & Environmental Research Online (HERO)
Contact Us
Print
Feedback
Export to File
Search:
This record has one attached file:
Add More Files
Attach File(s):
Display Name for File*:
Save
Citation
Tags
HERO ID
4822716
Reference Type
Journal Article
Title
Density cluster based approach for controller placement problem in large-scale software defined networkings
Author(s)
Liao, J; Sun, H; Wang, J; Qi, Qi; Li, Kai; Li, T
Year
2017
Is Peer Reviewed?
Yes
Journal
Computer Networks
ISSN:
1389-1286
Volume
112
Page Numbers
24-35
DOI
10.1016/j.comnet.2016.10.014
Web of Science Id
WOS:000392781800003
Abstract
Software Defined Networking (SDN) decouples control and data planes. The separation arises a problem known as the controller placement, i.e., how many and where controllers should be deployed. Currently, most works defined this problem as the multi-objective combinatorial optimization problem and used heuristic algorithms to search the optimal solution. However, these heuristic algorithms have the drawback of being easily trapped in local optimal solutions and consuming high time. In this paper, we propose an approach named as Density Based Controller Placement (DBCP), which uses a density-based switch clustering algorithm to split the network into several sub-networks. As switches are tightly connected within the same sub-network and less connected from the switches in other sub-networks, we deploy one controller in each sub-network. In DBCP, the size of each sub-network can be decided by the capacity of the controller deployed. Moreover, the optimal number of controllers is obtained according to the density-based clustering. We evaluate DBCP's performance on a set of 262 publicly available network topologies. The experimental results show that DBCP provides better performance than the state-of-the-art approaches in terms of time consumption, propagation latency, and fault tolerance. (C) 2016 Elsevier B.V. All rights reserved.
Keywords
SDN; Controller placement; Density based clustering; Resilience; Failure tolerance; Latency
Tags
IRIS
•
1,2-Dibromo-3-chloropropane
Litsearch 2018
WOS
Home
Learn about HERO
Using HERO
Search HERO
Projects in HERO
Risk Assessment
Transparency & Integrity