{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T00:36:47Z","timestamp":1725583007129},"reference-count":24,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:00:00Z","timestamp":1725494400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Projects Dicyt","award":["062313AS"]},{"name":"ANID\/FONDECYT Iniciaci\u00f3n","award":["11230129"]},{"name":"Universidad Tecnol\u00f3gica Metropolitana"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"This study examines the problem of minimizing the amount and distribution of time delays or latencies experienced by data as they travel from one point to another within a software-defined network (SDN). For this purpose, a model is proposed that seeks to represent the minimization of the distances between network switches in proportion to the total nodes in a network. The highlights of this study are the proposal of two mixed-integer quadratic models from a fractional initial version. The first is obtained by transforming (from the original fractional model) the objective function into equivalent constraints. The second one is obtained by splitting each term of the fraction with an additional variable. The two developed models have a relationship between switches and controllers with quadratic terms. For this reason, an algorithm is proposed that can solve these problems in a shorter CPU time than the proposed models. In the development of this research work, we used real benchmarks and randomly generated networks, which were to be solved by all the proposed models. In addition, a few additional random networks that are larger in size were considered to better evaluate the performance of the proposed algorithm. All these instances are evaluated for different density scenarios. More precisely, we impose a constraint on the number of controllers for each network. All tests were performed using our models and the computational power of the Gurobi solver to find the optimal solutions for most of the instances. To the best of our knowledge, this work represents a novel mathematical representation of the latency density management problem in an SDN to measure the efficiency of the network. A detailed analysis of the test results shows that the effectiveness of the proposed models is closely related to the size of the studied networks. Furthermore, it can be noticed that the performance of the second model compared to the first one presents better behavior in terms of CPU times, the optimal solutions obtained, and the reduced Mipgaps obtained using the solver. These findings provide a deep understanding of how the models operate and how the optimization dynamics contribute to improving the efficiency and performance of SDNs.<\/jats:p>","DOI":"10.3390\/a17090393","type":"journal-article","created":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:30:02Z","timestamp":1725528602000},"page":"393","source":"Crossref","is-referenced-by-count":0,"title":["Minimizing the Density of Switch\u2013Controller Latencies over Total Latency for Software-Defined Networks"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-4917-6798","authenticated-orcid":false,"given":"Andres","family":"Viveros","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, Universidad de Santiago de Chile, Avenida V\u00edctor Jara N\u00ba 3519, Santiago 9170124, Chile"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-2500-3294","authenticated-orcid":false,"given":"Pablo","family":"Adasme","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Universidad de Santiago de Chile, Avenida V\u00edctor Jara N\u00ba 3519, Santiago 9170124, Chile"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-6391-6863","authenticated-orcid":false,"given":"Ali","family":"Dehghan Firoozabadi","sequence":"additional","affiliation":[{"name":"Department of Electricity, Universidad Tecnol\u00f3gica Metropolitana, Av. Jose Pedro Alessandri 1242, Santiago 7800003, Chile"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-7155-8501","authenticated-orcid":false,"given":"Enrique","family":"San Juan","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, Universidad de Santiago de Chile, Avenida V\u00edctor Jara N\u00ba 3519, Santiago 9170124, Chile"}]}],"member":"1968","published-online":{"date-parts":[[2024,9,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ahmadi, A., Sepehri, Z., Gratuze, M., Indja, M., Jemmali, A., Jevremovic, V., Lamontagne, M., Cloutier, S., Iordanova, I., and Nerguizian, C. (2024, January 21\u201324). Wireless Network Deployment Survey. Proceedings of the 2024 IEEE Radio and Wireless Symposium (RWS), San Antonio, TX, USA.","DOI":"10.1109\/RWS56914.2024.10438583"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"22938","DOI":"10.1109\/ACCESS.2024.3362889","article-title":"Investigating and Analyzing Simulation Tools of Wireless Sensor Networks: A Comprehensive Survey","volume":"12","author":"Adday","year":"2024","journal-title":"IEEE Access"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"54373","DOI":"10.1109\/ACCESS.2023.3275756","article-title":"A Survey on P4 Challenges in Software Defined Networks: P4 Programming","volume":"11","author":"Goswami","year":"2023","journal-title":"IEEE Access"},{"key":"ref_4","unstructured":"(2024, July 05). Gurobi Optimization, LLC, Gurobi Optimizer Reference Manual. Available online: https:\/\/www.gurobi.com."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"7824","DOI":"10.1109\/JIOT.2022.3231329","article-title":"An SDN-Enabled Framework for a Load-Balanced and QoS-Aware Internet of Underwater Things","volume":"10","author":"Shi","year":"2023","journal-title":"IEEE Internet Things J."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Abdellatif, A.A., Mohamed, A., Erbad, A., and Guizani, M. (2022, January 10\u201313). Dynamic Network Slicing and Resource Allocation for 5G-and-Beyond Networks. Proceedings of the 2022 IEEE Wireless Communications and Networking Conference (WCNC), Austin, TX, USA.","DOI":"10.1109\/WCNC51071.2022.9771877"},{"key":"ref_7","unstructured":"Younas, M., Awan, I., and Gr\u00f8nli, T.M. (2023). Minimizing User Connectivity Costs and Latency Between Controllers and Switch-Controllers for Software Defined Networking. Mobile Web and Intelligent Information Systems, Proceedings of the MobiWIS, Marrakech, Morocco, 14\u201316 August 2023, Springer. Lecture Notes in Computer Science."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"134848","DOI":"10.1109\/ACCESS.2022.3228804","article-title":"An SDN Controller-Based Network Slicing Scheme Using Constrained Reinforcement Learning","volume":"10","author":"Hlophe","year":"2022","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1109\/OJCOMS.2020.3028971","article-title":"An Improved Switch Migration Decision Algorithm for SDN Load Balancing","volume":"1","author":"Adekoya","year":"2020","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Prabha, C., Goel, A., and Singh, J. (2022, January 22\u201324). A Survey on SDN Controller Evolution: A Brief Review. Proceedings of the 2022 7th International Conference on Communication and Electronics Systems (ICCES), Coimbatore, India.","DOI":"10.1109\/ICCES54183.2022.9835810"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Viveros, A., Adasme, P., and Urrutia, E.S.J. (2022, January 24\u201328). Minimizing Latency and Number of Controllers in Software Defined Networking. Proceedings of the 2022 IEEE International Conference on Automation\/XXV Congress of the Chilean Association of Automatic Control (ICA-ACCA), Curic\u00f3, Chile.","DOI":"10.1109\/ICA-ACCA56767.2022.10006004"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Adasme, P., Viveros, A., Firoozabadi, A.D., and Soto, I. (2022, January 22\u201324). Mathematical Models for Minimizing Latency in Software-Defined Networks. Proceedings of the MobiWIS, Rome, Italy.","DOI":"10.1007\/978-3-031-14391-5_10"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"4873","DOI":"10.1109\/JSYST.2021.3124280","article-title":"SCOPE: Cost-Efficient QoS-Aware Switch and Controller Placement in Hybrid SDN","volume":"16","author":"Maity","year":"2022","journal-title":"IEEE Syst. J."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"526","DOI":"10.1109\/JSYST.2020.3010971","article-title":"PLOFR: An Online Flow Route Framework for Power Saving and Load Balance in SDN","volume":"15","author":"Zhao","year":"2021","journal-title":"IEEE Syst. J."},{"key":"ref_15","first-page":"17","article-title":"Applications de l\u00e1lgebre de boole en recherche operationelle","volume":"4","author":"Fortet","year":"1960","journal-title":"Rev. Fr. Rech. Oper."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sotindjo, P., Gbemavo, G., Djogbe, L., Goussi, G., Agossou, C.M.M., and Vianou, A. (2023, January 16\u201317). Study of the Complexity of Implementation and Maintenance of an SDN Network. Proceedings of the 2023 International Conference on Electrical, Computer and Energy Technologies (ICECET), Cape Town, South Africa.","DOI":"10.1109\/ICECET58911.2023.10389567"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Tr\u00fachly, P., and Kubica, J. (2023, January 11\u201313). Communication Networks with Multiple SDN Controllers. Proceedings of the 2023 International Symposium ELMAR, Zadar, Croatia.","DOI":"10.1109\/ELMAR59410.2023.10253918"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2200","DOI":"10.1109\/TNSM.2023.3323743","article-title":"OptiGSM: Greedy-Based Load Balancing with Minimum Switch Migrations in Software-Defined Networks","volume":"21","author":"Prajapati","year":"2024","journal-title":"IEEE Trans. Netw. Serv. Manag."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"12929","DOI":"10.1109\/JIOT.2023.3337941","article-title":"Routing and Scheduling for Low Latency and Reliability in Time-Sensitive Software-Defined IIoT","volume":"11","author":"Ji","year":"2024","journal-title":"IEEE Internet Things J."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Viveros, A., Adasme, P., and Dehghan Firoozabadi, A. (2024). Optimal Topology Management for Software-Defined Networks Minimizing Latency and Using Network Slicing. Complexity.","DOI":"10.1155\/2024\/4849198"},{"key":"ref_21","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Clifford, S. (2001). Section 24.3: Dijkstra\u2019s algorithm. Introduction to Algorithms, McGraw-Hill. [2nd ed.]."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Nemhauser, G.L., and Wolsey, L.A. (1988). Integer and Combinatorial Optimization, Wiley.","DOI":"10.1002\/9781118627372"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yoo, H.S., and Yu, W.E.S. (2022, January 27\u201328). Building a QoS Testing Framework for Simulating Real-World Network Topologies in a Software-defined Networking Environment. Proceedings of the 2022 International Conference on Engineering and Emerging Technologies (ICEET), Kuala Lumpur, Malaysia.","DOI":"10.1109\/ICEET56468.2022.10007108"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1109\/TNSM.2019.2949256","article-title":"Failure-Based Controller Placement in Software Defined Networks","volume":"17","author":"Petale","year":"2020","journal-title":"IEEE Trans. Netw. Serv. Manag."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/9\/393\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:41:12Z","timestamp":1725529272000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/9\/393"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,5]]},"references-count":24,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2024,9]]}},"alternative-id":["a17090393"],"URL":"https:\/\/doi.org\/10.3390\/a17090393","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,5]]}}}