A Survey on Controller Placement in Software-Defined Networks
Subject Areas : electrical and computer engineering
Mahdi Sarbazi
1
,
Mohammad Fathi
2
*
1 - University of Kurdistan
2 - University of Kurdistan
Keywords: Software-defined networks, meta-heuristics, controller placement, machine learning.,
Abstract :
Software-defined networks (SDNs) are an emerging area in computer networks, enabling efficient resource management in the network by decomposing data and control plans. In SDNs, network controllers acting as the network operating systems, are responsible for serving application programs. Since a control plan consists of several controllers, the placement of network controllers is a challenging issue in complex networks. While the literature has explored the number of controllers and their placement in the network, several fundamental parameters remain unexplored. Therefore, this topic remains open for more investigations. In this paper, we survey the work in the literature on controller placement in SDNs and introduce the research challenges in this area. Additionally, we present potential future research directions to advance this field.
[1] A. A. Qaffas, et al., "Adaptive population-based multi-objective optimization in SDN controllers for cost optimization," Physical Communication, vol. 58, Article ID: 102006, Jun. 2023.
[2] B. P. R. Killi and S. V. Rao, "Controller placement in software defined networks: a comprehensive survey," Computer Networks, vol. 163, Article ID: 106883, Nov. 2019.
[3] N. McKeown, et al., "Openflow: enabling innovation in campus networks," SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, Apr. 2008. [4] POX, [Online]. Available at: http://www.noxrepo.org/pox/about-pox/.
[5] Ryu., [Online]. Available at: http://osrg.github.com/ryu/.
[6] Maestro, [Online]. Available at: http://code.google.com/p/maestro-platform.
[7] Floodlight. [Online]. Available at: http://www.projectfloodlight.org/.
[8] K. K. Yap, et al., "OpenRoads: empowering research in mobile networks," SIG-COMM Comput. Commun. Rev., vol. 40, no. 1, pp. 125-126, Jan. 2010.
[9] A. K. Nayak, A. Reimers, N. Feamster, and R. Clark, "Resonance: dynamic access control for enterprise networks," in Proc. 1st ACM Workshop on Research on Enterprise Networking, pp. 11-18, Barcelona Spain, 21-21 Aug. 2009.
[10] B. Heller, et al., "ElasticTree: saving energy in data center networks," in Proc. 7th USENIX Conf. on Networked Systems Design and Implementation, 17 pp., San Jose, CA, USA, 28-30 Apr. 2010.
[11] P. S. Pisa, et al., "OpenFlow and Xen-based virtual network migration," in Proc. Communications: Wireless in Developing Countries and Networks of the Future, pp 170-181, Brisbane, Australia, 20-23 Sept., 2010.
[12] O. K. M. Koerner, "Multiple service load-balancing with openflow," in Proc. IEEE 13th Int. Conf. on High Performance Switching and Routing, pp. 210-214, Belgrade, Serbia, 24-27 Jun. 2012.
[13] D. Kotani, K. Suzuki, and H. Shimonishi, "A design and implementation of OpenFlow controller handling IP multicast with fast tree switching," in Proc. IEEE/IPSJ 12th Int. Symp. on Applications and the Internet, pp. 60-67, Izmir, Turkey, 16-20 Jul. 2012.
[14] R. Sherwood, et al., FlowVisor: A Network Virtualization Layer, Technical Report, 2009.
[15] G. Lu, R. Miao, Y. Xiong, and C. Guo, "Using CPU as a traffic co-processing unit in commodity switches," in Proc. 1st Workshop on Hot Topics in Software Defined Networks, pp. 31-36, Helsinki, Finland, 13-13 Aug. 2012.
[16] H. S. Chiang, A. K. Sangaiah, M. Y. Chen, and J. Y. Liu, "A novel artificial bee colony optimization algorithm with SVM for bio-inspired software-defined networking," Int. J. Parallel. Prog., vol. 48, pp. 310-328, Apr. 2020.
[17] S. Chattopadhyaya and A. K. Shahoo, "Software defined networks: current problems and future solutions," in Materials Today: Proceedings, vol. 49, no. 8, pp. 2989-2993, 2020.
[18] B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem," in Proc. of the 1st Workshop on Hot Topics in Software Defined Networks, pp. 473-478, Helsinki, Finland, 13-13 Aug. 2012.
[19] B. P. R. Killi and S. V. Rao, "Capacitated next controller placement in software defined networks," IEEE Trans. Netw. Serv. Manag., vol. 14, no. 3, pp. 514-527, Jun. 2017.
[20] A. Sallahi and M. St-Hilaire, "Optimal model for the controller placement problem in software defined networks," IEEE Commun. Lett, vol. 19, no. 1, pp. 30-33, Jan. 2015.
[21] T. Das, V. Sridharan, and M. Gurusamy, "A survey on controller placement in SDN," IEEE Communications Surveys & Tutorials, vol. 22, no. 1, pp. 472-503, Aug. 2019.
[22] M.A Gunavathie, S. Jacophine Susmi, S. S. Sivasankari, and M. Venkatesh, " Exploring the challenge of controller placement in software-defined networking: a comprehensive review," in Proc. 2nd Int. Conf. on Automation, Computing and Renewable Systems, pp. 1950-1955, Pudukkottai, India, 11-13 Dec. 2023.
[23] B. Isong, R. R. S. Molose, A. M. Abu-Mahfouz, and N. Dladlu, "Comprehensive review of SDN controller placement strategies," IEEE Access, vol. 14, pp. 170070-170092, 2020.
[24] A. Shirmarz and A. Ghaffari, "Taxonomy of controller placement problem (CPP) optimization in software defined network (SDN): a survey," J. of Ambient Intelligence and Humanized Computing, vol. 12, no. 12, pp. 10473-10498, Dec. 2021.
[25] A. Kumari and A. S. Sairam, "Controller placement problem in software‐defined networking: a survey," Networks, vol. 78, no. 2, pp. 195-223, Sep. 2021.
[26] B. Sapkota, B. R. Dawadi, and S. R. Joshi, "Controller placement problem during SDN deployment in the ISP/Telco networks: a survey," Engineering Reports, vol. 6, no. 2, Article ID: e12801, Feb. 2024.
[27] G. Schütz and J. A. Martins, "A comprehensive approach for optimizing controller placement in software-defined networks," Computer Communications, vol. 159, pp. 198-205, Jun. 2020.
[28] M. Guo and P. Bhattacharya, "Controller placement for improving resilience of software-defined networks," in Proc. 4th Int. Conf. on Networking and Distributed Computing, pp. 23-27, Los Angeles, CA, USA, 21-24 Dec. 2013.
[29] D. Hock, et al., "Pareto-optimal resilient controller placement in SDN-based core networks," in Proc. of the 25th In. Teletraffic Congress, 9 pp., Shanghai, China, 10-12 Sept. 2013.
[30] Z. Yang and K. L. Yeung, "Minimum weight controller tree design in SDN," Computer Networks, vol. 165, Article ID: 106949, Dec. 2019.
[31] A. Mishra, N. Gupta, and B. B. Gupta, "Defense mechanisms against DDoS attack based on entropy in SDN-cloud using pox controller," Telecommun Syst, vol. 77, pp. 47-62, 2021.
[32] Y. N. Hu, W. D. Wang, X. Y. Gong, X. R. Que, and S. D. Cheng, "On the placement of controllers in software-defined networks," J. China Univ Posts Telecommun, vol. 19, sup. 2, pp. 92-171, Oct. 2012.
[33] Y. Hu, W. Wang, X. Gong, X. Que, and S. Cheng, "On reliability-optimized controller placement for software-defined networks," China Commun., vol. 11, no. 2, pp. 38-54, Feb. 2014.
[34] S. Yang, L. Cui, Z. Chen, and W. Xiao, "An efficient approach to robust SDN controller placement for security," IEEE Trans. on Network and Service Management, vol. 17, no. 3, pp. 1669-1682, May 2020.
[35] G. Ramya and R. Manoharan, "Traffic-aware dynamic controller placement in SDN using NFV," The J. of Supercomputing, vol. 79, no. 2, pp. 2082-2107, Feb. 2023.
[36] A. Naseri, M. Ahmadi, and L. PourKarimi, "Placement of SDN controllers based on network setup cost and latency of control packets," Computer Communications, vol. 208, pp. 15-28, Aug. 2023.
[37] S. Lange, S. Gebert, T. Zinner, P. Tran-Gia, D. Hock, M. Jarschel, and M. Hoffmann, "Heuristic approaches to the controller placement problem in large scale SDN network," IEEE Trans. Netw. Serv. Manag., vol. 12, no. 1, pp. 4-17, Feb. 2015.
[38] L. Müller, R. R. Oliveira, M. C. Luizelli, L. P. Gaspary, and M. P. Barcellos, "Survivor: an enhanced controller placement strategy for improving SDN survivability," in Proc. IEEE Global Communications Conf., pp. 1909-1915, Austin, TX, USA, 8-12 Dec. 2014.
[39] A Farshin and S. Sharifian, "A chaotic grey wolf controller allocator for software dependent mobile network (SDMN) for 5th generation of cloud-based cellular systems (5G)," Computer Communications, vol. 108, pp. 94-108, Aug. 2017.
[40] P. Vizarreta, et al., "Assessing the maturity of SDN controllers with software reliability growth models," IEEE Trans. on Network and Service Management, vol. 15, no. 3, pp. 1090-1104, Sept. 2018.
[41] F. Li and X. Xu, "A discrete cuckoo search algorithm for the controller placement problem in software defined networks," in Proc. IEEE 9th Annual Information Technology, Electronics and Mobilelectronics and Mobile Communication Conf., pp. 292-296, Vancouver, Canada, 1-3 Nov. 2018.
[42] A. A. Ateya, et al., "Chaotic salp swarm algorithm for SDN multi-controller networks," Engineering Science and Technology, an International J., vol. 22, no. 4, pp. 1001-1012, Aug. 2019.
[43] A. K. Tran, M. J. Piran, and C. Pham, "SDN controller placement in IoT networks: an optimized submodularity-based approach," Sensors, vol. 19, no. 24, pp. pp. 1-12, Dec. 2019.
[44] A. K. Singh, S. Maurya, N. Kumar, and S. Srivastava, "Heuristic approaches for the reliable SDN controller placement problem," Trans. on Emerging Telecommunications Technologies, vol. 31, no. 2, Article ID: e3761, Feb. 2019.
[45] G. Ramya and R. Manoharan, "Enhanced optimal placements of multicontrollers in SDN," J. of Ambient Intelligence and Humanized Computing, vol. 12, pp. 8187-8204, 2020.
[46] K. Choumas, D. Giatsios, P. Flegkas, and T. Korakis, "SDN controller placement and switch assignment for low power IoT," Electronics, vol. 9, no. 2, Article ID: 325, 2020.
[47] B. R. Killi and S. V. Rao, "Poly-stable matching based scalable controller placement with balancing constraints in SDN," Computer Communications, vol. 154, pp. 82-91, Mar. 2020.
[48] S. Torkamani-Azar and M. Jahanshahi, "A new GSO based method for SDN controller placement," Computer Communications, vol. 163, pp. 91-108, Nov. 2020.
[49] S. Taghavi Motlagh, A. Ibrahim, S. Shah Heydari, K. El-Khatib., "Multi-objective optimization for managing disruption risk in SDN," in Proc. 20th International Conference on the Design of Reliable Communication Networks, 8 pp., Montreal, Canada. 6-9 May 2024.
[50] M. Abedini Bagha, K. Majidzadeh, M. Masdari, and Y. Farhang, "Improving delay in SDNs by metaheuristic controller placement," International J. of Industrial Electronics Control & Optimization, vol. 5, no. 3, pp. 286-296, Dec. 2022.
[51] M. Khojand, K. Majidzadeh, M. Masdari, and Y. Farhang, "Controller placement in SDN using game theory and a discrete hybrid metaheuristic algorithm," the J. of Supercomputing, vol. 80, no. 5, pp. 6552-6600, Mar. 2024.
[52] G. D. Singh, et al., "A novel framework for capacitated SDN controller placement: balancing latency and reliability with PSO algorithm," Alexandria Engineering, vol. 78, pp. 77-79, Jan. 2024.