Skip to main content
SpringerLink
Log in

A Controller Placement Algorithm Using Ant Colony Optimization in Software-Defined Network

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Software Defined Network (SDN) which is labeled as a new network archetype that decouples the data plane and control plane is capable to solve today’s network problems and improve network performance. Yet, among numerous challenges and research openings in software-defined networks, Controller Placement Problem (CPP) is supposed to be the most vital issue which can directly affect the whole network’s performance. In this thesis, we deliver a comprehensive review of various metaheuristic CPP-optimized models in SDNs. In this regard, we propose a methodology named Ant Colony Optimization Controller Placement (ACO-CP), to solve the optimal controller location. Ant Colony Optimization is a population-based meta-heuristic algorithm proposed for the optimal location of the controllers, which takes a precise set of the objective function and returns the best potentially location out of the possible set of locations. The objective function is defined by considering, the average and maximum controller-to-controller, switch-to-controller latency, and load balance. By comparing the network performance our proposed algorithm, provides better performance compared with Pareto Simulated Annealing and k-medoid method, Specially on its overall global latency and controller-to-controller latency.

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

Algorithm 1
Algorithm 2
Algorithm 4
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. K. S.Sahoo et al., Metaheuristic solutions for solving controller placement problem in SDN-based WAN architecture. In: DCNET 2017—8th International Conference on Data Communication Networking, Vol. 1, No. 33, pp. 15–23, 2017.

  2. A. K. Singh, PSO and TLBO based reliable placement of controllers in SDN, International Journal of Computer Network and Information Security, Vol. 2, pp. 36–42, 2019.

    Article  Google Scholar 

  3. J. Liao, H. Sun, J. Wang, Q. Qi, K. Li and T. Li, Density cluster based approach for controller placement problem in large-scale software defined networking, Computer Networks, Vol. 112, pp. 24–35, 2017.

    Article  Google Scholar 

  4. A. Papa, T. De Cola, P. Vizarreta, M. He, C. M. Machuca, and W. Kellerer, Dynamic SDN controller placement in a LEO constellation satellite network. In EEE Global Communications Conference, pp. 1–6, 2018.

  5. A. Sallahi, Optimal placement of controllers in software defined networks. Master thesis, Carleton University, Ottawa, Ontario, Canada, May 2014.

  6. L. Mamushiane, A. A. Lysko, and J. Mwangama, Resilient SDN controller placement optimization applied to and emulated on the South African National Research Network (SANReN). Council for Scientific and Industrial Research (CSIR), Pretoria, South Africa, pp. 4–7, August 2019.

  7. Q. Qin, K. Poularakis, G. Iosifidis, and L. Tassiulas, SDN controller placement at the edge: optimizing delay and overheads. In IEEE INFOCOM 2018-IEEE Conference on Computer Communications, Honolulu, HI, pp. 684–692, 2018.

  8. A. Jalili, R. Akbari and M. Keshtgari, A new set covering controller placement problem model for large scale SDNs, Journal of Information Systems and Telecommunication, Vol. 21, No. 1, pp. 25–32, 2018.

    Google Scholar 

  9. S. Yoon, Z. I. A. Khalib, N. Yaakob and A. Amir, Controller placement algorithms in software defined network—a review of trends and challenges, MATEC Web of Conferences, Vol. 01014, pp. 1–6, 2017.

    Google Scholar 

  10. A. K. Singh, A survey and classification of controller placement problem in SDN, International Journal of Network Management, 2018. https://doi.org/10.1002/nem.2018.

    Article  Google Scholar 

  11. A. Jalili, M. Keshtgari and V. Ahmadi, Controller placement in software-defined WAN using multi objective genetic algorithm, International Journal of Mechatronics, Electrical and Computer Engineering (IJMEC), Vol. 5, No. 18, pp. 2655–2663, 2016.

    Google Scholar 

  12. V. Huang, G. Chen, Q. Fu, and E. Wen, Optimizing controller placement for software-defined networks. In 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), Arlington, VA, USA, pp. 224–232, 2019.

  13. N. Mouawad, R. Naja, and S. Tohme, Optimal and dynamic SDN controller placement. In 2018 International Conference on Computer and Applications (ICCA), Beirut, Lebanon, pp. 1–9, July 2018.

  14. X. S. Yang and X. He, Swarm Intelligence and Evolutionary Computation: Overview and Analysis Studies in Studies in Computational Intelligence, Vol. 585Springer, Cham, 2015. https://doi.org/10.1007/978-3-319-13826-8_1.

    Book  Google Scholar 

  15. I. Elabani, Optimization Placement for SDN Controller: Bell Canada as a Case Study by. Master thesis, University of Waterloo, Waterloo, Canada, 2017.

  16. F. Bannour, S. Souihi and A. Mellouk, Scalability and reliability aware SDN controller placement strategies, Journal of Information Systems and Telecommunication, Vol. 6, No. 1, pp. 4–7, 2018.

    Google Scholar 

  17. Z. Markos, Optimal placement of controllers for the adoption of software defined networking: in the case of ethiotelecom. Master Thesis, Adiss ababa university, adiss ababa, Ethiopia, 2018.

  18. Pareto Optimal Controller Placement heuristic, 2017. https://github.com/lsinfo3/poco-heuristic/tree/master/. Accessed June 2020.

  19. S. Lange, S. Gebert, T. Zinner, P. Tran-Gia, D. Hock, M. Jarschel and M. Hoff-mann, Heuristic approaches to the controller placement problem in large scale SDN networks, IEEE Transactions on Network and Service Management, Vol. 12, No. 1, pp. 417, 2015.

    Article  Google Scholar 

  20. G. Yao, J. Bi, Y. Li and L. Guo, On the capacitated controller placement problem in software defined networks, IEEE Communications Letters, Vol. 18, No. 8, pp. 1339–1342, 2014.

    Article  Google Scholar 

  21. M. Dorigo, M. Birattari, C. Blum, M. Clerc, T. Stützle, and A. F. T. Winfield, Ant colony optimization and swarm intelligence. In 6th International Conference, ANTS 2008, Brussels, Belgium, 22–24 September 2008.

  22. S. I. Harned, POCO-MOEA: using evolutionary algorithms to solve the controller placement problem. Ph.D. Thesis, Wright-Patterson Air Force Base, 24 March 2016.

  23. Y. P. Llerena and P. R. L. Gondim, SDN-controller placement for D2D communications, IEEE Access, Vol. 7, pp. 169745–169761, 2019. https://doi.org/10.1109/ACCESS.2019.2955434.

    Article  Google Scholar 

  24. S. Lange et al., Specialized heuristics for the controller placement problem in large scale SDN networks. In 2015 27th International Teletraffic Congress, Ghent, 2015, pp. 210–218. https://doi.org/10.1109/ITC.2015.32.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Dilla University, Dilla, Ethiopia

    Musie Frdiesa

Authors
  1. Musie Frdiesa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Musie Frdiesa.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interests regarding the publication of this paper.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Frdiesa, M. A Controller Placement Algorithm Using Ant Colony Optimization in Software-Defined Network. Int J Wireless Inf Networks 31, 142–154 (2024). https://doi.org/10.1007/s10776-024-00620-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-024-00620-6

Keywords

Search

Navigation