Skip to main content

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

  • Conference paper
  • First Online:
Book cover Broadband Communications, Networks, and Systems (BROADNETS 2018)

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. 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

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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.2491193

    Article  Google Scholar 

  7. Open Networking Foundation: OpenFlow Switch Specification. Technical report (2011)

    Google Scholar 

  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.2579622

    Article  Google Scholar 

  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.015

    Article  Google Scholar 

  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.017

    Article  Google Scholar 

  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.2371999

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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.2696006

    Article  Google Scholar 

  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.2684188

    Article  Google Scholar 

  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.2711641

    Article  Google Scholar 

  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.3543

    Article  Google Scholar 

  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. 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

    Article  Google Scholar 

  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.022

    Article  Google Scholar 

  21. Yeganeh, S.H., Tootoonchian, A., Ganjali, Y.: On scalability of software-defined networking. IEEE Commun. Mag. 51(2), 136–141 (2013)

    Article  Google Scholar 

  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.015

    Article  Google Scholar 

  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.2795576

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Faroq AL-Tam .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics