{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T18:25:24Z","timestamp":1783103124131,"version":"3.54.6"},"reference-count":46,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T00:00:00Z","timestamp":1624492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Nature Science Foundation of China","award":["61962016"],"award-info":[{"award-number":["61962016"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>To enable learning-based network management and optimization, the 5th Generation Mobile Communication Technology and Internet of Things systems usually involve software-defined networking (SDN) architecture and multiple SDN controllers to efficiently collect the big volume of runtime statistics, define network-wide policies, and enforce the policies over the whole network. To better plan the placement of controllers over SDN systems, this article proposes a generic controller placement problem (GCP) that considers the organization and placement of controllers as well as the switch attachment to optimize the delay between controllers and switches, the delay among controllers, and the load imbalance among controllers. To solve this problem without losing generality, a novel multi-objective genetic algorithm (MOGA) with a mutation based on a variant Particle Swarm Optimization (PSO) is proposed. This PSO chooses a global best position for a particle according to a pre-computed global best position set to lead the mutation of the particle. It successfully handles multiple conflicting objectives, fits the scenario of mutation, and can apply in many other flavors of MOGAs. Evaluations over 12 real Internet service provider networks show the effectiveness of our MOGA in reducing convergence time and improving the diversity and accuracy of the Pareto frontiers. The proposed approaches in formulating and solving the GCP in this article are general and can be applied in many other optimization problems with minor modifications.<\/jats:p>","DOI":"10.3390\/sym13071133","type":"journal-article","created":{"date-parts":[[2021,6,24]],"date-time":"2021-06-24T23:22:14Z","timestamp":1624576934000},"page":"1133","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Genetic Algorithms with Variant Particle Swarm Optimization Based Mutation for Generic Controller Placement in Software-Defined Networks"],"prefix":"10.3390","volume":"13","author":[{"given":"Lingxia","family":"Liao","sequence":"first","affiliation":[{"name":"School of Electronic Information and Automation, Guilin University of Aerospace Technology, Guilin 541001, China"},{"name":"Department of Electric Engineering, National Dong Hwa University, Hualien 974301, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3529-2640","authenticated-orcid":false,"given":"Victor C. M.","family":"Leung","sequence":"additional","affiliation":[{"name":"Department of Electric and Computer Engineering, University of British Columbia, Vancouver, BC V6T1Z4, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhi","family":"Li","sequence":"additional","affiliation":[{"name":"School of Electronic Information and Automation, Guilin University of Aerospace Technology, Guilin 541001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Han-Chieh","family":"Chao","sequence":"additional","affiliation":[{"name":"Department of Electric Engineering, National Dong Hwa University, Hualien 974301, Taiwan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,24]]},"reference":[{"key":"ref_1","unstructured":"In, V., and Palacios, A. (2018). Symmetry in Complex Network Systems, Springer International Publishing."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1109\/COMST.2021.3067807","article-title":"Survey on network slicing for internet of things realization in 5g networks","volume":"23","author":"Wijethilaka","year":"2021","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Wang, B., and Su, J. (2018). FlexMonitor: A Flexible Monitoring Framework in SDN. Symmetry, 10.","DOI":"10.3390\/sym10120713"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Hantouti, H., Benamar, N., Bagaa, M., and Taleb, T. (2021). Symmetry-Aware SFC Framework for 5G Networks. IEEE Netw.","DOI":"10.1109\/MNET.011.2000629"},{"key":"ref_5","unstructured":"Open Networking Foundation (2021, April 28). Software-Defined Networking: The New Norm for Networks. Available online: https:\/\/opennetworking.org\/sdn-resources\/whitepapers\/software-defined-networking-the-new-norm-for-networks\/."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"102595","DOI":"10.1016\/j.jnca.2020.102595","article-title":"Security in SDN: A comprehensive survey","volume":"159","author":"Chica","year":"2020","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"24290","DOI":"10.1109\/ACCESS.2019.2893283","article-title":"A survey of controller placement problem in software-defined networking","volume":"7","author":"Lu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Heller, B., Sherwood R, R., and McKeown, N. (2012, January 13\u201317). The controller placement problem. Proceedings of the ACM the First Workshop on Hot Topics in Software Defined Networks, Helsinki, Finland.","DOI":"10.1145\/2342441.2342444"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comcom.2017.09.007","article-title":"The role of the inter-controller consensus in the placement of distributed SDN controllers","volume":"113","author":"Zhang","year":"2017","journal-title":"Comput. Commun."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TNSM.2015.2402432","article-title":"Heuristic approaches to the controller placement problem in large scale SDN networks","volume":"12","author":"Lange","year":"2015","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1109\/LCOMM.2014.2332341","article-title":"On the Capacitated Controller Placement Problem in Software Defined Networks","volume":"18","author":"Yao","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TEVC.2013.2290086","article-title":"A survey of multiobjective evolutionary algorithms for data mining: Part I","volume":"18","author":"Mukhopadhyay","year":"2014","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/COMST.2019.2935453","article-title":"A survey on controller placement in sdn","volume":"22","author":"Das","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1109\/TEVC.2014.2308294","article-title":"Parameter control in evolutionary algorithms: Trends and challenges","volume":"19","author":"Karafotias","year":"2015","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1109\/4235.996017","article-title":"A Fast and Elitist Multiobjective Genetic Algorithm: NSGA\u2013II","volume":"6","author":"Deb","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/TSMCC.2010.2054080","article-title":"Particle swarm optimization in wireless-sensor networks: A brief survey","volume":"41","author":"Kukkarni","year":"2011","journal-title":"IEEE Trans. Syst. Man Cybern. Part C"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s11721-007-0002-0","article-title":"Particle swarm optimization","volume":"1","author":"Poli","year":"2007","journal-title":"Swarm Intell."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/TEVC.2011.2173577","article-title":"Particle swarm optimization with an aging leader and challengers","volume":"17","author":"Chen","year":"2012","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_19","unstructured":"(2021, April 28). MathWorks. Available online: https:\/\/www.mathworks.com\/products\/matlab.html."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1145\/964725.633039","article-title":"Measuring ISP topologies with Rocketfuel","volume":"32","author":"Spring","year":"2002","journal-title":"ACM Sigcomm Comput. Commun. Rev."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liao, L., and Leung, V.C. (2017, January 6\u20138). Genetic algorithms with particle swarm optimization based mutation for distributed controller placement in SDNs. Proceedings of the 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), Berlin, Germany.","DOI":"10.1109\/NFV-SDN.2017.8169836"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/1384609.1384625","article-title":"NOX: Towards an operating system for networks","volume":"38","author":"Gude","year":"2008","journal-title":"ACM Sigcomm Comput. Commun. Rev."},{"key":"ref_23","unstructured":"Tootoonchian, A., and Ganjali, Y. (2010, January 27). Hyperflow: A distributed control plane for openflow. Proceedings of the 2010 Internet Network Management Conference on Research on Enterprise Networking, Berkeley, CA, USA."},{"key":"ref_24","unstructured":"Koponen, T., Casado, M., Gude, N., Stribling, J., Poutievski, L., Zhu, M., and Shenker, S. (2010, January 4\u20136). Onix: A distributed control platform for large-scale production networks. Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation, Vancouver, BC, Canada."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Berde, P., Gerola, M., Hart, J., Higuchi, Y., Kobayashi, M., Koide, T., and Parulkar, G. (2014, January 22). ONOS: Towards an open, distributed SDN OS. Proceedings of the ACM Third Workshop on Hot Topics in Software Defined Networking, Chicago, IL, USA.","DOI":"10.1145\/2620728.2620744"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Medved, J., Varga, R., Tkacik, A., and Gray, K. (2014, January 19). Opendaylight: Towards a model-driven sdn controller architecture. Proceedings of the IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014, Sydney, Australia.","DOI":"10.1109\/WoWMoM.2014.6918985"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Qi, H., and Li, K. (2016). Software Defined Networking Applications in Distributed Datacenters, Springer International Publishing.","DOI":"10.1007\/978-3-319-33135-5"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"M\u00fcller, L.F., Oliveira, R.R., Luizelli, M.C., Gaspary, L.P., and Barcellos, M.P. (2014, January 8\u201312). Survivor: An enhanced controller placement strategy for improving SDN survivability. Proceedings of the 2014 IEEE Global Communications Conference, Austin, TX, USA.","DOI":"10.1109\/GLOCOM.2014.7037087"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.comcom.2015.09.008","article-title":"On reliable controller placements in software-defined networks","volume":"77","year":"2016","journal-title":"Comput. Commun."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Gao, C., Wang, H., Zhu, F., and Yi, S. (2015, January 18\u201320). A Particle Swarm Optimization Algorithm for Controller Placement Problem in Software Defined Network. Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing, Zhangjiajie, China.","DOI":"10.1007\/978-3-319-27137-8_4"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.comnet.2015.08.004","article-title":"Control traffic balancing in software defined networks","volume":"106","author":"Lin","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Wang, T., Liu, F., Guo, J., and Xu, H. (2016, January 10\u201314). Dynamic sdn controller assignment in data center networks: Stable matching with transfers. Proceedings of the IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524357"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zeng, D., Teng, C., Gu, L., Yao, H., and Liang, Q. (2015, January 19\u201320). Flow setup time aware minimum cost switch-controller association in Software-Defined Networks. Proceedings of the IEEE 2015 11th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness (QSHINE), Taipei, Taiwan.","DOI":"10.4108\/eai.19-8-2015.2260893"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Yao, L., Hong, P., Zhang, W., Li, J., and Ni, D. (2015, January 8\u201312). Controller placement and flow based dynamic management problem towards SDN. Proceedings of the 2015 IEEE International Conference on Communication Workshop (ICCW), London, UK.","DOI":"10.1109\/ICCW.2015.7247206"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Faizul Bari, M., Roy, A.R., Chowdhury, S.R., Zhang, Q., Zhani, M.F., Ahmed, R., and Boutaba, R. (2013, January 14\u201318). Dynamic controller provisioning in software defined network. Proceedings of the 9th IEEE International Conference on Network and Service Management, Zurich, Switzerland.","DOI":"10.1109\/CNSM.2013.6727805"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1482","DOI":"10.1002\/dac.3101","article-title":"Dynamic switch migration towards a scalable SDN control plane","volume":"29","author":"Cheng","year":"2016","journal-title":"Int. J. Commun. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"7702","DOI":"10.1109\/TCOMM.2020.3022692","article-title":"Virtual Service Placement for Edge Computing Under Finite Memory and Bandwidth","volume":"68","author":"He","year":"2020","journal-title":"IEEE Trans. Commun."},{"key":"ref_38","first-page":"100494","article-title":"Energy-efficient virtual security function placement in NFV-enabled networks","volume":"30","author":"Demirci","year":"2021","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1016\/j.future.2020.03.011","article-title":"Revenue-maximizing virtualized network function chain placement in dynamic environment","volume":"108","author":"Xie","year":"2020","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/j.ejcon.2020.08.001","article-title":"Hybrid data-driven fuzzy active disturbance rejection control for tower crane systems","volume":"58","author":"Roman","year":"2021","journal-title":"Eur. J. Control"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1109\/TFUZZ.2020.2973950","article-title":"Event-triggered adaptive fuzzy control for stochastic nonlinear systems with unmeasured states and unknown backlash-like hysteresis","volume":"29","author":"Zhu","year":"2021","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_42","unstructured":"Sanner, J.l., Ouzzif, M., and J-aoul, Y.H. (2016). Evolutionary algorithms for optimized SDN controllers & NVFs\u2019 placement in SDN networks. SDN Day 2016, Hal-Inria."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Jalili, A., Ahmadi, V., Keshtgari, M., and Kazemi, M. (2015, January 5\u20136). Controller placement in software-defined WAN using multi objective genetic algorithm. Proceedings of the 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI), Tehran, Iran.","DOI":"10.1109\/KBEI.2015.7436121"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Liu, S.I., Wang, H., Yi, S., and Zhu, F. (2015, January 18\u201320). NCPSO: A solution of the controller placement problem in software defined networks. Proceedings of the 2015 International Conference on Algorithms and Architectures for Parallel Processing, Zhangjiajie, China.","DOI":"10.1007\/978-3-319-27137-8_17"},{"key":"ref_45","unstructured":"(2021, April 28). The Internet Topology Zoo. Available online: http:\/\/www.topology-zoo.org\/dataset.html."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"100520","DOI":"10.1016\/j.softx.2020.100520","article-title":"MOBOpt\u2014Multi-objective Bayesian optimization","volume":"12","author":"Galuzio","year":"2020","journal-title":"SoftwareX"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/7\/1133\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:23:27Z","timestamp":1760163807000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/7\/1133"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,24]]},"references-count":46,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["sym13071133"],"URL":"https:\/\/doi.org\/10.3390\/sym13071133","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,24]]}}}