{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:20:40Z","timestamp":1761402040545,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2019,7,28]],"date-time":"2019-07-28T00:00:00Z","timestamp":1564272000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>Software-defined networking (SDN) is a modern network architecture, which separates the network control plane from the data plane. Considering the gradual migration from traditional networks to SDNs, the hybrid SDN, which consists of SDN-enabled devices and legacy devices, is an intermediate state. For wide-area hybrid SDNs, to guarantee the control performance, such as low latency, multi SDN controllers are usually needed to be deployed at different places. How to assign them to switches and partition the network into several control domains is a critical problem. For this problem, the control latency and the packet loss rate of control messages are important metrics, which have been considered in a lot of previous works. However, hybrid SDNs have their unique characters, which can affect the assignment scheme and have been ignored by previous studies. For example, control messages pass through Legacy Forwarding Devices (LFDs) in hybrid SDNs and cause more latency and packet loss rate for queuing compared with SDN-enabled Forwarding Devices (SFDs). In this paper, we propose a dynamic controller assignment scheme in hybrid SDNs, which is called the Legacy Based Assignment (LBA). This scheme can dynamically delegate each controller with a subset of SFDs in the hybrid SDNs, whose objective is to minimize average SFD-to-control latency. We performed some experiments compared with other schemes, which show that our scheme has a better performance in terms of the latency and the packet loss rate.<\/jats:p>","DOI":"10.3390\/fi11080168","type":"journal-article","created":{"date-parts":[[2019,7,29]],"date-time":"2019-07-29T03:06:58Z","timestamp":1564369618000},"page":"168","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Latency-Based Dynamic Controller Assignment in Hybrid SDNs: Considering the Impact of Legacy Routers"],"prefix":"10.3390","volume":"11","author":[{"given":"Jie","family":"Yuan","sequence":"first","affiliation":[{"name":"Key Laboratory of Trustworthy Distributed Computing and Service, Beijing University of Posts and Telecommunications, Ministry of Education, Haidian District, Beijing 100876, China"}]},{"given":"Erxia","family":"Li","sequence":"additional","affiliation":[{"name":"China Electric Power Research Institute, Haidian District, Beijing 100192, China"}]},{"given":"Chaoqun","family":"Kang","sequence":"additional","affiliation":[{"name":"China Electric Power Research Institute, Haidian District, Beijing 100192, China"}]},{"given":"Fangyuan","family":"Chang","sequence":"additional","affiliation":[{"name":"China Electric Power Research Institute, Haidian District, Beijing 100192, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9238-064X","authenticated-orcid":false,"given":"Tingting","family":"Yuan","sequence":"additional","affiliation":[{"name":"DIANA Team, Institut National de Recherche en Automatique et Informatique (INRIA), 75020 Paris, France"}]},{"given":"Xiaoyong","family":"Li","sequence":"additional","affiliation":[{"name":"Key Laboratory of Trustworthy Distributed Computing and Service, Beijing University of Posts and Telecommunications, Ministry of Education, Haidian District, Beijing 100876, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1109\/SURV.2014.012214.00180","article-title":"A survey of software-defined networking: Past, present, and future of programmable networks","volume":"16","author":"Nunes","year":"2014","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.comnet.2015.02.014","article-title":"Software-defined networking: A survey","volume":"81","author":"Farhady","year":"2015","journal-title":"Comput. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Hong, D.K., Ma, Y., Banerjee, S., and Mao, Z.M. (2016, January 14\u201315). Incremental Deployment of SDN in Hybrid Enterprise and ISP Networks. Proceedings of the Symposium on SDN Research, Santa Clara, CA, USA.","DOI":"10.1145\/2890955.2890959"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1145\/2602204.2602216","article-title":"Opportunities and research challenges of hybrid software defined networks","volume":"44","author":"Vissicchio","year":"2014","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Caria, M., Das, T., Jukan, A., and Hoffmann, M. (2015, January 11\u201315). Divide and conquer: Partitioning OSPF networks with SDN. Proceedings of the 2015 IFIP\/IEEE International Symposium on Integrated Network Management (IM), Ottawa, ON, Canada.","DOI":"10.1109\/INM.2015.7140324"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Salman, O., Elhajj, I.H., Kayssi, A., and Chehab, A. (2016, January 18\u201320). SDN controllers: A comparative study. Proceedings of the IEEE 2016 18th Mediterranean Electrotechnical Conference (MELECON), Limassol, Cyprus.","DOI":"10.1109\/MELCON.2016.7495430"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.comnet.2016.11.017","article-title":"A survey: Control plane scalability issues and approaches in software-defined networking (SDN)","volume":"112","author":"Karakus","year":"2017","journal-title":"Comput. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1109\/COMST.2017.2782482","article-title":"Distributed SDN control: Survey, taxonomy, and challenges","volume":"20","author":"Bannour","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"15980","DOI":"10.1109\/ACCESS.2018.2814738","article-title":"Multi-controller based software-defined networking: A survey","volume":"6","author":"Hu","year":"2018","journal-title":"IEEE Access"},{"key":"ref_10","first-page":"1","article-title":"Onix: A distributed control platform for large-scale production networks","volume":"10","author":"Koponen","year":"2010","journal-title":"OSDI"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/MNET.2017.1600182","article-title":"The controller placement problem in software defined networking: A survey","volume":"31","author":"Wang","year":"2017","journal-title":"IEEE Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/2875951.2875957","article-title":"In-band synchronization for distributed SDN control planes","volume":"46","author":"Schiff","year":"2016","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.comnet.2017.04.038","article-title":"Distributed SDN controller system: A survey on design choice","volume":"121","author":"Oktian","year":"2017","journal-title":"Comput. Netw."},{"key":"ref_14","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_15","doi-asserted-by":"crossref","unstructured":"Heller, B., Sherwood, R., and McKeown, N. (2012, January 13). The controller placement problem. Proceedings of the First Workshop on Hot Topics in Software Defined Networks, Helsinki, Finland.","DOI":"10.1145\/2342441.2342444"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Xiao, P., Qu, W., Qi, H., Li, Z., and Xu, Y. (2014, January 13). The SDN controller placement problem for WAN. Proceedings of the 2014 IEEE\/CIC International Conference on Communications in China (ICCC), Shanghai, China.","DOI":"10.1109\/ICCChina.2014.7008275"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Jimenez, Y., Cervello-Pastor, C., and Garcia, A.J. (2014, January 2\u20134). On the controller placement for designing a distributed SDN control layer. Proceedings of the 2014 IFIP Networking Conference, Trondheim, Norway.","DOI":"10.1109\/IFIPNetworking.2014.6857117"},{"key":"ref_18","unstructured":"Liu, B., Wang, B., and Xi, X. (2016, January 26\u201328). Heuristics for sdn controller deployment using community detection algorithm. Proceedings of the 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS), Beijing, China."},{"key":"ref_19","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_20","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/2534169.2491193","article-title":"Towards an elastic distributed SDN controller","volume":"43","author":"Dixit","year":"2013","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wang, T., Liu, F., Guo, J., and Xu, H. (2016, January 10\u201315). Dynamic SDN controller assignment in data center networks: Stable matching with transfers. Proceedings of the IEEE INFOCOM 2016 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524357"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Mostafaei, H., Menth, M., and Obaidat, M.S. (2018, January 9\u201313). A Learning Automaton-Based Controller Placement Algorithm for Software-Defined Networks. Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, UAE.","DOI":"10.1109\/GLOCOM.2018.8647363"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2788","DOI":"10.1109\/TNET.2017.2711641","article-title":"An efficient online algorithm for dynamic SDN controller assignment in data center networks","volume":"25","author":"Wang","year":"2017","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Dixit, A., Hao, F., Mukherjee, S., Lakshman, T., and Kompella, R.R. (2014, January 20\u201321). ElastiCon; an elastic distributed SDN controller. Proceedings of the 2014 ACM\/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), Marina del Rey, CA, USA.","DOI":"10.1145\/2658260.2658261"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1109\/LCOMM.2015.2394457","article-title":"GreCo: An energy aware controller association algorithm for software defined networks","volume":"19","author":"Chin","year":"2015","journal-title":"IEEE Commun. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1222","DOI":"10.1109\/TNSM.2018.2879865","article-title":"RASCAR: Recovery-aware switch-controller assignment and routing in SDN","volume":"15","author":"Savas","year":"2018","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1109\/LCOMM.2017.2787590","article-title":"Low-complexity master controller assignment in distributed SDN controller environments","volume":"22","author":"Suh","year":"2017","journal-title":"IEEE Commun. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1861","DOI":"10.1109\/TNET.2017.2657643","article-title":"Incremental deployment and throughput maximization routing for a hybrid SDN","volume":"25","author":"Xu","year":"2017","journal-title":"IEEE\/ACM Trans. Netw. (TON)"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1483","DOI":"10.1109\/COMST.2018.2871061","article-title":"A survey of deployment solutions and optimization strategies for hybrid SDN networks","volume":"21","author":"Huang","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Das, T., and Gurusamy, M. (2018, January 9\u201313). Resilient Controller Placement in Hybrid SDN\/Legacy Networks. Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, UAE.","DOI":"10.1109\/GLOCOM.2018.8647566"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"He, K., Khalid, J., Gember-Jacobson, A., Das, S., Prakash, C., Akella, A., Li, L.E., and Thottan, M. (2015, January 17\u201318). Measuring control plane latency in sdn-enabled switches. Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research, Santa Clara, CA, USA.","DOI":"10.1145\/2774993.2775069"},{"key":"ref_32","unstructured":"(2019, April 21). SNDlib Library. Available online: http:\/\/sndlib.zib.de."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/11\/8\/168\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:10:41Z","timestamp":1760188241000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/11\/8\/168"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,28]]},"references-count":32,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,8]]}},"alternative-id":["fi11080168"],"URL":"https:\/\/doi.org\/10.3390\/fi11080168","relation":{},"ISSN":["1999-5903"],"issn-type":[{"type":"electronic","value":"1999-5903"}],"subject":[],"published":{"date-parts":[[2019,7,28]]}}}