Serverless Scheduling Policies based on Cost Analysis

Giuseppe De Palma
(Università di Bologna)
Saverio Giallorenzo
(Università di Bologna and Inria)
Cosimo Laneve
(Università di Bologna)
Jacopo Mauro
(University of Southern Denmark)
Matteo Trentin
(Università di Bologna)
Gianluigi Zavattaro
(Università di Bologna and Inria)

Current proprietary and open-source serverless platforms follow opinionated, hardcoded scheduling policies to deploy the functions to be executed over the available workers. Such policies may decrease the performance and the security of the application due to locality issues (e.g., functions executed by workers far from the databases to be accessed). These limitations are partially overcome by the adoption of APP, a new platform-agnostic declarative language that allows serverless platforms to support multiple scheduling logics. Defining the "right" scheduling policy in APP is far from being a trivial task since it often requires rounds of refinement involving knowledge of the underlying infrastructure, guesswork, and empirical testing. In this paper, we start investigating how information derived from static analysis could be incorporated into APP scheduling function policies to help users select the best-performing workers at function allocation. We substantiate our proposal by presenting a pipeline able to extract cost equations from functions' code, synthesising cost expressions through the usage of off-the-shelf solvers, and extending APP allocation policies to consider this information.

In Maurice H. ter Beek and Clemens Dubslaff: Proceedings of the First Workshop on Trends in Configurable Systems Analysis (TiCSA 2023), Paris, France, 23rd April 2023, Electronic Proceedings in Theoretical Computer Science 392, pp. 40–52.
Published: 31st October 2023.

ArXived at: https://dx.doi.org/10.4204/EPTCS.392.3 bibtex PDF

Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org