{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T01:23:21Z","timestamp":1772760201193,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T00:00:00Z","timestamp":1645401600000},"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>Flow scheduling in Data Center Networks (DCN) is a hot topic as cloud computing and virtualization are becoming the dominant paradigm in the increasing demand of digital services. Within the cost of the DCN, the energy demands associated with the network infrastructure represent an important portion. When flows have temporal restrictions, the scheduling with path selection to reduce the number of active switching devices is a NP-hard problem as proven in the literature. In this paper, an heuristic approach to schedule real-time flows in data-centers is proposed, optimizing the temporal requirements while reducing the energy consumption in the network infrastructure via a proper selection of the paths. The experiments show good performance of the solutions found in relation to exact solution approximations based on an integer linear programming model. The possibility of programming the network switches allows the dynamic schedule of paths of flows under the software-defined network management.<\/jats:p>","DOI":"10.3390\/fi14020065","type":"journal-article","created":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T20:24:21Z","timestamp":1645475061000},"page":"65","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Flow Scheduling in Data Center Networks with Time and Energy Constraints: A Software-Defined Network Approach"],"prefix":"10.3390","volume":"14","author":[{"given":"Martin","family":"Fraga","sequence":"first","affiliation":[{"name":"Departamento de Computaci\u00f3n, FCEN, Instituto de Investigaci\u00f3n en Ciencias de la Computaci\u00f3n (ICC), Universidad de Buenos Aires, UBA\/CONICET, Buenos Aires C1428, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mat\u00edas","family":"Micheletto","sequence":"additional","affiliation":[{"name":"Instituto de Ciencias e Ingenier\u00eda de Computaci\u00f3n (ICIC), UNS\/CONICET, Bah\u00eda Blanca B8000, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9s","family":"Llin\u00e1s","sequence":"additional","affiliation":[{"name":"Instituto de Ciencias e Ingenier\u00eda de Computaci\u00f3n (ICIC), UNS\/CONICET, Bah\u00eda Blanca B8000, Argentina"},{"name":"Departamento de Ingenier\u00eda El\u00e9ctrica y de Computadoras, Universidad Nacional del Sur, Bah\u00eda Blanca B8000, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0382-477X","authenticated-orcid":false,"given":"Rodrigo","family":"Santos","sequence":"additional","affiliation":[{"name":"Instituto de Ciencias e Ingenier\u00eda de Computaci\u00f3n (ICIC), UNS\/CONICET, Bah\u00eda Blanca B8000, Argentina"},{"name":"Departamento de Ingenier\u00eda El\u00e9ctrica y de Computadoras, Universidad Nacional del Sur, Bah\u00eda Blanca B8000, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1341-4152","authenticated-orcid":false,"given":"Paula","family":"Zabala","sequence":"additional","affiliation":[{"name":"Departamento de Computaci\u00f3n, FCEN, Instituto de Investigaci\u00f3n en Ciencias de la Computaci\u00f3n (ICC), Universidad de Buenos Aires, UBA\/CONICET, Buenos Aires C1428, Argentina"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MC.2013.249","article-title":"Software-Defined Networking: On the Verge of a Breakthrough?","volume":"46","author":"Ortiz","year":"2013","journal-title":"Computer"},{"key":"ref_2","unstructured":"(2022, January 11). Open Network Foundation. Available online: https:\/\/opennetworking.org\/."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"G\u00f6ransson, P., Black, C., and Culver, T. (2017). Chapter 5\u2014The OpenFlow Specification. Software Defined Networks, Morgan Kaufmann. [2nd ed.].","DOI":"10.1016\/B978-0-12-804555-8.00005-3"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Lee, G. (2014). Cloud Networking: Understanding Cloud-Based Data Center Networks, Morgan Kaufmann (USA).","DOI":"10.1016\/B978-0-12-800728-0.00005-9"},{"key":"ref_5","unstructured":"Goransson, P., Black, C., and Culver, T. (2017). Software Defined Networks: A Comprehensive Approach, Morgan Kaufmann (USA)."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/COMST.2015.2477041","article-title":"Network Function Virtualization: State-of-the-Art and Research Challenges","volume":"18","author":"Mijumbi","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/1273440.1250665","article-title":"Power Provisioning for a Warehouse-Sized Computer","volume":"35","author":"Fan","year":"2007","journal-title":"Sigarch Comput. Archit. News"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2610","DOI":"10.1109\/TPDS.2014.2350990","article-title":"Willow: Saving Data Center Network Energy for Network-Limited Flows","volume":"26","author":"Li","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0164-1212(03)00079-7","article-title":"New methods for redistributing slack time in real-time systems: Applications and comparative evaluations","volume":"69","author":"Santos","year":"2004","journal-title":"J. Syst. Softw."},{"key":"ref_10","unstructured":"Hamilton, J. (2009, January 12\u201315). Cooperative expendable micro-slice servers (CEMS): Low cost, low power servers for internet-scale services. Proceedings of the Conference on Innovative Data Systems Research (CIDR\u201909), Online."},{"key":"ref_11","unstructured":"Danfoss (2021, October 18). Data Center Power Consumption. Available online: https:\/\/www.danfoss.com\/en\/about-danfoss\/insights-for-tomorrow\/integrated-energy-systems\/data-center-power-consumption\/."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/2.7053","article-title":"Misconceptions about Real-Time Computing","volume":"21","author":"Stankovic","year":"1988","journal-title":"IEEE Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1109\/TC.1985.6312192","article-title":"Fat-trees: Universal networks for hardware-efficient supercomputing","volume":"100","author":"Leiserson","year":"1985","journal-title":"IEEE Trans. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"14159","DOI":"10.1109\/ACCESS.2018.2805842","article-title":"Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature","volume":"6","author":"Neghabi","year":"2018","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Li, G., Li, K., Liu, Y., and Pan, Y. (2019). An Efficient Dynamic Load Balancing Scheme Based on Nash Bargaining in SDN. Future Internet, 11.","DOI":"10.3390\/fi11120252"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Abbasi, A.A., and Jin, H. (2018). v-Mapper: An Application-Aware Resource Consolidation Scheme for Cloud Data Centers. Future Internet, 10.","DOI":"10.3390\/fi10090090"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Sim\u00f5es, R., Dias, K., and Martins, R. (2021). Dynamic Allocation of SDN Controllers in NFV-Based MEC for the Internet of Vehicles. Future Internet, 13.","DOI":"10.3390\/fi13110270"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.future.2015.02.001","article-title":"Energy efficient scheduling of virtual machines in cloud with deadline constraint","volume":"50","author":"Ding","year":"2015","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.jss.2004.11.021","article-title":"A Least Upper Bound on the Fault Tolerance of Real-time Systems","volume":"78","author":"Santos","year":"2005","journal-title":"J. Syst. Softw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/s11241-012-9156-y","article-title":"On-line schedulability tests for adaptive reservations in fixed priority scheduling","volume":"48","author":"Santos","year":"2012","journal-title":"Real-Time Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.future.2015.05.012","article-title":"Energy-efficient scheduling of real-time tasks with shared resources","volume":"56","author":"Wu","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1111\/itor.12328","article-title":"Energy-aware scheduling mandatory\/optional tasks in multicore real-time systems","volume":"24","author":"Orozco","year":"2017","journal-title":"Int. Trans. Oper. Res."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.future.2015.09.018","article-title":"Dynamic core allocation for energy efficient video decoding in homogeneous and heterogeneous multicore architectures","volume":"56","author":"Pal","year":"2016","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.future.2016.08.024","article-title":"Bandwidth-aware energy efficient flow scheduling with SDN in data center networks","volume":"68","author":"Xu","year":"2017","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.future.2016.10.001","article-title":"LBBSRT: An efficient SDN load balancing scheme based on server response time","volume":"68","author":"Zhong","year":"2017","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Petrosino, A., Sciddurlo, G., Grieco, G., Shah, A.A., Piro, G., Grieco, L.A., and Boggia, G. (2020, January 19\u201320). Dynamic Management of Forwarding Rules in a T-SDN Architecture with Energy and Bandwidth Constraints. Proceedings of the International Conference on Ad-Hoc Networks and Wireless, Bari, Italy.","DOI":"10.1007\/978-3-030-61746-2_1"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1402946.1402967","article-title":"A scalable, commodity data center network architecture","volume":"38","author":"Loukissas","year":"2008","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"ref_28","unstructured":"Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., and Vahdat, A. (2010, January 28\u201330). Hedera: Dynamic Flow Scheduling for Data Center Networks. Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, San Jos\u00e9, CA, USA."},{"key":"ref_29","unstructured":"Heller, B., Seetharaman, S., Mahadevan, P., Yiakoumis, Y., Sharma, P., Banerjee, S., and McKeown, N. (2010, January 28\u201330). Elastic tree: Saving Energy in Data Center Networks. Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation, San Jos\u00e9, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Gupta, M., and Singh, S. (2003, January 25\u201329). Greening of the Internet. Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karlsruhe, Germany.","DOI":"10.1145\/863955.863959"},{"key":"ref_31","unstructured":"Nedevschi, S., Popa, L., Iannaccone, G., Ratnasamy, S., and Wetherall, D. (2008, January 16\u201318). Reducing Network Energy Consumption via Sleeping and Rate-Adaptation. Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, San Francisco, CA, USA."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Cianfrani, A., Eramo, V., Listanti, M., Marazza, M., and Vittorini, E. (2010, January 15\u201319). An energy saving routing algorithm for a green OSPF protocol. Proceedings of the 2010 INFOCOM IEEE Conference on Computer Communications Workshops, San Diego, CA, USA.","DOI":"10.1109\/INFCOMW.2010.5466646"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.comcom.2021.02.013","article-title":"Sieve: A flow scheduling framework in SDN based data center networks","volume":"171","author":"Zaher","year":"2021","journal-title":"Comput. Commun."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Hopps, C. (2000). RFC2992: Analysis of an Equal-Cost Multi-Path Algorithm, IETF.","DOI":"10.17487\/rfc2992"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","article-title":"Scheduling algorithms for multiprogramming in a hard-real-time environment","volume":"20","author":"Liu","year":"1973","journal-title":"J. ACM (JACM)"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/0020-0190(93)90266-C","article-title":"Rate monotonic scheduling in hard real-time systems","volume":"48","author":"Santos","year":"1993","journal-title":"Inf. Process. Lett."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Santos, R., Lipari, G., and Bini, E. (2008, January 22\u201324). Efficient on-line schedulability test for feedback scheduling of soft real-time tasks under fixed-priority. Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium, St. Louis, MO, USA.","DOI":"10.1109\/RTAS.2008.26"},{"key":"ref_38","unstructured":"Costa, M.C., Roupin, F., and Bentz, C. (2004, January 4\u201310). Maximum edge disjoint paths and minimum unweighted multicut problems in grid graphs. Proceedings of the Contributed Talk, Proceedings Graph Theory (GT\u201904), Paris, France."},{"key":"ref_39","first-page":"43","article-title":"The irace package: Iterated Racing for Automatic Algorithm Configuration","volume":"3","author":"Birattari","year":"2016","journal-title":"Oper. Res. Perspect."},{"key":"ref_40","unstructured":"(2018). Information Technology\u2014Data Centre Facilities and Infrastructures (Standard No. Standard ISO22237)."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/2\/65\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:23:54Z","timestamp":1760135034000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/2\/65"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,21]]},"references-count":40,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["fi14020065"],"URL":"https:\/\/doi.org\/10.3390\/fi14020065","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,21]]}}}