Reliability-aware swarm based multi-objective optimization for controller placement in distributed SDN architecture

Abstract

The deployment of distributed multi-controllers for Software-Defined Networking (SDN) architecture is an emerging solution to improve network scalability and management. However, the network control failure affects the dynamic resource allocation in distributed networks resulting in network disruption and low resilience. Thus, we consider the control plane fault tolerance for cost-effective and accurate controller location models during control plane failures. This fault-tolerance strategy has been applied to distributed SDN control architecture, which allows each switch to migrate to next controller to enhance network performance. In this paper, the Reliable and Dynamic Mapping-based Controller Placement (RDMCP) problem in distributed architecture is framed as an optimization problem to improve the system reliability, quality, and availability. By considering the bound constraints, a heuristic state-of-the-art Controller Placement Problem (CPP) algorithm is used to address the optimal assignment and reassignment of switches to nearby controllers other than their regular controllers. The algorithm identifies the optimal controller location, minimum number of controllers, and the expected assignment costs after failure at the lowest effective cost. A metaheuristic Particle Swarm Optimization (PSO) algorithm was combined with RDMCP to form a hybrid approach that improves objective function optimization in terms of reliability and cost-effectiveness. The effectiveness of our hybrid RDMCP-PSO was then evaluated using extensive experiments and compared with other baseline algorithms. The findings demonstrate that the proposed hybrid technique significantly increases the network performance regarding the controller number and load balancing of the standalone heuristic CPP algorithm.

Keywords

Software defined networking / Dynamic mapping / Particle swarm optimization / Reliability / Multi-objective optimization / Evolutionary

References

[1] M. He, A.M. Alba, A. Basta, A. Blenk, W. Kellerer, Flexibility in softwarized net-works: classifications and research challenges, IEEE Commun. Surv. Tutor. 21 (3)(2019) 2600-2636.

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

[3] B. Isong, R.R.S. Molose, A.M. Abu-Mahfouz, N. Dladlu, Comprehensive review of sdn controller placement strategies, IEEE Access 8 (2020) 170070-170092.

[4] B.P.R. Killi, S.V. Rao, Controller placement in software defined networks: a compre-hensive survey, Comput. Netw. 163 (2019) 106883.

[5] A.A. Ibrahim, F. Hashim, An architecture of 5g based on sdn nv wireless network, Indones. J. Electr. Eng. Comput. Sci. 14 (2) (2019) 725-734.

[6] F. Bannour, S. Souihi, A. Mellouk, Distributed sdn control: survey, taxonomy, and challenges, IEEE Commun. Surv. Tutor. 20 (1) (2017) 333-354.

[7] P.T. Tivig, E. Borcoci, Critical analysis of multicontroller placement problem in large sdn networks, in: 2020 13th International Conference on Communications (COMM), IEEE, 2020, pp. 489-494.

[8] T. Hu, Z. Guo, P. Yi, T. Baker, J. Lan, Multi-controller based software-defined net-working: a survey, IEEE Access 6 (2018) 15980-15996.

[9] Y. Zhang, L. Cui, W. Wang, Y. Zhang, A survey on software defined networking with multiple controllers, J. Netw. Comput. Appl. 103 (2018) 101-118.

[10] A. Rehman, R.L. Aguiar, J.P. Barraca, Fault-tolerance in the scope of software-defined networking (sdn), IEEE Access 7 (2019) 124474-124490.

[11] P.C. Fonseca, E.S. Mota, A survey on fault management in softwaredefined networks, IEEE Commun. Surv. Tutor. 19 (4) (2017) 2284-2321.

[12] S. Dou, G. Miao, Z. Guo, C. Yao, W. Wu, Y. Xia, Matchmaker: maintaining network programmability for software-defined wans under multiple controller failures, Com-put. Netw. 192 (2021) 108045.

[13] Z. Guo, S. Dou, W. Jiang, Improving the path programmability for software-defined wans under multiple controller failures, in: 2020 IEEE/ACM 28th International Sym-posium on Quality of Service (IWQoS), IEEE, 2020, pp. 1-10.

[14] J. Ali, G.-M. Lee, B.-H. Roh, D.K. Ryu, G. Park, Software-defined networking ap-proaches for link failure recovery: a survey, Sustainability 12 (10) (2020) 1-28.

