Abstract
This work presents a model to solve the switch migration problem in software-defined networking. This model is formulated as a mixed-integer linear programming, and compared against the static mapping approach. Two scenarios of homogeneous and heterogeneous controllers are evaluated. The experimental results show that the dynamic mapping enabled by the proposed model can enhance the controllers’ utilization by \({\approx }63\%\) for homogeneous scenario and \({\approx }47\%\) for heterogeneous scenario, while maintaining a low control plane overhead.
This work was developed within the Centre for Electronic, Optoelectronic and Telecommunications (CEOT), and supported by the UID/MULTI/00631/2013 project of the Portuguese Science and Technology Foundation (FCT).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bari, M.F., et al.: Dynamic controller provisioning in software defined networks. In: Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013), pp. 18–25, October 2013. https://doi.org/10.1109/CNSM.2013.6727805
Benson, T., Akella, A., Maltz, D.A.: Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, IMC 2010, pp. 267–280. ACM, New York (2010). https://doi.org/10.1145/1879141.1879175
Bizanis, N., Kuipers, F.A.: SDN and virtualization solutions for the Internet of Things: a survey. IEEE Access 4, 5591–5606 (2016). https://doi.org/10.1109/ACCESS.2016.2607786
Casado, M., Freedman, M.J., Pettit, J., Luo, J., McKeown, N., Shenker, S.: Ethane: taking control of the enterprise. In: Proceedings of the 2007 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2007, pp. 1–12. ACM, New York (2007). https://doi.org/10.1145/1282380.1282382
Chen, T., Matinmikko, M., Chen, X., Zhou, X., Ahokangas, P.: Software defined mobile networks: concept, survey, and research directions. IEEE Commun. Mag. 53(11), 126–133 (2015). https://doi.org/10.1109/MCOM.2015.7321981
Dixit, A., Hao, F., Mukherjee, S., Lakshman, T.V., Kompella, R.: Towards an elastic distributed SDN controller. ACM SIGCOMM Comput. Commun. Rev. 43(4), 7–12 (2013). https://doi.org/10.1145/2534169.2491193
Open Networking Foundation: OpenFlow Switch Specification. Technical report (2011)
Gao, X., Kong, L., Li, W., Liang, W., Chen, Y., Chen, G.: Traffic load balancing schemes for devolved controllers in mega data centers. IEEE Trans. Parallel Distrib. Syst. 28(2), 572–585 (2017). https://doi.org/10.1109/tpds.2016.2579622
Hakiri, A., Gokhale, A., Berthou, P., Schmidt, D.C., Gayraud, T.: Software-defined networking: challenges and research opportunities for future internet. Comput. Netw. 75(A), 453–471 (2014). https://doi.org/10.1016/j.comnet.2014.10.015
Karakus, M., Durresi, A.: A survey: control plane scalability issues and approaches in Software-Defined Networking (SDN). Comput. Netw. 112, 279–293 (2017). https://doi.org/10.1016/j.comnet.2016.11.017
Kreutz, D., Ramos, F.M.V., Verissimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015). https://doi.org/10.1109/JPROC.2014.2371999
Liang, C., Kawashima, R., Matsuo, H.: Scalable and crash-tolerant load balancing based on switch migration for multiple OpenFlow controllers. In: 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, People’s Republic of China, 10–12 December 2014, pp. 171–177 (2014). https://doi.org/10.1109/CANDAR.2014.108
McKeown, N., et al.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69–74 (2008). https://doi.org/10.1145/1355734.1355746
Sridharan, V., Gurusamy, M., Truong-Huu, T.: On multiple controller mapping in software defined networks with resilience constraints. IEEE Commun. Lett. 21(8), 1763–1766 (2017). https://doi.org/10.1109/LCOMM.2017.2696006
Wang, C., Hu, B., Chen, S., Li, D., Liu, B.: A switch migration-based decision-making scheme for balancing load in SDN. IEEE Access 5, 4537–4544 (2017). https://doi.org/10.1109/ACCESS.2017.2684188
Wang, T., Liu, F., Xu, H.: An efficient online algorithm for dynamic SDN controller assignment in data center networks. IEEE/ACM Trans. Netw. 25(5), 2788–2801 (2017). https://doi.org/10.1109/TNET.2017.2711641
Wu, P., Yao, L., Lin, C., Wu, G., Obaidat, M.S.: FMD: a DoS mitigation scheme based on flow migration in software-defined networking. Int. J. Commun. Syst. 31(9), e3543 (2018). https://doi.org/10.1002/dac.3543
Yao, G., Bi, J., Guo, L.: On the cascading failures of multi-controllers in software defined networks. In: Fu, X., Hilt, V., Wolf, T., Zhang, L., Zhang, Z.L. (eds.) 2013 21st IEEE International Conference on Network Protocols (ICNP). IEEE International Conference on Network Protocols Proceedings, Gottingen, Germany, 7–10 October 2013. IEEE; IEEE Computer Society; VDE, Information Technology Society; Gesell Informatik (2013)
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). https://doi.org/10.1109/LCOMM.2014.2332341
Ye, X., Cheng, G., Luo, X.: Maximizing SDN control resource utilization via switch migration. Comput. Netw. 126, 69–80 (2017). https://doi.org/10.1016/j.comnet.2017.06.022
Yeganeh, S.H., Tootoonchian, A., Ganjali, Y.: On scalability of software-defined networking. IEEE Commun. Mag. 51(2), 136–141 (2013)
Zhang, Y., Cui, L., Wang, W., Zhang, Y.: A survey on software defined networking with multiple controllers. J. Netw. Comput. Appl. 103, 101–118 (2018). https://doi.org/10.1016/j.jnca.2017.11.015
Zhou, Y., Zheng, K., Ni, W., Liu, R.P.: Elastic switch migration for control plane load balancing in SDN. IEEE Access 6, 3909–3919 (2018). https://doi.org/10.1109/ACCESS.2018.2795576
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
AL-Tam, F., Ashrafi, M., Correia, N. (2019). On Controllers’ Utilization in Software-defined Networking by Switch Migration. In: Sucasas, V., Mantas, G., Althunibat, S. (eds) Broadband Communications, Networks, and Systems. BROADNETS 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 263. Springer, Cham. https://doi.org/10.1007/978-3-030-05195-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-05195-2_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05194-5
Online ISBN: 978-3-030-05195-2
eBook Packages: Computer ScienceComputer Science (R0)