Abstract
Most existing research on controller placement in Software-Defined Networking (SDN) investigated controller placements without jointly taking into account both the communication reliability and the communication latency between controllers and switches if any link in the network fails. In this paper, we first introduce a new latency metric that considers the communication delay between the switches and the controllers with and without the single-link-failure. We then formulate a novel SDN controller placement problem with the aim to minimize the communication delay, for which we propose an efficient algorithm. We also show that there is a non-trivial trade-off between a primary path and its backup path in terms of communication delay. We finally conduct experiments through simulations. Experimental results demonstrate that the proposed algorithm is very promising.
References
Nunes, B.A.A., Mendonca, M., Nguyen, X.N., Obraczka, K., Turletti, T.: A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tut. 16, 1617–1634 (2014)
Hassas Yeganeh, S., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 19–24 (2012)
Koponen, T., Casado, M., Gude, N., Stribling, J., Poutievski, L., Zhu, M., Ramanathan, R., Iwata, Y., Inoue, H., Hama, T., et al.: Onix: a distributed control platform for large-scale production networks. In: USENIX Symposium on Operating Systems Design and Implementation, vol. 10, pp. 1–6 (2010)
Tootoonchian, A., Ganjali, Y.: HyperFlow: a distributed control plane for OpenFlow. In: 2010 Internet Network Management Conference on Research on Enterprise Networking (2010)
Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. In: ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pp. 7–12 (2012)
Yao, L., Hong, P., Zhang, W., Li, J., Ni, D.: Controller placement and flow based dynamic management problem towards SDN. In: 2015 IEEE International Conference on Communication Workshop, pp. 363–368 (2015)
Yao, G., Bi, J., Li, Y., Guo, L.: On the capacitated controller placement problem in software defined networks. IEEE Commun. Lett. 18, 1339–1342 (2014)
Zhang, Y., Beheshti, N., Tatipamula, M.: On resilience of split-architecture networks. In: 2011 IEEE Global Telecommunications Conference, pp. 1–6 (2011)
Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: Pareto-optimal resilient controller placement in SDN-based core networks. In: International Teletraffic Congress, pp. 1–9 (2013)
Müller, L.F., Oliveira, R.R., Luizelli, M.C., Gaspary, L.P., Barcellos, M.P.: Survivor: an enhanced controller placement strategy for improving SDN survivability. In: 2014 IEEE Global Communications Conference, pp. 1909–1915 (2014)
Hu, Y., Wendong, W., Gong, X., Que, X., Shiduan, C.: Reliability-aware controller placement for software-defined networks. In: 2013 IFIP/IEEE International Symposium on Integrated Network Management, pp. 672–675 (2013)
Ros, F.J., Ruiz, P.M.: On reliable controller placements in software-defined networks. Comput. Commun. 77, 41–51 (2016)
Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.N., Diot, C.: Characterization of failures in an IP backbone. In: 2004 IEEE International Conference on Computer Communications, vol. 4, pp. 2307–2317 (2004)
The Internet Topology Zoo. http://www.topology-zoo.org
Acknowledgments
This work was partially supported by Anhui Provincial Natural Science Foundation [1608085MF142].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Fan, Y., Xia, Y., Liang, W., Zhang, X. (2018). Latency-Aware Reliable Controller Placements in SDNs. In: Chen, Q., Meng, W., Zhao, L. (eds) Communications and Networking. ChinaCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 210. Springer, Cham. https://doi.org/10.1007/978-3-319-66628-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-66628-0_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66627-3
Online ISBN: 978-3-319-66628-0
eBook Packages: Computer ScienceComputer Science (R0)