[15] K. Yang, B. Zhang, D. Guo, M. Lin, T. de Cola, Partitioned controller placement in sd-wans for reliability maximization with latency constraints, in: 2019 IEEE Globecom Workshops (GC Wkshps), IEEE, 2019, pp. 1-6.

[16] B.P.R. Killi, S.V. Rao, Capacitated next controller placement in software defined networks, IEEE Trans. Netw. Serv. Manag. 14 (3) (2017) 514-527.

[17] T. Hu, P. Yi, Z. Guo, J. Lan, Y. Hu, Dynamic slave controller assignment for enhanc-ing control plane robustness in software-defined networks, Future Gener. Comput. Syst. 95 (2019) 681-693.

[18] M. Tanha, D. Sajjadi, R. Ruby, J. Pan, Capacity-aware and delay-guaranteed resilient controller placement for software-defined wans, IEEE Trans. Netw. Serv. Manag. 15 (3) (2018) 991-1005.

[19] Z. Guo, Y. Xu, R. Liu, A. Gushchin, K.-y. Chen, A. Walid, H.J. Chao, Balancing flow table occupancy and link utilization in software-defined networks, Future Gener. Comput. Syst. 89 (2018) 213-223.

[20] A.K. Singh, S. Srivastava, A survey and classification of controller placement prob-lem in sdn, Int. J. Netw. Manag. 28 (3) (2018) e2018.

[21] A.A.Z. Ibrahim, F. Hashim, N.K. Noordin, A. Sali, K. Navaie, S.M.E. Fadul, Heuristic resource allocation algorithm for controller placement in multi-control 5g based on sdn/nfv architecture, IEEE Access 9 (2020) 2602-2617.

[22] F. Al-Tam, N. Correia, On load balancing via switch migration in software-defined networking, IEEE Access 7 (2019) 95998-96010.

[23] C. Gao, H. Wang, F. Zhu, L. Zhai, S. Yi, A particle swarm optimization algorithm for controller placement problem in software defined network, in: Algorithms and Ar-chitectures for Parallel Processing: 15th International Conference, ICA3PP, Springer, 2015, pp. 44-54.

[24] R.K. Das, F.H. Pohrmen, A.K. Maji, G. Saha, Ft-sdn: a fault-tolerant distributed archi-tecture for software defined network, Wirel. Pers. Commun. 114 (2020) 1045-1066.

[25] W. Sun, Z. Wang, G. Zhang, A qos-guaranteed intelligent routing mechanism in software-defined networks, Comput. Netw. 185 (2021) 107709.

[26] H. Sufiev, Y. Haddad, L. Barenboim, J. Soler, Dynamic sdn controller load balancing, Future Internet 11 (3) (2019) 75.

[27] X. Hou, W. Muqing, L. Bo, L. Yifeng, Multi-controller deployment algorithm in hier-archical architecture for sdwan, IEEE Access 7 (2019) 65839-65851.

[28] V. Sridharan, M. Gurusamy, T. Truong-Huu, On multiple controller mapping in software defined networks with resilience constraints, IEEE Commun. Lett. 21 (8)(2017) 1763-1766.

[29] N. Perrot, T. Reynaud, Optimal placement of controllers in a resilient sdn architec-ture, in: 2016 12th International Conference on the Design of Reliable Communica-tion Networks (DRCN), IEEE, 2016, pp. 145-151.

[30] L. Qu, C. Assi, K. Shaban, M.J. Khabbaz, A reliability-aware network service chain provisioning with delay guarantees in nfv-enabled enterprise datacenter networks, IEEE Trans. Netw. Serv. Manag. 14 (3) (2017) 554-568.

[31] D. Hock, M. Hartmann, S. Gebert, M. Jarschel, T. Zinner, P. Tran-Gia, Pareto-optimal resilient controller placement in sdn-based core networks, in: Proceedings of the 2013 25th International Teletraffic Congress (ITC), IEEE, 2013, pp. 1-9.

[32] N. Samarji, M. Salamah, A fault tolerance metaheuristic-based scheme for controller placement problem in wireless software-defined networks, Int. J. Commun. Syst. 34 (4) (2021) 1-22.

[33] F.J. Ros, P.M. Ruiz,Five nines of southbound reliability in software-defined net-works, in:Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, 2014, pp. 31-36.

[34] F.J. Ros, P.M. Ruiz, On reliable controller placements in software-defined networks, Comput. Commun. 77 (2016) 41-51.

