Abstract
The logically centralized control plane in large-scale SDN networks consists of multiple controllers, and the controllers communicate with each other to keep a consistent view of the network status. Inconsistent controllers or controllers failing to maintain the network state in time may severely degrade the network performance. However, most of the existing research focuses on the switch-to-controller communication latency by ignoring the communication latency between the controllers. In this paper, we formulate a novel multi-objective SDN controller placement problem with the objectives to minimize both the switch-to-controller and the inter-controller communication latency. We propose an efficient Multi-Objective Controller Placement (MOCP) algorithm. Algorithm MOCP generates the new controller placement solutions with crossover and mutation operations. The switches are assigned to the controllers with the greedy strategy initially, and then mapped to the other controllers via the local search strategy. Our simulation results show that algorithm MOCP can effectively reduce the latency between the controllers and from the switches to controllers simultaneously.
L. Shi—This work was partly supported by the National Key Research and Development Plan (2018YFB2000505), the Key Research and Development Project in Anhui Province (201904a06020024), and the Open Project of State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System in China (CEMEE2018Z0102B).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cai, Z., Chen, Q.: Latency-and-coverage aware data aggregation scheduling for multihop battery-free wireless networks. IEEE Trans. Wirel. Commun. 20(3), 1770–1784 (2021)
Chen, Q., Gao, H., Cai, Z., Cheng, L., Li, J.: Energy-collision aware data aggregation scheduling for energy harvesting sensor networks. In: IEEE Conference on Computer Communications (INFOCOM), pp. 117–125 (2018)
Chen, Q., Cai, Z., Cheng, L., Gao, H.: Low latency broadcast scheduling for battery-free wireless networks without predetermined structures. In: The 40th International Conference on Distributed Computing Systems (ICDCS), pp. 245–255 (2020)
Liao, J., Sun, H., Wang, J., Qi, Q., Li, K., Li, T.: Density cluster based approach for controller placement problem in large-scale software defined networkings. Comput. Netw. 112, 24–35 (2017)
Yao, G., Bi, J., Li, Y., Guo, L.: On the capacitated controller placement problem in software defined networks. IEEE Commun. Lett. 18(8), 1339–1342 (2014)
Qin, Q., Poularakis, K., Iosifidis, G., Tassiulas, L.: SDN controller placement at the edge: optimizing delay and overheads. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 684–692. IEEE (2018)
Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: Pareto-optimal resilient controller placement in SDN-based core networks. In: Proceedings of the 2013 25th International Teletraffic Congress (ITC), pp. 1–9. IEEE (2013)
Lange, S., et al.: Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Trans. Netw. Serv. Manag. 12(1), 4–17 (2015)
Fan, Y., Ouyang, T.: Reliability-aware controller placements in software defined networks. In: The 21st IEEE International Conference on High Performance Computing and Communications (HPCC), pp. 2133–2140. IEEE (2019)
Fan, Y., Wang, L., Yuan, X.: Controller placements for latency minimization of both primary and backup paths in SDNs. Comput. Commun. 163, 35–50 (2020)
Levin, D., Wundsam, A., Heller, B., Handigol, N., Feldmann, A.: Logically centralized? State distribution trade-offs in software defined networks. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, pp. 1–6 (2012)
Zhang, T., Bianco, A., Giaccone, P.: The role of inter-controller traffic in SDN controllers placement. In: 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), pp. 87–92. IEEE (2016)
Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. ACM SIGCOMM Comput. Commun. Rev. 42(4), 473–478 (2012)
Knight, S., Nguyen, H.X., Falkner, N., Bowden, R., Roughan, M.: The Internet topology zoo. IEEE J. Sel. Areas Commun. 29(9), 1765–1775 (2011)
Thomas, M., Zegura, E.W.: Generation and analysis of random graphs to model internetworks. Tech. rep., Georgia Institute of Technology (1994)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comput. 3(4), 257–271 (1999)
Schott, J.R.: Fault tolerant design using single and multicriteria genetic algorithm optimization. Tech. rep., Air force inst of tech Wright-Patterson afb OH (1995)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wei, B., Fan, Y., Wang, L., Ouyang, T., Shi, L. (2021). Controller Placements for Optimizing Switch-to-Controller and Inter-controller Communication Latency in Software Defined Networks. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12937. Springer, Cham. https://doi.org/10.1007/978-3-030-85928-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-85928-2_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85927-5
Online ISBN: 978-3-030-85928-2
eBook Packages: Computer ScienceComputer Science (R0)