## 5 Description of the Heuristics
### Second Phase: Maximum Edge Disjoint Path Problem (MEDPP)--Greedy Heuristics
[PERSON] created the ILP model, programmed the CPLEX solver, proposed the heuristic for the third phase and programmed it. She also ran the experiments and contributed to the manuscript preparation and its correction. All authors have read and agreed to the published version of the manuscript. This research was funded by: PICT-2017-1826 (ANPCyT), UBACyT 20020170100484 BA (UBA), PGI 24K/088 (UNS), PIP 11220170100978 CO (CONICET). The authors declare no conflict of interest. ## References

* [PERSON] (2013) [PERSON] Software-Defined Networking: On the Verge of a Breakthrough? _Computer_**2013**, _46_, 10-12. [CrossRef]
* Open Network Foundation (2022) Open Network Foundation. Available online: [[https://opennetworking.org/](https://opennetworking.org/)]([https://opennetworking.org/](https://opennetworking.org/)) (accessed on 11 January 2022). * [PERSON] et al. (2017) [PERSON]; [PERSON]; [PERSON] Chapter 5--The OpenFlow Specification. In _Software Defined Networks_, 2 nd ed. ; [PERSON], [PERSON], [PERSON], Eds. ; [PERSON]: Boston, MA, USA, 2017; pp. 89-136. [CrossRef]
* [PERSON] (2014) [PERSON] _Cloud Networking: Understanding Cloud-Based Data Center Networks_; [PERSON] (USA): San Francisco, CA, USA, 2014. * [PERSON] et al. (2017) [PERSON]; [PERSON]; [PERSON] [PERSON] _Software Defined Networks: A Comprehensive Approach_; [PERSON] (USA): San Francisco, CA, USA, 2017. * [PERSON] et al. (2016) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Network Function Virtualization: State-of-the-Art and Research Challenges. _IEEE Commun. Surv. Tutor._**2016**, _18_, 236-262. [CrossRef]
* [PERSON] et al. (2007) [PERSON]; [PERSON]; [PERSON] Power Provisioning for a Warehouse-Sized Computer. _Sigarch Comput. Archit. News_**2007**, _35_, 13-23. [CrossRef]
* [PERSON] et al. (2015) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] Willow: Saving Data Center Network Energy for Network-Limited Flows. _IEEE Trans. Parallel Distrib. Syst._**2015**, _26_, 2610-2620. [CrossRef][PERSON]; [PERSON]; [PERSON]; [PERSON] New methods for redistributing slack time in real-time systems: Applications and comparative evaluations. _J. Syst. Softw._**2004**, _69_, 115-128. [CrossRef]
* 10 [PERSON] Cooperative expendable micro-slice servers (CEMS): Low cost, low power servers for internet-scale services. In Proceedings of the Conference on Innovative Data Systems Research (CIDR'09), Online, 12-15 January 2009. * 11 [PERSON]. Data Center Power Consumption. 2021. Available online: [[https://www.danfoss.com/en/about-danfoss/insights-for-tomorrow/integrated-energy-systems/data-center-power-consumption/](https://www.danfoss.com/en/about-danfoss/insights-for-tomorrow/integrated-energy-systems/data-center-power-consumption/)]([https://www.danfoss.com/en/about-danfoss/insights-for-tomorrow/integrated-energy-systems/data-center-power-consumption/](https://www.danfoss.com/en/about-danfoss/insights-for-tomorrow/integrated-energy-systems/data-center-power-consumption/)) (accessed on 18 October 2021). * 12 [PERSON] Misconceptions about Real-Time Computing. _IEEE Comput._**1988**, _21_, 10-19. [CrossRef]
* 13 [PERSON] Fat-trees: Universal networks for hardware-efficient supercomputing. _IEEE Trans. Comput._**1985**, _100_, 892-901. [CrossRef]
* 14 [PERSON]; [PERSON]; [PERSON]; [PERSON] Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature. _IEEE Access_**2018**, \(6\), 14159-14178. [CrossRef]
* 15 [PERSON]; [PERSON]; [PERSON]; [PERSON] An Efficient Dynamic Load Balancing Scheme Based on Nash Bargaining in SDN. _Future Internet_**2019**, _11_, 252. [CrossRef]
* 16 [PERSON]; [PERSON] v-Mapper: An Application-Aware Resource Consolidation Scheme for Cloud Data Centers. _Future Internet_**2018**, _10_, 90. [CrossRef]
* 17 [PERSON]; [PERSON]; [PERSON] Dynamic Allocation of SDN Controllers in NFV-Based MEC for the Internet of Vehicles. _Future Internet_**2021**, _13_, 270. [CrossRef]
* 18 [PERSON]; [PERSON]; [PERSON]; [PERSON] Energy efficient scheduling of virtual machines in cloud with deadline constraint.