Abstract
Software-defined networking (SDN) is a new networking paradigm that decouples control plane from the data plane. A switch in the data plane device sends a flow set-up request to the controller, a device in the control plane, upon the arrival of an unknown flow. The controller responds the request with a flow entry to be installed in the flow table of the switch. Link failures can cause disconnections between switches and controllers. Most existing research on controller placement in SDNs investigated controller placements without considering single-link-failure impact on the number of dropped flow set-up requests in SDNs. In this paper, we formulate a novel SDN controller placement problem with the aim to minimize the average number of dropped flow set-up requests due to the single-link-failure. We propose two efficient algorithms for multiple-controller placements. The simulation results demonstrate that the proposed algorithms achieve competitive performance in terms of average number of dropped flow set-up requests under single-link-failure and average latency of flow set-up requests.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
B.A.A. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, T. Turletti, A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16(3), 1617–1634 (2014)
M. Elhoseny, H. Elminir, A.M. Riad, X. Yuan, Recent advances of secure clustering protocols in wireless sensor networks. Int. J. Comput. Netw. Commun. Secur. 2(11), 400–413 (2014)
B. Heller, R. Sherwood, N. McKeown, The controller placement problem, in Proceedings of the First Workshop on Hot Topics in Software Defined Networks (ACM, New York, 2012), pp. 7–12
X. Yuan, M. Elhoseny, H.K. El-Minir, A.M. Riad, A genetic algorithm-based, dynamic clustering method towards improved WSN longevity. J. Netw. Syst. Manage. 25(1), 21–46 (2017)
L. Yao, P. Hong, W. Zhang, J. Li, D. Ni, Controller placement and flow based dynamic management problem towards SDN, in 2015 IEEE International Conference on Communication Workshop (ICCW) (IEEE, New York, 2015), pp. 363–368
G. Wang, Y. Zhao, J. Huang, Q. Duan, J. Li, A k-means-based network partition algorithm for controller placement in software defined network, in 2016 IEEE International Conference on Communications (ICC) (IEEE, New York, 2016), pp. 1–6
M.F. Bari, A.R. Roy, S.R. Chowdhury, Q. Zhang, M.F. Zhani, R. Ahmed, R. Boutaba, Dynamic controller provisioning in software defined networks, in 2013 9th International Conference on Network and Service Management (CNSM) (IEEE, New York, 2013), pp. 18–25
Y. Hu, W. Wang, X. Gong, X. Que, S. Cheng, Reliability-aware controller placement for software-defined networks, in Proceedings of the 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013) (2013), pp. 672–675
Y. Hu, W. Wang, X. Gong, X. Que, S. Cheng, On reliability-optimized controller placement for software-defined networks. China Commun. 11(2), 38–54 (2014)
L.F. Müller, R.R. Oliveira, M.C. Luizelli, L.P. Gaspary, M.P. Barcellos, Survivor: an enhanced controller placement strategy for improving SDN survivability, in Global Communications Conference (GLOBECOM) (IEEE, New York, 2014), pp. 1909–1915
Y. Fan, Y. Xia, W. Liang, X. Zhang, Latency-aware reliable controller placements in SDNs, in International Conference on Communications and Networking in China (Springer, Basel, 2016), pp. 152–162
A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, C. Diot, Characterization of failures in an IP backbone, in INFOCOM 2004 (IEEE, New York, 2004), pp. 2307–2317
S. Knight, H.X. Nguyen, N. Falkner, R. Bowden, M. Roughan, The internet topology zoo. IEEE J. Sel. Areas Commun. 29(9), 1765–1775 (2011)
Internet2 Open science, scholarship and services exchange. [Online]. Available: http://www.internet2.edu/network/ose/
Acknowledgements
This work is partly supported by the National Natural Science Foundation of China (61701162, U1836102), the Anhui Provincial Natural Science Foundation (1608085MF142), and the open project of State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System (CEMEE2018Z0102B).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Fan, Y., Ouyang, T., Yuan, X. (2020). Controller Placements for Improving Flow Set-Up Reliability of Software-Defined Networks. In: Yuan, X., Elhoseny, M. (eds) Urban Intelligence and Applications. Studies in Distributed Intelligence . Springer, Cham. https://doi.org/10.1007/978-3-030-45099-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-45099-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45098-4
Online ISBN: 978-3-030-45099-1
eBook Packages: Computer ScienceComputer Science (R0)