{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T11:37:52Z","timestamp":1778758672127,"version":"3.51.4"},"reference-count":26,"publisher":"World Scientific Pub Co Pte Ltd","issue":"09","funder":[{"DOI":"10.13039\/501100003399","name":"Science and Technology Commission of Shanghai Municipality","doi-asserted-by":"crossref","award":["19YF1418300"],"award-info":[{"award-number":["19YF1418300"]}],"id":[{"id":"10.13039\/501100003399","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,6]]},"abstract":"<jats:p> Software Defined Networking (SDN) is a new promising network architecture, with the property of decoupling the data plane from the control plane and centralizing the network topology logically, making the network more agile than traditional networks. However, with the continuous expansion of network scales, the single-controller SDN architecture is unable to meet the performance requirements of the network. As a result, the logically centralized and physically separated SDN multi-controller architecture comes into being, and thereupon the Controller Placement Problem (CPP) is proposed. In order to minimize the propagation latency in Wide Area Network (WAN), we propose Greedy Optimized K-means Algorithm (GOKA) which combines K-means with greedy algorithm. The main thought is to divide the network into multiple clusters, merge them greedily and iteratively until the given number of controllers is satisfied, and place a controller in each cluster through the K-means algorithm. With the purpose of proving the effectiveness of GOKA, we conduct experiments to compare with Pareto Simulated Annealing (PSA), Adaptive Bacterial Foraging Optimization (ABFO), K-means and K-means[Formula: see text] on 6 real topologies from the Internet Topology Zoo and Internet2 OS3E. The results demonstrate that GOKA has a better and more stable solution than other four heuristic algorithms, and can decrease the propagation latency by up to [Formula: see text], [Formula: see text], [Formula: see text] and [Formula: see text] in contrast to PSA, ABFO, K-means and K-means[Formula: see text], respectively. Moreover, the error rate between GOKA and the best solution is always less than [Formula: see text], which promises the precision of our proposed algorithm. <\/jats:p>","DOI":"10.1142\/s021812662350144x","type":"journal-article","created":{"date-parts":[[2022,10,28]],"date-time":"2022-10-28T04:18:25Z","timestamp":1666930705000},"source":"Crossref","is-referenced-by-count":6,"title":["GOKA: A Network Partition and Cluster Fusion Algorithm for Controller Placement Problem in SDN"],"prefix":"10.1142","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2822-8758","authenticated-orcid":false,"given":"Changwei","family":"Xiao","sequence":"first","affiliation":[{"name":"School of Electronic and Electric Engineering, Shanghai University of Engineering Science, Shanghai, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7508-2635","authenticated-orcid":false,"given":"Jue","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Electronic and Electric Engineering, Shanghai University of Engineering Science, Shanghai, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xihe","family":"Qiu","sequence":"additional","affiliation":[{"name":"School of Electronic and Electric Engineering, Shanghai University of Engineering Science, Shanghai, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dun","family":"He","sequence":"additional","affiliation":[{"name":"School of Electronic and Electric Engineering, Shanghai University of Engineering Science, Shanghai, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hanmin","family":"Yin","sequence":"additional","affiliation":[{"name":"School of Electronic and Electric Engineering, Shanghai University of Engineering Science, Shanghai, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,12,2]]},"reference":[{"key":"S021812662350144XBIB001","first-page":"2542","volume":"3","author":"Li Y.","year":"2017","journal-title":"IEEE Access"},{"key":"S021812662350144XBIB002","first-page":"1","volume-title":"2013 15th International Conference on Transparent Optical Networks (ICTON)","author":"Azodolmolky S.","year":"2013"},{"key":"S021812662350144XBIB003","volume-title":"IEEE INFOCOM 2020 \u2014 IEEE Conf. Computer Communications","author":"Wang F.","year":"2020"},{"key":"S021812662350144XBIB004","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TASE.2021.3061974","author":"Zhou J.","year":"2021","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"S021812662350144XBIB005","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1109\/TCAD.2021.3068095","volume":"41","author":"Zhou J.","year":"2022","journal-title":"IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."},{"key":"S021812662350144XBIB006","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1109\/COMST.2017.2782482","volume":"20","author":"Bannour F.","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"S021812662350144XBIB007","first-page":"2499","volume-title":"Workshop on Hot Topics in Software Defined Networks","author":"Heller B.","year":"2012"},{"key":"S021812662350144XBIB008","first-page":"1","author":"Wang G.","year":"2017","journal-title":"IEEE Trans. Netw. Serv. Manage."},{"key":"S021812662350144XBIB009","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/COMST.2019.2935453","volume":"22","author":"Das T.","year":"2020","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"S021812662350144XBIB010","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/j.comcom.2022.04.030","volume":"191","author":"Chen J.","year":"2022","journal-title":"Comput. Commun."},{"key":"S021812662350144XBIB011","first-page":"85","volume-title":"2021 Int. Conf. Information Technology and Biomedical Engineering (ICITBE)","author":"Xiao C.","year":"2021"},{"key":"S021812662350144XBIB013","first-page":"8","volume-title":"2020 2nd Int. Multidisciplinary Information Technology and Engineering Conf. (IMITEC)","author":"Mbodila M.","year":"2020"},{"key":"S021812662350144XBIB014","doi-asserted-by":"crossref","first-page":"1430","DOI":"10.1109\/TNSM.2021.3050148","volume":"18","author":"Jakaria A.","year":"2021","journal-title":"IEEE Trans. Netw. Serv. Manage."},{"issue":"2","key":"S021812662350144XBIB016","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1016\/j.ejor.2008.05.007","volume":"196","author":"Melo M. T.","year":"2009","journal-title":"Oper. Res."},{"key":"S021812662350144XBIB017","doi-asserted-by":"crossref","first-page":"24290","DOI":"10.1109\/ACCESS.2019.2893283","volume":"7","author":"Lu J.","year":"2019","journal-title":"IEEE Access"},{"key":"S021812662350144XBIB018","volume-title":"GLOBECOM 2017 \u2014 2017 IEEE Global Communications Conf.","author":"Ishigaki G.","year":"2017"},{"key":"S021812662350144XBIB019","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1109\/JLT.2017.2652480","volume":"35","author":"Samadi P.","year":"2017","journal-title":"J. Lightwave Technol."},{"key":"S021812662350144XBIB020","volume-title":"ICC 2016 \u2014 2016 IEEE Int. Conf. Communications","author":"Wang G.","year":"2016"},{"key":"S021812662350144XBIB021","first-page":"263","volume-title":"Int. Conf. Measuring Technology and Mechatronics Automation","author":"Kuang H.","year":"2018"},{"key":"S021812662350144XBIB022","first-page":"242","volume-title":"IEEE Int. Conf. Big Data and Cloud Computing","author":"Qi J.","year":"2016"},{"key":"S021812662350144XBIB023","volume-title":"2016 IEEE Conf. Network Function Virtualization and Software Defined Networks (NFV-SDN)","author":"Zhang T.","year":"2017"},{"key":"S021812662350144XBIB024","first-page":"380","volume-title":"IEEE Int. Conf. Parallel and Distributed Systems","author":"Su Z.","year":"2015"},{"key":"S021812662350144XBIB025","doi-asserted-by":"crossref","first-page":"2929","DOI":"10.1109\/TNSM.2021.3066847","volume":"18","author":"Das T.","year":"2021","journal-title":"IEEE Trans. Netw. Serv. Manage."},{"key":"S021812662350144XBIB027","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.comcom.2018.04.008","volume":"123","author":"Zhang B.","year":"2018","journal-title":"Comput. Commun."},{"key":"S021812662350144XBIB028","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/TNSM.2015.2402432","volume":"12","author":"Lange S.","year":"2017","journal-title":"IEEE Trans. Netw. Serv. Manage."},{"key":"S021812662350144XBIB029","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"Kirkpatrick S.","year":"1983","journal-title":"Science"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021812662350144X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T07:39:47Z","timestamp":1686296387000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S021812662350144X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,2]]},"references-count":26,"journal-issue":{"issue":"09","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["10.1142\/S021812662350144X"],"URL":"https:\/\/doi.org\/10.1142\/s021812662350144x","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,2]]},"article-number":"2350144"}}