On Controllers’ Utilization in Software-defined Networking by Switch Migration

  • Faroq AL-Tam
  • Mohammad Ashrafi
  • Noélia Correia
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 263)


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.


Software-defined networking Multi-controller SDN Switch migration Load balancing 


  1. 1.
    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.
  2. 2.
    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).
  3. 3.
    Bizanis, N., Kuipers, F.A.: SDN and virtualization solutions for the Internet of Things: a survey. IEEE Access 4, 5591–5606 (2016). Scholar
  4. 4.
    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).
  5. 5.
    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). Scholar
  6. 6.
    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). Scholar
  7. 7.
    Open Networking Foundation: OpenFlow Switch Specification. Technical report (2011)Google Scholar
  8. 8.
    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). Scholar
  9. 9.
    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). Scholar
  10. 10.
    Karakus, M., Durresi, A.: A survey: control plane scalability issues and approaches in Software-Defined Networking (SDN). Comput. Netw. 112, 279–293 (2017). Scholar
  11. 11.
    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). Scholar
  12. 12.
    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).
  13. 13.
    McKeown, N., et al.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38(2), 69–74 (2008). Scholar
  14. 14.
    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). Scholar
  15. 15.
    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). Scholar
  16. 16.
    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). Scholar
  17. 17.
    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). Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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). Scholar
  20. 20.
    Ye, X., Cheng, G., Luo, X.: Maximizing SDN control resource utilization via switch migration. Comput. Netw. 126, 69–80 (2017). Scholar
  21. 21.
    Yeganeh, S.H., Tootoonchian, A., Ganjali, Y.: On scalability of software-defined networking. IEEE Commun. Mag. 51(2), 136–141 (2013)CrossRefGoogle Scholar
  22. 22.
    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). Scholar
  23. 23.
    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). Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Center for Electronic, Optoelectronic and Telecommunications (CEOT)Faculty of Science and Technology - University of AlgarveFaroPortugal

Personalised recommendations