research-article

Free access

Five nines of southbound reliability in software-defined networks

Authors:

Francisco Javier Ros,

Pedro Miguel RuizAuthors Info & Claims

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

Pages 31 - 36

https://doi.org/10.1145/2620728.2620752

Published: 22 August 2014 Publication History

PDF eReader

Abstract

In order to deploy fault-tolerant Software-Defined Networks (SDN), the logically centralized controller must be physically distributed among different devices. In this paper, we present our initial work on determining how many controllers need to be instantiated, where they must be deployed, and what network nodes are under control of each of them, in order to achieve at least five nines reliability in the southbound interface between controllers and nodes. For this, we introduce the Fault Tolerant Controller Placement problem and develop a heuristic algorithm that computes placements with (at least) the required reliability. We run such algorithm on a set of 124 publicly available network topologies. We find that each node is required to connect to just 2 or 3 controllers, which typically provide more than five nines reliability. While the total number of controllers varies greatly and is more related to the network topology than to the network size, 10 controllers or less cover 75% of the most interesting cases. Therefore, fault tolerant SDNs are achievable by carefully determining the placement of controllers.

References

[1]

Opendaylight controller: Architectural framework. on-line.

Google Scholar

[2]

M. O. Ball, C. J. Colbourn, and J. S. Provan. Network reliability. Technical Research Report TR 92-74, June 1992.

Google Scholar

[3]

T. B. Brecht. Lower bounds for two-terminal network reliability. Discrete Applied Mathematics, 21:185--198, 1985.

Digital Library

Google Scholar

[4]

A. Dixit, F. Hao, S. Mukherjee, T. V. Lakshman, and R. Kompella. Towards an elastic distributed sdn controller. In Proc. of HotSDN'13, pages 7--12, 2013.

Digital Library

Google Scholar

[5]

P. Gill, N. Jain, and N. Nagappan. Understanding network failures in data centers: Measurement, analysis, and implications. In Proc. of the ACM SIGCOMM 2011, pages 350--361, 2011.

Digital Library

Google Scholar

[6]

B. Heller, R. Sherwood, and N. McKeown. The controller placement problem. In Proc. of HotSDN'12, pages 7--12, 2012.

Digital Library

Google Scholar

[7]

S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan. The internet topology zoo. IEEE Journal on Selected Areas in Communications, 29(9), October 2011.

Crossref

Google Scholar

[8]

T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker. Onix: A distributed control platform for large-scale production networks. In Proc. of OSDI'10, pages 1--6, 2010.

Digital Library

Google Scholar

[9]

D. Levin, A. Wundsam, B. Heller, N. Handigol, and A. Feldmann. Logically centralized? state distribution trade-offs in software defined networks. In Proc. of HotSDN'12, pages 1--6, 2012.

Digital Library

Google Scholar

[10]

Open Networking Foundation. Openflow switch specification (version 1.2.0), December 2011.

Google Scholar

[11]

A. Panda, C. Scott, A. Ghodsi, T. Koponen, and S. Shenker. Cap for networks. In Proc. of HotSDN'13, pages 91--96, 2013.

Digital Library

Google Scholar

[12]

C. Swamy and D. B. Shmoys. Fault-tolerant facility location. ACM Transactions on Algorithms, 4(4):51:1--51:27, August 2008.

Digital Library

Google Scholar

[13]

D. Turner, K. Levchenko, A. C. Snoeren, and S. Savage. California fault lines: Understanding the causes and impact of network failures. In Proc. of the ACM SIGCOMM 2010, pages 315--326, 2010.

Digital Library

Google Scholar

[14]

S. H. Yeganeh and Y. Ganjali. Kandoo: A framework for efficient and scalable offloading of control applications. In Proc. of HotSDN'12, pages 19--24, 2012.

Digital Library

Google Scholar

Cited By

View all

Asamoah EAmpratwum INayak A(2024)On Using Genetic Algorithm for Optimal Controller Placement in Software-Defined Networks2024 International Conference on Information Networking (ICOIN)10.1109/ICOIN59985.2024.10572094(631-636)Online publication date: 17-Jan-2024
https://doi.org/10.1109/ICOIN59985.2024.10572094
Liu HSun XChen XHuang QZhang DZhou HWu CLiu XKhan M(2024) : Low-latency and reliable event collection in network measurement Journal of Network and Computer Applications10.1016/j.jnca.2024.103904228(103904)Online publication date: Aug-2024
https://doi.org/10.1016/j.jnca.2024.103904
Mojez HKamel HZanjani RBidgoli A(2024)Controller placement issue in software-defined networks with different goals: a comprehensive surveyThe Journal of Supercomputing10.1007/s11227-024-06230-680:13(19127-19209)Online publication date: 24-May-2024
https://doi.org/10.1007/s11227-024-06230-6
Show More Cited By

Index Terms

Five nines of southbound reliability in software-defined networks
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
2. Networks
  1. Network architectures

Recommendations

