Skip to main content
SpringerLink
Log in

Multi-criteria decision-making for controller placement in software-defined wide-area networks

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

Abstract

Software-defined networks have many benefits such as more control over the control plane and reduced operating costs through separating the control plane from the data plane in network equipment. One of the most critical problems in software-defined networks is a controller placement problem, which significantly influences its overall performance. The purpose of this problem is to determine the number of controllers required and how to assign switches. This paper attempts to solve this problem, aiming to reduce the network's operational cost and to improve their survivability and load balancing. Hence, we have tried to divide the network into several subdomains using segmentation. Then, we used multi-criteria decision-making methods to solve the controller placement in each subdomain. For this purpose, we considered criteria such as reliability rate, cost, delay, and processing capacity. To assign switches to controllers, we used the proposed mathematical model to minimize the objective function while observing the defined constraints. Furthermore, according to the proposed architecture, we used distance to the central controller, adjacent neighborhood, and controller memory to select the cluster head controller for each subdomain to communicate with the central controller. Finally, we performed experiments on topologies Uran, SwitchL3, and Sinet of the Internet Topology Zoo to evaluate the proposed method. In these experiments, we compared the results of the proposed method with our work-related methods, including Controller Placement Analytic Hierarchy Process (CPAHP) and Controller Placement Modified Density Peak (CPMDP), in terms of criteria such as cost, survivability, number of controllers, connection failure probability, average delay, and controller load-balancing rate. The results show that the proposed method outperforms CPMDP and CPAHP. Thus, the proposed method has a 24.97% and 19.76% improvement in reducing network implementation costs than CPMDP and CPAHP, respectively.

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
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Blial O, Ben Mamoun M, Benaini R (2016) An overview on SDN architectures with multiple controllers. J Comput Netw Commun 2016:1–8

    Article  Google Scholar 

  2. Selvi H, Güner S, Gür G, Alagöz F (2015) The controller placement problem in software defined mobile networks (SDMN). In: Liyanage M, Gurtov A, Ylianttila M (eds) Software defined mobile networks (SDMN): beyond LTE network architecture. Wiley, Chichester, pp 129–147

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  4. Xia W, Wen Y, Foh CH, Niyato D, Xie H (2015) A survey on software-defined networking. IEEE Commun Surv Tutor 17(1):27–51

    Article  Google Scholar 

  5. Lu J, Zhang Z, Hu T, Yi P, Lan J (2019) A survey of controller placement problem in software-defined networking. IEEE Access 7:24290–24307

    Article  Google Scholar 

  6. Jammal M, Singh T, Shami A, Asal R, Li Y (2014) Software defined networking: state of the art and research challenges. Comput Netw 72:74–98

    Article  Google Scholar 

  7. Jarraya Y, Madi T, Debbabi M (2014) A survey and a layered taxonomy of software-defined networking. IEEE Commun Surv Tutor 16(4):1955–1980

    Article  Google Scholar 

  8. Xie J, Guo D, Hu Z, Qu T, Lv P (2015) Control plane of software defined networks: a survey. Comput Commun 67:1–10

    Article  Google Scholar 

  9. Wang G, Zhao Y, Huang J, Duan Q, Li J (2016) A K-means-based network partition algorithm for controller placement in software defined network. In 2016 IEEE International Conference on Communications (ICC) (pp. 1–6). IEEE.

  10. Michel O, Keller E (2017) SDN in wide-area networks: A survey. In 2017 Fourth International Conference on Software Defined Systems (SDS) (pp. 37–42). IEEE

  11. Sminesh CN, Kanaga EGM, Roy A (2019) Optimal multi-controller placement strategy in SD-WAN using modified density peak clustering. IET Commun 13(20):3509–3518

    Article  Google Scholar 

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

  13. Hu YN, Wang WD, Gong XY, Que XR, Cheng SD (2012) On the placement of controllers in software-defined networks. J China Univ Posts Telecommun 19:92–171

    Article  Google Scholar 

  14. Hu Y, Wendong W, Gong X, Que X, Shiduan C (2013) Reliability-aware controller placement for software-defined networks. In Integrated Network Management (IM 2013), 2013 IFIP/IEEE International Symposium on (pp. 672–675). IEEE

  15. Moazzeni S, Khayyambashi MR, Movahhedinia N, Callegati F (2018) On reliability improvement of software-defined networks. Comput Netw 133:195–211

    Article  Google Scholar 

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

  17. Lin SC, Wang P, Luo M (2016) Control traffic balancing in software defined networks. Comput Netw 106:260–271

    Article  Google Scholar 

  18. Torkamani-Azar S, Jahanshahi M (2020) A new GSO based method for SDN controller placement. Comput Commun 163:91–108

    Article  Google Scholar 

  19. Li G, Wang X, Zhang Z (2019) SDN-based load balancing scheme for multi-controller deployment. IEEE Access 7:39612–39622

    Article  Google Scholar 

  20. Jalili A, Keshtgari M, Akbari R (2018) Optimal controller placement in large scale software defined networks based on modified NSGA-II. Appl Intell 48(9):2809–2823

    Article  Google Scholar 

  21. Jalili A, Keshtgari M, Akbari R, Javidan R (2018) Multi criteria analysis of controller placement problem in software defined networks. Computer Communications

  22. Tanha M, Sajjadi D, Ruby R, Pan J (2018) Capacity-aware and delay-guaranteed resilient controller placement for software-defined WANs. IEEE Trans Netw Serv Manag 15:991–1005

    Article  Google Scholar 

  23. Sallahi A, St-Hilaire M (2015) Optimal model for the controller placement problem in software defined networks. IEEE Commun Lett 19(1):30–33

    Article  Google Scholar 

  24. Sallahi A, St-Hilaire M (2017) Expansion model for the controller placement problem in software defined networks. IEEE Commun Lett 21(2):274–277

    Article  Google Scholar 

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

  26. Li Y, Guan S, Zhang C, Sun W (2020) Parameter optimization model of heuristic algorithms for controller placement problem in large-scale SDN. IEEE Access 8:151668–151680

    Article  Google Scholar 

  27. Ali J, Roh BH (2021) Quality of service improvement with optimal software-defined networking controller and control plane clustering. CMC-COMPUT MATER CONTINUA 67(1):849–875

    Article  Google Scholar 

  28. Abdi Seyedkolaei A, Hosseini Seno SA, Moradi A (2021) Dynamic controller placement in software-defined networks for reducing costs and improving survivability. Trans Emerg Telecommun Technol 32(1):1–17

    Google Scholar 

  29. Shelebaf A, Tabatabaei S (2020) A novel method for clustering in WSNs via TOPSIS multi-criteria decision-making algorithm. Wirel Pers Commun 112:985–1001

    Article  Google Scholar 

  30. Murugaanandam S, Ganapathy V (2019) Reliability-based cluster head selection methodology using fuzzy logic for performance improvement in WSNs. IEEE Access 7:87357–87368

    Article  Google Scholar 

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

  32. Hu T, Yi P, Zhang J, Lan J (2018) Reliable and load balance-aware multi-controller deployment in SDN. China Commun 15(11):184–198

    Article  Google Scholar 

  33. Knight S, Nguyen HX, Falkner N, Bowden R, Roughan M (2011) The internet topology zoo. IEEE J Sel Areas Commun 29(9):1765–1775

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran

    Ali Abdi Seyedkolaei & Seyed Amin Hosseini Seno

Authors
  1. Ali Abdi Seyedkolaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seyed Amin Hosseini Seno
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seyed Amin Hosseini Seno.

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

Abdi Seyedkolaei, A., Hosseini Seno, S. Multi-criteria decision-making for controller placement in software-defined wide-area networks. J Supercomput 77, 13447–13473 (2021). https://doi.org/10.1007/s11227-021-03815-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-03815-3

Keywords

Search

Navigation