Abstract
Scheduling in the cloud-edge continuum is a challenging problem. In fact, scheduling has to cope with the peculiarities of these complex ecosystems and satisfy at the same time the desired service levels. In this paper, we investigate the benefits of the cloud-edge continuum for deploying workflows with different characteristics, e.g., computation or communication-intensive. In detail, we formulate a multi-objective optimization problem solved using a Genetic Algorithm. This problem is aimed at identifying the scheduling plans that minimize two conflicting objectives, namely, the expected workflow execution time and monetary cost associated with the cloud and edge resources to be provisioned. Our experiments have shown that the plans that exploit both cloud and edge resources represent a good tradeoff between the two objectives. In addition, the workflow characteristics strongly influence these plans. Similarly, the uncertainties that might affect the infrastructure performance are responsible of significant changes in the corresponding Pareto fronts.
References
Adhikari, M., Amgoth, T., Srirama, S.N.: A survey on scheduling strategies for workflows in cloud environment and emerging trends. ACM Comput. Surv. 52(4) (2019)
Agarwal, G., Gupta, S., Ahuja, R., Rai, A.: Multiprocessor task scheduling using multi-objective hybrid genetic algorithm in fog-cloud computing. Knowl.-Based Syst. 272, 110563 (2023)
Ali, I., Sallam, K., Moustafa, N., Chakraborty, R., Ryan, M., Choo, K.K.R.: An automated task scheduling model using Non-dominated Sorting Genetic Algorithm II for fog-cloud systems. IEEE Trans. Cloud Comput. 10(4), 2294–2308 (2022)
Arunarani, A., Manjula, D., Sugumaran, V.: Task scheduling techniques in cloud computing: a literature survey. Futur. Gener. Comput. Syst. 91, 407–415 (2019)
Calzarossa, M.C., Della Vedova, M.L., Massari, L., Nebbione, G., Tessera, D.: Multi-objective optimization of deadline and budget-aware workflow scheduling in uncertain clouds. IEEE Access 9, 89891–89905 (2021)
Calzarossa, M.C., Della Vedova, M.L., Tessera, D.: A methodological framework for cloud resource provisioning and scheduling of data parallel applications under uncertainty. Futur. Gener. Comput. Syst. 93, 212–223 (2019)
Calzarossa, M.C., Massari, L., Nebbione, G., Della Vedova, M.L., Tessera, D.: Tuning genetic algorithms for resource provisioning and scheduling in uncertain cloud environments: challenges and findings. In: Proceedings of the 27th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 174–180 (2019)
De Maio, V., Kimovski, D.: Multi-objective scheduling of extreme data scientific workflows in Fog. Futur. Gener. Comput. Syst. 106, 171–184 (2020)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Della Vedova, M.L., Tessera, D., Calzarossa, M.C.: Probabilistic provisioning and scheduling in uncertain cloud environments. In: Proceedings of the 2016 IEEE Symposium on Computers and Communication - (ISCC), pp. 797–803 (2016)
Esposito, A., et al.: Methodologies for the parallelization, performance evaluation and scheduling of applications for the cloud-edge continuum. In: Barolli, L. (ed.) AINA 2024. LNDECT, vol. 203, pp. XX–YY. Springer, Cham (2024). https://doi.org/10.1007/978-3-031-57931-8_25
Goudarzi, M., Wu, H., Palaniswami, M., Buyya, R.: An application placement technique for concurrent IoT applications in edge and fog computing environments. IEEE Trans. Mob. Comput. 20(4), 1298–1311 (2021)
Guerrero, C., Lera, I., Juiz, C.: Genetic-based optimization in fog computing: current trends and research opportunities. Swarm Evol. Comput. 72, 101094 (2022)
Hosseinzadeh, M., Ghafour, M.Y., Hama, H.K., Vo, B., Khoshnevis, A.: Multi-objective task and workflow scheduling approaches in cloud computing: a comprehensive review. J. Grid Comput. 18, 327–356 (2020)
Ijaz, S., Munir, E., Ahmad, S., Rafique, M., Rana, O.: Energy-makespan optimization of workflow scheduling in fog-cloud computing. Computing 103(9), 2033–2059 (2021)
Masdari, M., ValiKardan, S., Shahi, Z., Azar, S.: Towards workflow scheduling in cloud computing: a comprehensive analysis. J. Netw. Comput. Appl. 66, 64–82 (2016)
Stavrinides, G.L., Karatza, H.D.: A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments. Multimed. Tools Appl. 78, 24639–24655 (2019)
Sun, Y., Lin, F., Xu, H.: Multi-objective optimization of resource scheduling in fog computing using an improved NSGA-II. Wirel. Pers. Commun. 102, 1369–1385 (2018)
Acknowledgments
This work was partly supported by the Italian Ministry of University and Research (MUR) under the PRIN 2022 grant “Methodologies for the Parallelization, Performance Evaluation and Scheduling of Applications for the Cloud-Edge Continuum” (Master CUP: B53D23013090006, CUP: J53D23007110008, CUP: F53D23004300006) and by the European Union - Next Generation EU.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Zanussi, L., Tessera, D., Massari, L., Calzarossa, M.C. (2024). Workflow Scheduling in the Cloud-Edge Continuum. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 203. Springer, Cham. https://doi.org/10.1007/978-3-031-57931-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-57931-8_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57930-1
Online ISBN: 978-3-031-57931-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)