Advertisement

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

  • Faroq AL-TamEmail author
  • 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)

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.

Keywords

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

References

  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.  https://doi.org/10.1109/CNSM.2013.6727805
  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).  https://doi.org/10.1145/1879141.1879175
  3. 3.
    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.2607786CrossRefGoogle 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).  https://doi.org/10.1145/1282380.1282382
  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).  https://doi.org/10.1109/MCOM.2015.7321981CrossRefGoogle 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).  https://doi.org/10.1145/2534169.2491193CrossRefGoogle 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).  https://doi.org/10.1109/tpds.2016.2579622CrossRefGoogle 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).  https://doi.org/10.1016/j.comnet.2014.10.015CrossRefGoogle 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).  https://doi.org/10.1016/j.comnet.2016.11.017CrossRefGoogle 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).  https://doi.org/10.1109/JPROC.2014.2371999CrossRefGoogle 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).  https://doi.org/10.1109/CANDAR.2014.108
  13. 13.
    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.1355746CrossRefGoogle 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).  https://doi.org/10.1109/LCOMM.2017.2696006CrossRefGoogle 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).  https://doi.org/10.1109/ACCESS.2017.2684188CrossRefGoogle 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).  https://doi.org/10.1109/TNET.2017.2711641CrossRefGoogle 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).  https://doi.org/10.1002/dac.3543CrossRefGoogle 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).  https://doi.org/10.1109/LCOMM.2014.2332341CrossRefGoogle Scholar
  20. 20.
    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.022CrossRefGoogle 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).  https://doi.org/10.1016/j.jnca.2017.11.015CrossRefGoogle 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).  https://doi.org/10.1109/ACCESS.2018.2795576CrossRefGoogle 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