On reliable controller placements in Software-Defined Networks

In order to deploy fault-tolerant Software-Defined Networks (SDNs), a logically centralized controller must be physically distributed among different devices. In this paper, we focus on determining how many controllers need to be instantiated, where ...
A k-Cover Model for Reliability-Aware Controller Placement in Software-Defined Networks
Computational Science – ICCS 2019
Abstract
The main characteristics of Software-Defined Networks are the separation of the control and data planes, as well as a logically centralized control plane. This emerging network architecture simplifies the data forwarding and allows managing the ...
An efficient approach to robust controller placement for link failures in Software-Defined Networks
Abstract
In Software-Defined Networks (SDN), one of the critical research challenges for large-scale deployment of SDN is controller placement problem (CPP). However, link failures are critical security issues in networks and greatly impact SDN’...
Highlights
- We analyze the characteristics of link failures and formalize link failure rate.

Comments

Information & Contributors

Information

Published In

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

August 2014

252 pages

ISBN:9781450329897

DOI:10.1145/2620728

Program Chairs:
Aditya Akella
University of Wisconsin-Madison, USA
,
Albert Greenberg
Microsoft, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM'14

Sponsor:

SIGCOMM

SIGCOMM'14: ACM SIGCOMM 2014 Conference

August 22, 2014

Illinois, Chicago, USA

Acceptance Rates

HotSDN '14 Paper Acceptance Rate 50 of 114 submissions, 44%;

Overall Acceptance Rate 88 of 198 submissions, 44%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

103
Total Citations
View Citations
1,716
Total Downloads

Downloads (Last 12 months)114
Downloads (Last 6 weeks)28

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Asamoah EAmpratwum INayak A(2024)On Using Genetic Algorithm for Optimal Controller Placement in Software-Defined Networks2024 International Conference on Information Networking (ICOIN)10.1109/ICOIN59985.2024.10572094(631-636)Online publication date: 17-Jan-2024
https://doi.org/10.1109/ICOIN59985.2024.10572094
Liu HSun XChen XHuang QZhang DZhou HWu CLiu XKhan M(2024) : Low-latency and reliable event collection in network measurement Journal of Network and Computer Applications10.1016/j.jnca.2024.103904228(103904)Online publication date: Aug-2024
https://doi.org/10.1016/j.jnca.2024.103904
Mojez HKamel HZanjani RBidgoli A(2024)Controller placement issue in software-defined networks with different goals: a comprehensive surveyThe Journal of Supercomputing10.1007/s11227-024-06230-680:13(19127-19209)Online publication date: 24-May-2024
https://doi.org/10.1007/s11227-024-06230-6
Bangash YIqbal WMussiraliyeva SRubab SRauf B(2024)Reliability through an optimal SDS controller’s placement in a SDDC and smart cityCluster Computing10.1007/s10586-024-04325-6Online publication date: 17-Mar-2024
https://doi.org/10.1007/s10586-024-04325-6
Dou SQi LYao CGuo Z(2023)Exploring the Impact of Critical Programmability on Controller Placement for Software-Defined Wide Area NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.325263931:6(2575-2588)Online publication date: Dec-2023
https://doi.org/10.1109/TNET.2023.3252639
Asamoah EAmpratwum INayak A(2023)A Genetic Algorithm-Based Improved Availability Framework for Controller Placement in SDN2023 International Symposium on Networks, Computers and Communications (ISNCC)10.1109/ISNCC58260.2023.10323982(1-7)Online publication date: 23-Oct-2023
https://doi.org/10.1109/ISNCC58260.2023.10323982
Xu RWang FKooij R(2023)Controller Placement with Respect to Controller Reachability2023 7th International Conference on System Reliability and Safety (ICSRS)10.1109/ICSRS59833.2023.10381264(312-321)Online publication date: 22-Nov-2023
https://doi.org/10.1109/ICSRS59833.2023.10381264
Ibrahim AHashim FSali ANoordin NNavaie KFadul S(2023)Reliability-aware swarm based multi-objective optimization for controller placement in distributed SDN architectureDigital Communications and Networks10.1016/j.dcan.2023.11.007Online publication date: Nov-2023
https://doi.org/10.1016/j.dcan.2023.11.007
Shaji NMuthalagu R(2023)Survey on security aspects of distributed software-defined networking controllers in an enterprise SD-WLANDigital Communications and Networks10.1016/j.dcan.2023.09.004Online publication date: Sep-2023
https://doi.org/10.1016/j.dcan.2023.09.004
Lembke JRavi SRoman PEugster P(2022)Secure and Reliable Network UpdatesACM Transactions on Privacy and Security10.1145/355654226:1(1-41)Online publication date: 9-Nov-2022
https://dl.acm.org/doi/10.1145/3556542
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

On reliable controller placements in Software-Defined Networks

A k-Cover Model for Reliability-Aware Controller Placement in Software-Defined Networks

An efficient approach to robust controller placement for link failures in Software-Defined Networks