Abstract
The advent of the Software-Defined Networks (SDNs) has caused the control plane on the switches to be moved to a separate part of the data plane. Failure of a single controller deployed in the network disrupts the proper function of the network; therefore, we need to look for the multiple controller placement and find a way to plan the star ahead assignment of switches to the controllers. The two challenges to customizing the multiple controller placement problem in the form of star assignment are the same as the significant increase in the worst case of delay after reassigning switches to active controllers in the network and the network search space. Therefore, this search space can be significantly reduced by using standard array decision variables. In this paper, we present an optimal array model for the star capacity-aware delay-based next controller placement problem (SCDNCPP). The purpose of the proposed model is to minimize the maximum, for all switches, of the sum of the worst-case delay from the switch to the nearest first controller with enough capacity and the worst-case delay from the same switch to the nearest second controller with enough capacity. In addition, we formulate the problem with MIP (Mixed Integer Programming) model for multiple controller failure and solve it with CPLEX optimizer, but the execution time of the model is significantly longer. We also use the population-based simulated annealing algorithm to converge the problem rapidly toward the optimal solution and reduce time complexity. The simulation results are estimated with real Internet Zoo topologies. The delay improvement rate of the proposed approach according to the simulation results, in case of two controller failure, performs better than CNCP (Capacitated Next Controller Placement) and RCCPP (Resilient Capacity-aware Controller Placement Problem) approaches as much as 1.73 ms and 2.34 ms on Pameltto topology and 6 ms and 2.81 ms on Deltacom topology, respectively. The improvement rate improves significantly when the topology size grows. Additionally, the results show that the execution time of the heuristic algorithm to solve the problem is much better than the execution time of the mixed Integer programming formulation, on average, as much as 1.85 s on Pameltto topology and 1.98 s on Deltacom topology, respectively.
Similar content being viewed by others
Data availability statements
The datasets generated during and/or analyzed during the current study are available from the corresponding author on reasonable request.
References
Askarzadeh A, Coelho LS, Klein CE, Mariani VC (2016) A population-based simulated annealing algorithm for global optimization. In: 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC). https://doi.org/10.1109/SMC.2016.7844961
Behsaz B, Salavatipour MR, Svitkina Z (2016) New approximation algorithms for the unsplittable capacitated facility location problem. Algorithmica 75(1):53–83. https://doi.org/10.1007/978-3-642-31155-0_21
Chai R, Yang X, Du Ch, Chen Q (2021) Network cost optimization-based capacitated controller deployment for SDN. Comput Netw. https://doi.org/10.1016/j.comnet.2021.108326
Chen LH, Cheng DW, Hsieh HY, Hung LJ, Lee CW, Wu BY (2016) Approximation algorithms for the star k-hub center problem in metric graphs. Comput Combinatorics. https://doi.org/10.1007/978-3-319-42634-1_18
Church R, Cohon J (1976) Multiobjective location analysis of regional energy facility siting problems. Brookhaven National Lab., Upton, NewYork, United States, Tech. Rep. BNL 50567
Dietrich A, Abujoda AR, Papadimitriou P (2017) Multi-provider service chain embedding with nestor. IEEE Trans Netw Serv Mange 14(1):91–105
Dou S, Miao G, Guo Z, Yao Ch, Wu W, Xia Y (2021) Matchmaker: maintaining network programmability for Software-Defined WANs under multiple controller failures. Comput Netw. https://doi.org/10.1016/j.comnet.2021.108045
El Kamel H, Youssef A (2020) Improving switch-to-controller assignment with load balancing in multi-controller software defined WAN (SD-WAN). J Netw Syst Manage 28:553–575. https://doi.org/10.1007/s10922-020-09523-2
Fan Y, Xia Y, Liang W, Zhang X (2017) Latency-aware reliable controller placements in SDNs. Proc Chinacom/iccn 210:152–162
Fan Y, Wang L, Yuan X (2020) The role of the inter-controller consensus in the placement of distributed SDN controller placements for latency minimization of both primary and backup paths in SDNs. Comput Commun 163:35–50
Heller B, Sherwood R, McKeown N (2012) The controller placement problem. First Workshop on Hot Topics in Software Defined Networks Rev 42(4):7–12
Hu T, Khishe M, Mohammadi M, Parvizi GR, Karim SHT, Rashid TA (2021a) Real-time COVID-19 diagnosis from X-Ray images using deep CNN and extreme learning machines stabilized by chimp optimization algorithm. Biomed Signal Process Control. https://doi.org/10.1016/j.bspc.2021.102764
Hu T, Ren Q, Yi P, Li Z, Lan J, Hu Y, Li Q (2021b) An efficient approach to robust controller placement for link failures in Software-Defined. Futur Gener Comput Syst 124:185–205. https://doi.org/10.1016/j.future.2021.05.022
IBM ILOG CPLEX [Online] IBM. http://www-01.ibm.com/software/integration/optimization/cplex-optimizer
Jain S, Kumar A, Mandal S, Ong J, Poutievski L, Singh A, Venkata S, Wanderer J, Zhou J, Zhu M, Zolla J, Holzle U, Stuart S, Vahdat A (2013) B4: experience with a globally-deployed software defined WAN. Proc ACM SIGCOMM 43(4):3–14
Khishe M, Mosavi MR (2020) Chimp optimization algorithm. Expert Syst Appl 149:113338. https://doi.org/10.1016/j.eswa.2020.113338
Khuller S, Sussmann YJ (2000) The capacitated k-center problem. SIAM J Discrete Math 13:403–418
Killi BPR, Rao SV (2018) Link failure aware capacitated controller placement in software defined networks. In: Proc IEEE/ICOIN, pp 292–297. https://doi.org/10.1109/ICOIN.2018.8343128
Killi BPR, Rao SV (2017) Capacitated next controller placement in software defined networks. IEEE Trans Netw Serv Manage 14(3):514–527
Killi BPR, Rao SV (2019) Towards improving resilience of controller placement with minimum backup capacity in software defined networks. Comput Netw 149(11):102–114
Killi BPR, Rao SV (2020) Poly-stable matching based scalable controller placement with balancing constraints in SDN. Comput Commun 154:82–91
Kuang H, Qiu Y, Li R, Liu X (2018) A hierarchical K-means algorithm for controller placement in SDN-based WAN architecture. In: IEEE 10th International Conference on Measuring Technology and Mechatronics Automation, pp 263–267
MATLAB version 9.7.0.1190202 (R2019b), August 21 (2019b) The Mathworks, Inc., Natick, Massachusetts
Mojez H, Bidgoli AM, Javadi HHS (2022) Star capacity-aware latency-based next controller placement problem with considering single controller failure in software-defined wide-area networks. J Supercomput. https://doi.org/10.1007/s11227-022-04360-3
Obadia M, Bouet M, Leguay J, Phemius K, Iannone L (2014) Failover mechanisms for distributed sdn controllers. In: Conference and Workshop on the Network of the Future (NOF), pp 1–6. https://doi.org/10.1109/NOF.2014.7119795
ONF TS-025 (2015) OpenFlow switch specification-version 1.5.1 (Protocol version 0x06), March 26, https://goo.gl/jE2JTW
Ramya G, Manoharan R (2021) Enhanced optimal placements of multi-controllers in SDN. J Ambient Intell Human Comput 12:8187–8204. https://doi.org/10.1007/s12652-020-02554-2
Rehman AU, Rui L, Aguiar BJP (2019) network functions virtualization: the long road to commercial deployments. Access IEEE 7:60439–60464
Santos D, Gomes T, Tipper D (2021) SDN controller placement with availability upgrade under delay and geodiversity constraints. IEEE Trans Netw Serv Manage 18(1):301–314. https://doi.org/10.1109/TNSM.2020.3049013
Shirmarz A (2021) Ghaffari A (2021) Taxonomy of controller placement problem (CPP) optimization in Software Defined Network (SDN): a survey. J Ambient Intell Hum Comput 12:10473–10498. https://doi.org/10.1007/s12652-020-02754-w
Simon D (2008) Biogeography-Based Optimization. IEEE Trans Evol Comput 12(6):702–713
Tanha M, Sajjadi D, Ruby R, Pan J (2019) Capacity-aware and delay-guaranteed resilient controller placement for software-defined WANs. IEEE Trans Netw Serv Manage. https://doi.org/10.1109/TNSM.2018.2829661
Tanha M, Sajjadi D, Pan J (2016) Enduring node failures through resilient controller placement for software defined networks. In: Proc IEEE GLOBECOM, pp.1–7
The internet topology zoo (2018). http://www.topology-zoo.org/
Wang G, Zhao Y, Huang J, Wang W (2018) The controller placement in software defined networking: a survey. Proc IEEE Netw 31(5):21–27. https://doi.org/10.1109/MNET.2017.1600182
Wu C, Khishe M, Mohammadi M, Karim SHT, Rashid TA (2021) Evolving deep convolutional neutral network by hybrid sine-cosine and extreme learning machine for real-time COVID19 diagnosis from X-ray images. Soft Comput. https://doi.org/10.1007/s00500-021-05839-6
Zhang T, Giaccone P, Bianco A, Domenico SD (2017) The role of the inter-controller consensus in the placement of distributed SDN controllers. Comput Commun 113:1–13
Acknowledgements
The authors would like to thank Dr. Killi Prakasa for his advice on the CPP field in SDNs.
Funding
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no competing interests to declare that are relevant to the content 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 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.
About this article
Cite this article
Mojez, H., Bidgoli, A.M. & Javadi, H.H.S. Extended array model of star capacity-aware delay-based next controller placement problem for multiple controller failures in software-defined wide area networks. J Ambient Intell Human Comput 14, 11039–11057 (2023). https://doi.org/10.1007/s12652-022-04384-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-022-04384-w