Towards a Multi-objective Scheduling Policy for Serverless-based Edge-Cloud Continuum - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Towards a Multi-objective Scheduling Policy for Serverless-based Edge-Cloud Continuum

Abstract

The cloud is extended towards the edge to form a computing continuum while managing resources' heterogeneity. The serverless technology simplified how to build cloud applications and use resources, becoming a driving force in consolidating the continuum with the deployment of small functions with short execution. However, the adaptation of serverless to the edge-cloud continuum brings new challenges mainly related to resource management and scheduling. Standard cloud scheduling policies are based on greedy algorithms that do not efficiently handle platforms' heterogeneity nor deal with problems such as cold start delays. This work introduces a new scheduling policy that tries to address these issues. It is based on multi-objective optimization for data transfers and makespan while considering heterogeneity. Using simulations that vary workloads, platforms, and heterogeneity levels, we study the system utilization, the trade-offs between the targets, and the impacts of considering platforms' heterogeneity. We perform comparisons with a baseline inspired by a Kubernetes-based policy, representing greedy algorithms. Our experiments show considerable gaps between the efficiency of a greedy-based scheduling policy and a multi-objective-based one. The last outperforms the baseline by reducing makespan, data transfers, and system utilization by up to two orders of magnitudes in relevant cases for the edge-cloud continuum.
Fichier principal
Vignette du fichier
main-ccgrid.pdf (880.11 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04177085 , version 1 (13-03-2023)
hal-04177085 , version 2 (03-08-2023)

Licence

Identifiers

Cite

Luc Angelelli, Anderson Andrei da Silva, Yiannis Georgiou, Michael Mercier, Grégory Mounié, et al.. Towards a Multi-objective Scheduling Policy for Serverless-based Edge-Cloud Continuum. CCGrid 2023 - 23rd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, May 2023, Bangalore, India. pp.485-497, ⟨10.1109/CCGrid57682.2023.00052⟩. ⟨hal-04177085v2⟩
211 View
321 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More