Skip to main content
SpringerLink
Log in

Controller placement in software defined networks using multi-objective antlion algorithm

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Software defined network (SDN) is a new modern network technology which decouples control plane and data plane to simplify network management. The separation of control plane from data plane arises the control placement problem (CPP) in these networks. The main questions in the CPP are (1) how many controllers are required to be used in such networks and (2) where these controllers should be placed. To achieve an efficient solution for such problem in SDN, we define the CPP as a multi-objective combinational optimization problem in this paper and solve the CPP by applying the antlion optimization algorithm on it. We consider three metrics for the CPP: (a) Inter-controllers latency, (b) switch to controller latency, and (c) multiple disjoint connectivity paths between switches and controllers. We evaluate our proposed solution by performing several experiments using different real network topologies. Experimental results show that our proposed solution provides better performance compared to the existing solutions.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. RaoKilli BP, Rao SV (2019) Controller placement in software defined networks: a comprehensive survey. Comput Netw 163:106883

    Article  Google Scholar 

  2. Zhang Y, Cui L, Wang W, Zhang Y (2018) A survey on software defined networking with multiple controllers. J Netw Comput Appl 103:101–118

    Article  Google Scholar 

  3. Nunes BAA, Mendonca M, Nguyen X-N, Obraczka K, Turletti T (2014) A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun Surv Tutor 16:1617–1634

    Article  Google Scholar 

  4. Liao J, Sun H, Wang J, Qi Q, Li K, Li T (2017) Density cluster based approach for controller placement problem in large-scale software defined networkings. Comput Netw 112:24–35

    Article  Google Scholar 

  5. Ros FJ, Ruiz PM (2016) On reliable controller placements in software-defined networks. Comput Commun 77:41–51

    Article  Google Scholar 

  6. Gude N, Koponen T, Pettit J, Pfaff B, Casado M, McKeown N, Shenker S (2008) Nox: towards an operating system for networks. ACM SIGCOMM Comput Commun Rev 38:105–110

    Article  Google Scholar 

  7. Killi BPR, Rao SV (2019) Towards improving resilience of controller placement with minimum backup capacity in software defined networks. Comput Netw 149:102–114

    Article  Google Scholar 

  8. Heller B, Sherwood R, McKeown N (2012) The controller placement problem. ACM SIGCOMM Comput Commun Rev 42:473–478

    Article  Google Scholar 

  9. Yao G, Bi J, Li Y, Guo L (2014) On the capacitated controller placement problem in software defined networks. IEEE Commun Lett 18:1339–1342

    Article  Google Scholar 

  10. Tootoonchian A, Ganjali Y (2010) Hyperflow: a distributed control plane for openflow. In: Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking, p 3

  11. Hassas Yeganeh S, Ganjali Y (2012) Kandoo: a framework for efficient and scalable offloading of control applications. In: Proceedings of the first workshop on hot topics in software defined networks, pp 19–24

  12. Berde P, Gerola M, Hart J, Higuchi Y, Kobayashi M, Koide T, Lantz B, O’Connor B, Radoslavov P, Snow W, Parulkar G (2014) ONOS: towards an open, distributed SDN OS. In: Proceedings of the third workshop on hot topics in software defined networking, pp 1–6

  13. Schütz G, Martins JA (2020) A comprehensive approach for optimizing controller placement in software-defined networks. Comput Commun 159:198–205

    Article  Google Scholar 

  14. Heller B, Sherwood R, McKeown N (2012) “The controller placement problem”, ACMSIGCOMM. Comput Commun Rev 42:473–478

    Article  Google Scholar 

  15. Gao C, Wang H, Zhu F, Zhai L, Yi S (2015) A particle swarm optimization algorithm for controller placement problem in software-defined network. In: International Conference on Algorithms and Architectures for Parallel Processing, pp 44–54

  16. Ahmadi V, Khorramizadeh M (2018) An adaptive heuristic for multi-objective controller placement in software-defined networks. Comput Electr Eng 66:204–228

    Article  Google Scholar 

  17. Lange S, Gebert S, Zinner T, Tran-Gia P, Hock D, Jarschel M, Hoffmann M (2015) Heuristic approaches to the controller placement problem in large-scale SDN networks. IEEE Trans Netw Serv Manag 12:4–17

    Article  Google Scholar 

  18. Hock D, Hartmann M, Gebert S, Jarschel M, Zinner T, Tran-Gia P (2013) Pareto-optimal resilient controller placement in SDN-based core networks. In: Proceedings of the 25th international teletraffic congress, pp 1–9

  19. Khorramizadeh M, Ahmadi V (2018) Capacity and load-aware software-defined network controller placement in heterogeneous environments. Comput Commun 129:226–247

    Article  Google Scholar 

  20. Sahoo KS, Puthal D, Obaidat MS, Sarkar A, Mishra SK, Sahoo B (2018) On the placement of controllers in software-Defined-WAN using meta-heuristic approach. J Syst Softw 145:180–194

    Article  Google Scholar 

  21. Zhang B, Wang X, Huang M (2018) Multi-objective optimization controller placement problem in internet-oriented software defined network. Comput Commun 123:24–35

    Article  Google Scholar 

  22. Ateya AA, Muthanna A, Vybornova A, Algarni AD, Abuarqoub A, Koucheryavy Y, Koucheryavy A (2019) Chaotic salp swarm algorithm for SDN multi-controller networks. Eng Sci Technol Int J 22:1001–1012

    Google Scholar 

  23. Mir Jalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  24. Heller B, Sherwood R, McKeown N (2012) The controller placement problem. In: Proceedings of the first workshop on hot topics in software defined networks, pp 7–12

  25. Han L, Li Z, Liu W, Dai K, Qu W (2016) Minimum control latency of SDN controller placement. In: 2016 IEEE Trustcom/BigDataSE/ISPA, pp 2175–2180

  26. Wang G, Zhao Y, Huang J, Wu Y (2018) An effective approach to controller placement in software defined wide area networks. IEEE Trans Netw Serv Manag 15:344–355

    Article  Google Scholar 

  27. Hu Y, Wendong W, Gong X, Que X, Shiduan C (2013) Reliability-aware controller placement for software-defined networks. In: IFIP/IEEE international symposium on integrated network management, pp 672–675

  28. Müller LF, Oliveira RR, Luizelli MC, Gaspary LP, Barcellos MP (2014) Survivor: an enhanced controller placement strategy for improving SDN survivability. In: IEEE Global Communications Conference, pp 1909–1915.

  29. Killi BPR, Rao SV (2016) Optimal model for failure foresight capacitated controller placement in software defined networks. IEEE Commun Lett 20:1108–1111

    Article  Google Scholar 

  30. Jalili A, Ahmadi V, Keshtgari M, Kazemi M (2015) Controller placement in software-defined WAN using multi objective genetic algorithm. In: The 2nd International Conference on IEEE Knowledge-Based Engineering and Innovation, pp 656–662

  31. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  32. Heidari A, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: algorithm and applications. Future Gener Comput Syst 97:849–872

    Article  Google Scholar 

  33. Faramarzi A, Heidarinejad M, Stephens B, Mirjalili S (2020) Equilibrium optimizer: a novel optimization algorithm. Knowl Based Syst 191:105190

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Faculty of Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

    Mohammad Mahdi Kazemian & Meghdad Mirabi

Authors
  1. Mohammad Mahdi Kazemian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meghdad Mirabi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meghdad Mirabi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kazemian, M.M., Mirabi, M. Controller placement in software defined networks using multi-objective antlion algorithm. J Supercomput 78, 5626–5649 (2022). https://doi.org/10.1007/s11227-021-04109-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04109-4

Keywords

Search

Navigation