{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T14:56:36Z","timestamp":1776869796235,"version":"3.51.2"},"reference-count":39,"publisher":"World Scientific Pub Co Pte Ltd","issue":"14","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p> The Controller Placement Problem (CPP) is a key research topic in Software Defined Network (SDN), as the communication delay is influenced by the position of controllers and switches. On that basis, the network failures may happen occasionally, which can cause the increase of propagation latency and the reduction of network performance. As a result, it is essential to research the Controller Placement problem for Link Failures (CPLF). In this paper, authors propose a method based on the cross entropy to solve CPP after link failures, and adopt the Halton sequence to reduce the computation overhead of simulating link failures while guaranteeing the accuracy. In the experiments, we measure and compare the worst-case delay among three methods: our proposed cross entropy-based controller placement algorithm, the optimized controller placement algorithm and a greedy-based controller placement algorithm, and conduct experiments on six real network topologies. The experimental results verify that our proposed method can reduce the worst-case delay by [Formula: see text] in comparison with GPA. Moreover, the proposed method can always find optimized controller placement schemes no matter how the network scale or the number of controller varies, with a less than [Formula: see text] error when compared with the optimal solution. <\/jats:p>","DOI":"10.1142\/s0218126623502407","type":"journal-article","created":{"date-parts":[[2023,2,24]],"date-time":"2023-02-24T13:18:25Z","timestamp":1677244705000},"source":"Crossref","is-referenced-by-count":1,"title":["A Cross Entropy-Based Approach to Controller Placement Problem with Link Failures in SDN"],"prefix":"10.1142","volume":"32","author":[{"given":"Hanmin","family":"Yin","sequence":"first","affiliation":[{"name":"School of Electronic and Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, 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 Electrical Engineering, Shanghai University of Engineering Science, Shanghai 201620, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2023,4,6]]},"reference":[{"key":"S0218126623502407BIB001","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1109\/TGCN.2020.2982821","volume":"4","author":"Montazerolghaem A.","year":"2020","journal-title":"IEEE Trans. Green Commun. Netw."},{"key":"S0218126623502407BIB002","doi-asserted-by":"crossref","first-page":"27188","DOI":"10.1109\/ACCESS.2020.2970275","volume":"8","author":"Chen J.","year":"2020","journal-title":"IEEE Access"},{"key":"S0218126623502407BIB003","doi-asserted-by":"crossref","first-page":"7806","DOI":"10.1109\/TII.2021.3073066","volume":"17","author":"Cao K.","year":"2021","journal-title":"IEEE Trans. Ind. Informatics"},{"key":"S0218126623502407BIB004","first-page":"1","volume-title":"IEEE\/ACM Trans. Comput. Biol. Bioinformatics","author":"Cao K.","year":"2022"},{"key":"S0218126623502407BIB005","doi-asserted-by":"crossref","first-page":"22267","DOI":"10.1109\/JIOT.2021.3102421","volume":"9","author":"Cao K.","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"S0218126623502407BIB006","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1145\/2377677.2377767","volume":"42","author":"Heller B.","year":"2012","journal-title":"ACM SIGCOMM Computer Commun. Rev."},{"key":"S0218126623502407BIB007","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.comnet.2016.10.014","volume":"112","author":"Liao J.","year":"2017","journal-title":"Comput. Netw."},{"key":"S0218126623502407BIB008","first-page":"450","volume-title":"IEEE th Conf. Local Computer Networks (LCN)","author":"ul Huque M. T. I.","year":"2015"},{"key":"S0218126623502407BIB009","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1109\/TNSM.2017.2651107","volume":"14","author":"ul Huque M. T. I.","year":"2017","journal-title":"IEEE Trans. Netw. Service Manag."},{"key":"S0218126623502407BIB010","first-page":"481","volume-title":"IEEE\/IFIP Network Operations and Management Symp. (NOMS)","author":"Zhong Q.","year":"2016"},{"key":"S0218126623502407BIB011","first-page":"145","volume-title":"th Int. Conf. Design of Reliable Communication Networks (DRCN)","author":"Perrot N.","year":"2016"},{"key":"S0218126623502407BIB012","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":"S0218126623502407BIB014","first-page":"1","volume-title":"IEEE Int. Conf. Communications (ICC)","author":"Wang G.","year":"2016"},{"key":"S0218126623502407BIB015","first-page":"1","volume-title":"IEEE Global Communications Conf. (GLOBECOM)","author":"Mostafaei H.","year":"2018"},{"key":"S0218126623502407BIB016","first-page":"87","volume-title":"IEEE Conf. Network Function Virtualization and Software Defined Networks (NFV-SDN)","author":"Zhang T.","year":"2016"},{"key":"S0218126623502407BIB017","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10922-021-09612-w","volume":"29","author":"Srisamarn U.","year":"2021","journal-title":"J. Netw. Syst. Manag."},{"key":"S0218126623502407BIB018","doi-asserted-by":"crossref","first-page":"47","DOI":"10.23919\/JCC.2021.08.004","volume":"18","author":"Yi P.","year":"2021","journal-title":"China Commun."},{"key":"S0218126623502407BIB019","doi-asserted-by":"crossref","first-page":"1339","DOI":"10.1109\/LCOMM.2014.2332341","volume":"18","author":"Yao G.","year":"2014","journal-title":"IEEE Commun. Lett."},{"key":"S0218126623502407BIB020","first-page":"2430","volume-title":"nd IEEE Int. Conf. Computer and Communications (ICCC)","author":"Hu Y.","year":"2016"},{"key":"S0218126623502407BIB021","first-page":"1","volume-title":"Global Information Infrastructure and Networking Symp. (GIIS)","author":"Sanner J.-M.","year":"2016"},{"key":"S0218126623502407BIB022","first-page":"83","volume-title":"th IEEE Asia-Pacific Conf. Communications (APCC)","author":"Ibrahim A. A.","year":"2021"},{"key":"S0218126623502407BIB023","first-page":"1","volume-title":"Proc. th Int. Teletraffic Congress (ITC)","author":"Hock D.","year":"2013"},{"key":"S0218126623502407BIB024","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1007\/978-3-319-27137-8_17","volume-title":"Int. Conf. Algorithms and Architectures for Parallel Processing","author":"Liu S.","year":"2015"},{"key":"S0218126623502407BIB025","doi-asserted-by":"crossref","first-page":"5626","DOI":"10.1007\/s11227-021-04109-4","volume":"78","author":"Kazemian M. M.","year":"2022","journal-title":"J. Supercomput."},{"key":"S0218126623502407BIB026","doi-asserted-by":"crossref","first-page":"24290","DOI":"10.1109\/ACCESS.2019.2893283","volume":"7","author":"Lu J.","year":"2019","journal-title":"IEEE Access"},{"issue":"8","key":"S0218126623502407BIB027","doi-asserted-by":"crossref","first-page":"2407","DOI":"10.1109\/TCAD.2021.3110743","volume":"41","author":"Cui Y.","year":"2021","journal-title":"IEEE Trans. Comput.-Aided Design Integr. Circuits Syst."},{"key":"S0218126623502407BIB028","first-page":"1","volume-title":"IEEE th Int. Performance Computing and Communications Conf. (IPCCC)","author":"Guo S.","year":"2015"},{"key":"S0218126623502407BIB029","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.1109\/TNSM.2020.2994837","volume":"17","author":"Yang S.","year":"2020","journal-title":"IEEE Trans. Netw. Service Manag."},{"key":"S0218126623502407BIB030","doi-asserted-by":"crossref","first-page":"107520","DOI":"10.1016\/j.ress.2021.107520","volume":"210","author":"\u00d6kten G.","year":"2021","journal-title":"Reliab. Eng. Syst. Safety"},{"key":"S0218126623502407BIB031","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/COMST.2018.2868922","volume":"21","author":"Yu Y.","year":"2018","journal-title":"IEEE Commun. Surveys Tutorials"},{"key":"S0218126623502407BIB032","doi-asserted-by":"crossref","first-page":"4255","DOI":"10.3390\/su12104255","volume":"12","author":"Ali J.","year":"2020","journal-title":"Sustainability"},{"key":"S0218126623502407BIB033","doi-asserted-by":"crossref","first-page":"1419","DOI":"10.1109\/TNET.2020.2983976","volume":"28","author":"Gao S.","year":"2020","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"S0218126623502407BIB034","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1109\/TDSC.2018.2822275","volume":"16","author":"Wang J.","year":"2018","journal-title":"IEEE Trans. Dependable Secure Comput."},{"key":"S0218126623502407BIB035","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.future.2021.05.022","volume":"124","author":"Hu T.","year":"2021","journal-title":"Future Generat. Comput. Syst."},{"key":"S0218126623502407BIB036","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.jnca.2018.03.026","volume":"113","author":"Aceto G.","year":"2018","journal-title":"J. Netw. Comput. Appl."},{"key":"S0218126623502407BIB037","first-page":"1","volume-title":"Second Int. Workshop on Rare Event Simulation, RESIM99","author":"Rubinstein R.","year":"1999"},{"key":"S0218126623502407BIB039","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1010091220143","volume":"1","author":"Rubinstein R. Y.","year":"1999","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"S0218126623502407BIB040","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1007\/978-1-4757-6594-6_14","volume-title":"Stochastic Optimization: Algorithms and Applications","author":"Rubinstein R. Y.","year":"2001"},{"key":"S0218126623502407BIB041","first-page":"183","volume":"24","author":"Lu C.","year":"2007","journal-title":"Comput. Simul."}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126623502407","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T09:01:48Z","timestamp":1695027708000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126623502407"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,6]]},"references-count":39,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1142\/S0218126623502407"],"URL":"https:\/\/doi.org\/10.1142\/s0218126623502407","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,6]]},"article-number":"2350240"}}