Towards a Multi-objective Scheduling Policy for Serverless-based Edge-Cloud Continuum - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

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

Résumé

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
A_Multi_Objective_Scheduling_Policy_for_Serverless_based_Edge_Cloud_Continuum-80.pdf (913.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04177085 , version 1

Citer

Luc Angelelli, Anderson Andrei Da Silva, Michael Mercier, Grégory Mounié, Denis Trystram, et al.. Towards a Multi-objective Scheduling Policy for Serverless-based Edge-Cloud Continuum. 2023. ⟨hal-04177085v1⟩
181 Consultations
284 Téléchargements

Partager

Gmail Facebook X LinkedIn More