dc.contributor.author |
Mamushiane, Lusani
|
|
dc.contributor.author |
Mwangama, J
|
|
dc.contributor.author |
Lysko, Albert A
|
|
dc.date.accessioned |
2024-02-07T06:42:14Z |
|
dc.date.available |
2024-02-07T06:42:14Z |
|
dc.date.issued |
2018-11 |
|
dc.identifier.citation |
Mamushiane, L., Mwangama, J. & Lysko, A.A. 2018. Given a SDN topology, how many controllers are needed and where should they go?. http://hdl.handle.net/10204/13584 . |
en_ZA |
dc.identifier.isbn |
978-1-5386-8281-4 |
|
dc.identifier.uri |
DOI: 10.1109/NFV-SDN.2018.8725710
|
|
dc.identifier.uri |
http://hdl.handle.net/10204/13584
|
|
dc.description.abstract |
Software Defined Networking (SDN) presents a paradigm shift in network management and configuration. The idea of having an externalized control plane opens many unanswered questions regarding scalability, fault tolerance and performance of the controller. An important question that must be answered is, given a network topology, how many controllers are needed and where should they be placed to satisfy user-specific requirements and constraints. Such requirements range from latency constraints, failure tolerance and fair load distribution. These metrics compete with each other, thus no single best placement is available. In this paper, we focus on controller placement to minimize propagation latency (of control traffic) and CapEx associated with installing a new controller. We apply Silhouette Analysis and Gap statistics to compute the optimal number of controllers to use for a given topology. To determine the optimal locations to place the controllers, we use Partition Around Medoids (PAM) clustering algorithm. We evaluate our solution using the Internet2 topology and then expand our scope to over 10 publicly available WAN topologies. As expected, the answers to controller placement are topology-dependent. However, an evaluation of our algorithms on the Internet 2 topology, recommends two controllers as the optimal number of controllers to use. Surprisingly, our results indicate that one controller suffices to meet latency requirements (though certainly not reliability requirements). Finally, the techniques presented in this work can be extended to tackle other similar placement problems, such as baseband unit placement for 5G cloud radio access network (C-RAN) deployment and fog node placement which appears in the context of edge computing. |
en_US |
dc.format |
Fulltext |
en_US |
dc.language.iso |
en |
en_US |
dc.relation.uri |
https://ieeexplore.ieee.org/document/8725710 |
en_US |
dc.relation.uri |
http://nfvsdn2018.ieee-nfvsdn.org/program/ |
en_US |
dc.source |
IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), Italy, Verona, 27-29 November 2018 |
en_US |
dc.subject |
Average latency |
en_US |
dc.subject |
Clustering |
en_US |
dc.subject |
Controller placement |
en_US |
dc.subject |
Optimization |
en_US |
dc.subject |
Partition Around Medoids |
en_US |
dc.subject |
PAM |
en_US |
dc.subject |
Software Defined Networking |
en_US |
dc.subject |
SDN |
en_US |
dc.subject |
Worst-case latency |
en_US |
dc.title |
Given a SDN topology, how many controllers are needed and where should they go? |
en_US |
dc.type |
Conference Presentation |
en_US |
dc.description.pages |
6 |
en_US |
dc.description.note |
©2018 IEEE. This is the preprint version of the document. |
en_US |
dc.description.cluster |
Meraka Institute |
en_US |
dc.description.impactarea |
Adv Network Architectures Sys |
en_US |
dc.description.impactarea |
Future Wireless Network |
en_US |
dc.identifier.apacitation |
Mamushiane, L., Mwangama, J., & Lysko, A. A. (2018). Given a SDN topology, how many controllers are needed and where should they go?. http://hdl.handle.net/10204/13584 |
en_ZA |
dc.identifier.chicagocitation |
Mamushiane, Lusani, J Mwangama, and Albert A Lysko. "Given a SDN topology, how many controllers are needed and where should they go?." <i>IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), Italy, Verona, 27-29 November 2018</i> (2018): http://hdl.handle.net/10204/13584 |
en_ZA |
dc.identifier.vancouvercitation |
Mamushiane L, Mwangama J, Lysko AA, Given a SDN topology, how many controllers are needed and where should they go?; 2018. http://hdl.handle.net/10204/13584 . |
en_ZA |
dc.identifier.ris |
TY - Conference Presentation
AU - Mamushiane, Lusani
AU - Mwangama, J
AU - Lysko, Albert A
AB - Software Defined Networking (SDN) presents a paradigm shift in network management and configuration. The idea of having an externalized control plane opens many unanswered questions regarding scalability, fault tolerance and performance of the controller. An important question that must be answered is, given a network topology, how many controllers are needed and where should they be placed to satisfy user-specific requirements and constraints. Such requirements range from latency constraints, failure tolerance and fair load distribution. These metrics compete with each other, thus no single best placement is available. In this paper, we focus on controller placement to minimize propagation latency (of control traffic) and CapEx associated with installing a new controller. We apply Silhouette Analysis and Gap statistics to compute the optimal number of controllers to use for a given topology. To determine the optimal locations to place the controllers, we use Partition Around Medoids (PAM) clustering algorithm. We evaluate our solution using the Internet2 topology and then expand our scope to over 10 publicly available WAN topologies. As expected, the answers to controller placement are topology-dependent. However, an evaluation of our algorithms on the Internet 2 topology, recommends two controllers as the optimal number of controllers to use. Surprisingly, our results indicate that one controller suffices to meet latency requirements (though certainly not reliability requirements). Finally, the techniques presented in this work can be extended to tackle other similar placement problems, such as baseband unit placement for 5G cloud radio access network (C-RAN) deployment and fog node placement which appears in the context of edge computing.
DA - 2018-11
DB - ResearchSpace
DP - CSIR
J1 - IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), Italy, Verona, 27-29 November 2018
KW - Average latency
KW - Clustering
KW - Controller placement
KW - Optimization
KW - Partition Around Medoids
KW - PAM
KW - Software Defined Networking
KW - SDN
KW - Worst-case latency
LK - https://researchspace.csir.co.za
PY - 2018
SM - 978-1-5386-8281-4
T1 - Given a SDN topology, how many controllers are needed and where should they go?
TI - Given a SDN topology, how many controllers are needed and where should they go?
UR - http://hdl.handle.net/10204/13584
ER -
|
en_ZA |
dc.identifier.worklist |
22012 |
en_US |