{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T18:27:41Z","timestamp":1774895261904,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T00:00:00Z","timestamp":1666310400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T00:00:00Z","timestamp":1666310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["19YF1418300"],"award-info":[{"award-number":["19YF1418300"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s11227-022-04873-x","type":"journal-article","created":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T14:09:13Z","timestamp":1666361353000},"page":"5374-5402","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A density algorithm for controller placement problem in software defined wide area networks"],"prefix":"10.1007","volume":"79","author":[{"given":"Dun","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7508-2635","authenticated-orcid":false,"given":"Jue","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xihe","family":"Qiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,10,21]]},"reference":[{"issue":"2","key":"4873_CR1","first-page":"121","volume":"8","author":"A Shirmarz","year":"2020","unstructured":"Shirmarz A, Ghaffari A (2020) An autonomic software defined network (SDN) architecture with performance improvement considering. J Inf Syst Telecommun 8(2):121\u2013129","journal-title":"J Inf Syst Telecommun"},{"issue":"11","key":"4873_CR2","doi-asserted-by":"publisher","first-page":"2468","DOI":"10.1109\/JSAC.2017.2760418","volume":"35","author":"FZ Yousaf","year":"2018","unstructured":"Yousaf FZ, Bredel M, Schaller S, Schneider F (2018) NFV and SDN - key technology enablers for 5G networks. IEEE J Selected Areas Commun 35(11):2468\u20132478","journal-title":"IEEE J Selected Areas Commun"},{"issue":"4","key":"4873_CR3","doi-asserted-by":"publisher","first-page":"2181","DOI":"10.1109\/COMST.2014.2326417","volume":"16","author":"F Hu","year":"2014","unstructured":"Hu F, Hao Q, Bao K (2014) A survey on software-defined network and openflow: from concept to implementation. Commun Surv Tutor IEEE 16(4):2181\u20132206","journal-title":"Commun Surv Tutor IEEE"},{"key":"4873_CR4","doi-asserted-by":"crossref","unstructured":"Kreutz D, Ramos F, Verissimo PE, Rothenberg C, Uhlig S (2014) Software-defined networking: a comprehensive survey. Proceedings of the IEEE 103(1):14\u201376","DOI":"10.1109\/JPROC.2014.2371999"},{"issue":"12","key":"4873_CR5","doi-asserted-by":"publisher","first-page":"10473","DOI":"10.1007\/s12652-020-02754-w","volume":"12","author":"A Shirmarz","year":"2021","unstructured":"Shirmarz A, Ghaffari A (2021) Taxonomy of controller placement problem (cpp) optimization in software defined network (sdn): a survey. J Ambient Intell Humanized Comput 12(12):10473\u201310498","journal-title":"J Ambient Intell Humanized Comput"},{"key":"4873_CR6","doi-asserted-by":"crossref","unstructured":"Sah DK, Praveen kD (2019) 5g applications and architectures. 5G Enabled Secure Wireless Networks :45-68","DOI":"10.1007\/978-3-030-03508-2_2"},{"key":"4873_CR7","doi-asserted-by":"publisher","first-page":"151668","DOI":"10.1109\/ACCESS.2020.3017673","volume":"8","author":"Y Li","year":"2020","unstructured":"Li Y, Guan S, Zhang C, Sun W (2020) Parameter optimization model of heuristic algorithms for controller placement problem in large-scale sdn. IEEE Access 8:151668\u2013151680","journal-title":"IEEE Access"},{"key":"4873_CR8","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/j.comnet.2017.04.046","volume":"125","author":"Z Guo","year":"2017","unstructured":"Guo Z, Liu R, Xu Y, Gushchin A, Walid A, Chao HJ (2017) Star: preventing flow-table overflow in software-defined networks. Comput Netw 125:15\u201325","journal-title":"Comput Netw"},{"issue":"1","key":"4873_CR9","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1109\/COMST.2019.2935453","volume":"22","author":"T Das","year":"2019","unstructured":"Das T, Sridharan V, Gurusamy M (2019) A survey on controller placement in sdn. IEEE Commun Surv Tutor 22(1):472\u2013503","journal-title":"IEEE Commun Surv Tutor"},{"issue":"1","key":"4873_CR10","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNSM.2015.2402432","volume":"12","author":"S Lange","year":"2015","unstructured":"Lange S, Gebert S, Zinner T, Tran-Gia P, Hock D, Jarschel M, Hoffmann M (2015) Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Trans Netw Serv Manag 12(1):4\u201317","journal-title":"IEEE Trans Netw Serv Manag"},{"issue":"1","key":"4873_CR11","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/TNSM.2017.2785660","volume":"15","author":"G Wang","year":"2017","unstructured":"Wang G, Zhao Y, Huang J, Wu Y (2017) An effective approach to controller placement in software defined wide area networks. IEEE Trans Netw Serv Manag 15(1):344\u2013355","journal-title":"IEEE Trans Netw Serv Manag"},{"key":"4873_CR12","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1016\/j.comnet.2016.10.014","volume":"112","author":"J Liao","year":"2017","unstructured":"Liao J, Sun H, Wang J, Qi Q, Li K, Li T (2017) Density cluster based approach for controller placement problem in large-scale software defined networkings. Comput Netw 112:24\u201335","journal-title":"Comput Netw"},{"issue":"6191","key":"4873_CR13","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 344(6191):1492\u20131496","journal-title":"Science"},{"issue":"4","key":"4873_CR14","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1145\/2377677.2377767","volume":"42","author":"B Heller","year":"2012","unstructured":"Heller B, Sherwood R, McKeown N (2012) The controller placement problem. ACM SIGCOMM Computer Commun Rev 42(4):473\u2013478","journal-title":"ACM SIGCOMM Computer Commun Rev"},{"key":"4873_CR15","doi-asserted-by":"crossref","unstructured":"Han L, Li Z, Liu W, Dai K, Qu W (2016) Minimum control latency of SDN controller placement In: 2016 IEEE Trustcom\/BigDataSE\/ISPA, pp. 2175\u20132180 IEEE","DOI":"10.1109\/TrustCom.2016.0334"},{"key":"4873_CR16","doi-asserted-by":"crossref","unstructured":"Wang G, Zhao Y, Huang J, Duan Q, Li J (2016) A k-means-based network partition algorithm for controller placement in software defined network In: 2016 IEEE International Conference on Communications (ICC), pp 1\u20136 IEEE","DOI":"10.1109\/ICC.2016.7511441"},{"key":"4873_CR17","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/j.comcom.2022.04.030","volume":"191","author":"J Chen","year":"2022","unstructured":"Chen J, Xiong Y-J, Qiu X, He D, Yin H, Xiao C (2022) A cross entropy based approach to minimum propagation latency for controller placement in software defined network. Comput Commun 191:133\u2013144","journal-title":"Comput Commun"},{"issue":"1","key":"4873_CR18","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/LCOMM.2014.2371014","volume":"19","author":"A Sallahi","year":"2014","unstructured":"Sallahi A, St-Hilaire M (2014) Optimal model for the controller placement problem in software defined networks. IEEE Commun Lett 19(1):30\u201333","journal-title":"IEEE Commun Lett"},{"issue":"2","key":"4873_CR19","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1109\/LCOMM.2016.2621746","volume":"21","author":"A Sallahi","year":"2016","unstructured":"Sallahi A, St-Hilaire M (2016) Expansion model for the controller placement problem in software defined networks. IEEE Commun Lett 21(2):274\u2013277","journal-title":"IEEE Commun Lett"},{"issue":"3","key":"4873_CR20","doi-asserted-by":"publisher","first-page":"991","DOI":"10.1109\/TNSM.2018.2829661","volume":"15","author":"M Tanha","year":"2018","unstructured":"Tanha M, Sajjadi D, Ruby R, Pan J (2018) Capacity-aware and delay-guaranteed resilient controller placement for software-defined wans. IEEE Trans Netw Serv Manag 15(3):991\u20131005","journal-title":"IEEE Trans Netw Serv Manag"},{"key":"4873_CR21","unstructured":"Aoki H, Nagano J, Shinomiya N (2015) Network partitioning problem to reduce shared information in OpenFlow networks with multiple controllers In: Proc ICN, p. 262"},{"key":"4873_CR22","doi-asserted-by":"crossref","unstructured":"Nagano J, Shinomiya N (2015) Efficient information sharing among distributed controllers of openflow network with bi-connectivity In: 2015 International Conference on Computing, Networking and Communications (ICNC), pp 320\u2013324 IEEE","DOI":"10.1109\/ICCNC.2015.7069362"},{"key":"4873_CR23","doi-asserted-by":"publisher","first-page":"108326","DOI":"10.1016\/j.comnet.2021.108326","volume":"197","author":"R Chai","year":"2021","unstructured":"Chai R, Yang X, Du C, Chen Q (2021) Network cost optimization-based capacitated controller deployment for SDN. Comput Netw 197:108326","journal-title":"Comput Netw"},{"issue":"4","key":"4873_CR24","first-page":"1","volume":"24","author":"T Jafarian","year":"2021","unstructured":"Jafarian T, Masdari M, Ghaffari A, Majidzadeh K (2021) A survey and classification of the security anomaly detection mechanisms in software defined networks. Clust Comput 24(4):1\u201319","journal-title":"Clust Comput"},{"key":"4873_CR25","doi-asserted-by":"crossref","unstructured":"Zhang Y, Beheshti N, Tatipamula M (2011) On resilience of split-architecture networks In: 2011 IEEE Global Telecommunications Conference-GLOBECOM 2011, pp 1\u20136 IEEE","DOI":"10.1109\/GLOCOM.2011.6134496"},{"key":"4873_CR26","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/S1005-8885(11)60438-X","volume":"19","author":"Y-N Hu","year":"2012","unstructured":"Hu Y-N, Wang W-D, Gong X-Y, Que X-R, Cheng S-D (2012) On the placement of controllers in software-defined networks. J China Univ Posts Telecommun 19:92\u2013171","journal-title":"J China Univ Posts Telecommun"},{"issue":"2","key":"4873_CR27","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/CC.2014.6821736","volume":"11","author":"Y Hu","year":"2014","unstructured":"Hu Y, Wang W, Gong X, Que X, Cheng S (2014) On reliability-optimized controller placement for software-defined networks. China Commun 11(2):38\u201354","journal-title":"China Commun"},{"issue":"2","key":"4873_CR28","doi-asserted-by":"publisher","first-page":"547","DOI":"10.2298\/CSIS160225014L","volume":"13","author":"J Liu","year":"2016","unstructured":"Liu J, Liu J, Xie R (2016) Reliability-based controller placement algorithm in software defined networking. Comput Sci Inf Syst 13(2):547\u2013560","journal-title":"Comput Sci Inf Syst"},{"issue":"8","key":"4873_CR29","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1109\/LCOMM.2014.2332341","volume":"18","author":"G Yao","year":"2014","unstructured":"Yao G, Bi J, Li Y, Guo L (2014) On the capacitated controller placement problem in software defined networks. IEEE Commun Lett 18(8):1339\u20131342","journal-title":"IEEE Commun Lett"},{"key":"4873_CR30","doi-asserted-by":"crossref","unstructured":"Tanha M, Sajjadi D, Pan J (2016) Enduring node failures through resilient controller placement for software defined networks In: 2016 IEEE Global Communications Conference (GLOBECOM), pp 1\u20137 IEEE","DOI":"10.1109\/GLOCOM.2016.7841786"},{"issue":"3","key":"4873_CR31","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1109\/TNSM.2020.2994837","volume":"17","author":"S Yang","year":"2020","unstructured":"Yang S, Cui L, Chen Z, Xiao W (2020) An efficient approach to robust sdn controller placement for security. IEEE Trans Netw Serv Manag 17(3):1669\u20131682","journal-title":"IEEE Trans Netw Serv Manag"},{"key":"4873_CR32","doi-asserted-by":"crossref","unstructured":"Hock D, Hartmann M, Gebert S, Jarschel M, Zinner T, Tran-Gia P (2013) Pareto-optimal resilient controller placement in SDN-based core networks In: Proceedings of the 2013 25th International Teletraffic Congress (ITC), pp 1\u20139 IEEE","DOI":"10.1109\/ITC.2013.6662939"},{"issue":"6","key":"4873_CR33","doi-asserted-by":"publisher","first-page":"1723","DOI":"10.1109\/TLA.2018.8444392","volume":"16","author":"A Lara","year":"2018","unstructured":"Lara A, Guti\u00e9rrez MA, Rinc\u00f3n EA (2018) A simulated annealing-based multiobjective optimization algorithm for political districting. IEEE Lat Am Trans 16(6):1723\u20131731. https:\/\/doi.org\/10.1109\/TLA.2018.8444392","journal-title":"IEEE Lat Am Trans"},{"key":"4873_CR34","doi-asserted-by":"crossref","unstructured":"Xiao P, Qu W, Qi H, Li Z, Xu Y (2014) The SDN controller placement problem for WAN In: 2014 IEEE\/CIC International Conference on Communications in China (ICCC), pp 220\u2013224. IEEE","DOI":"10.1109\/ICCChina.2014.7008275"},{"key":"4873_CR35","unstructured":"Ding CH, He X, Zha H, Gu M, Simon HD (2001) A min-max cut algorithm for graph partitioning and data clustering In: Proceedings 2001 IEEE International Conference on Data Mining, pp 107\u2013114 IEEE"},{"issue":"7","key":"4873_CR36","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1631\/FITEE.1500350","volume":"17","author":"P Xiao","year":"2016","unstructured":"Xiao P, Li Z-y, Guo S, Qi H, Qu W-y, Yu H-s (2016) A k self-adaptive SDN controller placement for wide area networks. Front Information Technol Electron Eng 17(7):620\u2013633","journal-title":"Front Information Technol Electron Eng"},{"issue":"1","key":"4873_CR37","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s11432-007-0007-8","volume":"50","author":"Z Tian","year":"2007","unstructured":"Tian Z, Li X, Ju Y (2007) Spectral clustering based on matrix perturbation theory. Sci China Ser F Information Sci 50(1):63\u201381","journal-title":"Sci China Ser F Information Sci"},{"key":"4873_CR38","doi-asserted-by":"crossref","unstructured":"Maity I, Dhiman R, Misra S (2022) Enplace: energy-aware network partitioning for controller placement in sdn IEEE Transactions on Green Communications and Networking","DOI":"10.1109\/TGCN.2022.3175901"},{"key":"4873_CR39","unstructured":"Daniels R, Whittaker D (2021) Benchmarking the SDN Switch, Open Netw. Found. SDN Solution Showcase, Menlo Park, CA, USA. [Online]. Available:. https:\/\/www.opennetworking.org\/images\/stories\/ sdn-solution-showcase\/germany2015\/Spirent%20-%20Benchmarking% 20the%20SDN%20Switch.pdf"},{"key":"4873_CR40","unstructured":"Corsa\u2019s DP2100 SDN Switching and Routing Platform.: [Online] Available:. http:\/\/www.corsa.com\/products\/dp2100\/ (2021)"},{"issue":"2","key":"4873_CR41","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1109\/12.663776","volume":"47","author":"M Barbehenn","year":"1998","unstructured":"Barbehenn M (1998) A note on the complexity of dijkstra\u2019s algorithm for graphs with weighted vertices. IEEE Trans Comput 47(2):263","journal-title":"IEEE Trans Comput"},{"issue":"9","key":"4873_CR42","doi-asserted-by":"publisher","first-page":"2809","DOI":"10.1007\/s10489-017-1119-5","volume":"48","author":"A Jalili","year":"2018","unstructured":"Jalili A, Keshtgari M, Akbari R (2018) Optimal controller placement in large scale software defined networks based on modified nsga-ii. Appl Intell 48(9):2809\u20132823","journal-title":"Appl Intell"},{"key":"4873_CR43","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.chemolab.2015.07.016","volume":"147","author":"H Kaneko","year":"2015","unstructured":"Kaneko H, Funatsu K (2015) Data density-based fault detection and diagnosis with nonlinearities between variables and multimodal data distributions. Chemom Intell Lab Syst 147:58\u201365","journal-title":"Chemom Intell Lab Syst"},{"issue":"12","key":"4873_CR44","doi-asserted-by":"publisher","first-page":"3218","DOI":"10.1109\/TKDE.2016.2609423","volume":"28","author":"Y Zhang","year":"2016","unstructured":"Zhang Y, Chen S, Yu G (2016) Efficient distributed density peaks for clustering large data sets in mapreduce. IEEE Trans Knowl Data Eng 28(12):3218\u20133230","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"4873_CR45","unstructured":"Internet2 Open Science: [Online].Available:. http:\/\/www.internet2.edu\/network\/ose\/ (2021)"},{"key":"4873_CR46","unstructured":"Internet Topology Zoo: [Online].Available:. http:\/\/www.topology-zoo.org\/ (2021)"},{"key":"4873_CR47","doi-asserted-by":"crossref","unstructured":"Wang G, Zhao Y, Huang J, Winter RM (2017) On the data aggregation point placement in smart meter networks In: 2017 26th International Conference on Computer Communication and Networks (ICCCN), pp 1\u20136 IEEE","DOI":"10.1109\/ICCCN.2017.8038499"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04873-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-022-04873-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04873-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,6]],"date-time":"2024-10-06T09:06:48Z","timestamp":1728205608000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-022-04873-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,21]]},"references-count":47,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["4873"],"URL":"https:\/\/doi.org\/10.1007\/s11227-022-04873-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,21]]},"assertion":[{"value":"5 October 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflicts of interest to this work. We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}