[35] G. Schutz, J.A. Martins, A comprehensive approach for optimizing controller place-ment in software-defined networks, Comput. Commun. 159 (2020) 198-205.

[36] J. Liu, J. Liu, R. Xie, Reliability-based controller placement algorithm in software defined networking, Comput. Sci. Inf. Syst. 13 (2) (2016) 547-560.

[37] A.A. Ateya, A. Muthanna, A. Vybornova, A.D. Algarni, A. Abuarqoub, Y. Kouch-eryavy, A. Koucheryavy, Chaotic salp swarm algorithm for sdn multi-controller networks, Int. J. Eng. Sci. Technol. 22 (4) (2019) 1001-1012.

[38] F. He, E. Oki,Load balancing model against multiple controller failures in software defined networks, in: ICC 2020-2020 IEEE International Conference on Communi-cations (ICC), IEEE, 2020, pp. 1-6.

[39] F. He, E. Oki, Main and secondary controller assignment with optimal priority policy against multiple failures, IEEE Trans. Netw. Serv. Manag. 18 (4) (2021) 4391-4405.

[40] S. Moazzeni, M.R. Khayyambashi, N. Movahhedinia, F. Callegati, On reliability im-provement of software-defined networks, Comput. Netw. 133 (2018) 195-211.

[41] L. Liao, V.C. Leung, Genetic algorithms with particle swarm optimization based mu-tation for distributed controller placement in sdns, in: 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), IEEE, 2017, pp. 1-6.

[42] S. Torkamani-Azar, M. Jahanshahi, A new gso based method for sdn controller place-ment, Comput. Commun. 163 (2020) 91-108.

[43] S. Mohanty, K. Kanodia, B. Sahoo, K. Kurroliya, A simulated annealing strategy for reliable controller placement in software defined networks, in: 2020 7th Interna-tional Conference on Signal Processing and Integrated Networks (SPIN), IEEE, 2020, pp. 844-849.

[44] S. Dou, Z. Guo, Y. Xia, Programmabilitymedic: predictable path programmability recovery under multiple controller failures in sd-wans, in: 2021 IEEE 41st In-ternational Conference on Distributed Computing Systems (ICDCS), IEEE, 2021, pp. 461-471.

[45] P. Vizarreta, C.M. Machuca, W. Kellerer, Controller placement strategies for a re-silient sdn control plane, in: 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), IEEE, 2016, pp. 253-259.

[46] N. Cai, Y. Han, Y. Ben, W. An, Z. Xu,An effective load balanced controller placement approach in software-defined wans, in: MILCOM 2019-2019 IEEE Military Commu-nications Conference (MILCOM), IEEE, 2019, pp. 361-366.

[47] A. Jalili, M. Keshtgari, R. Akbari, A new framework for reliable control placement in software-defined networks based on multi-criteria clustering approach, Soft Comput. 24 (4) (2020) 2897-2916.

[48] M. He, A. Basta, A. Blenk, W. Kellerer, Modeling flow setup time for controller place-ment in sdn: evaluation for dynamic flows, in: 2017 IEEE International Conference on Communications (ICC), IEEE, 2017, pp. 1-7.

[49] M.W. Kang, Y.W. Chung, An efficient energy saving scheme for base stations in 5g networks with separated data and control planes using particle swarm optimization, Energies 10 (9) (2017) 1-28.

[50] J.J. Liang, A.K. Qin, P.N. Suganthan, S. Baskar, Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Trans. Evol. Comput. 10 (3) (2006) 281-295.

[51] V. Trivedi, P. Varshney, M. Ramteke, A simplified multi-objective particle swarm optimization algorithm, Swarm Intell. 14 (2020) 83-116.

[52] S. Knight, H.X. Nguyen, N. Falkner, R. Bowden, M. Roughan, The Internet topology zoo, IEEE J. Sel. Areas Commun. 29 (9) (2011) 1765-1775.

[53] B.P.R. Killi, S.V. Rao, Link failure aware capacitated controller placement in soft-ware defined networks, in: 2018 International Conference on Information Network-ing (ICOIN), IEEE, 2018, pp. 292-297.

[54] L. Liao, V.C. Leung, Z. Li, H.-C. Chao, Genetic algorithms with variant particle swarm optimization based mutation for generic controller placement in software-defined networks, Symmetry 13 (7) (2021) 1133.