Customizable function scheduling for serverless computing

Serverless computing, with its advantages of elasticity, efficiency, and low cost, has become a key component of next-generation cloud computing. As the complexity and diversity of serverless applications increase, existing serverless platforms typically deploy function instances from different applications on the same server and apply a unified CPU scheduling policy, such as Linux's completely fair scheduler (CFS). However, due to the varying requirements of different applications in terms of performance, latency, and scheduling fairness, a single global scheduling policy struggles to meet diverse scheduling demands. Moreover, our research reveals that function instances exhibit a wide range of execution times, with a high proportion of short tasks, and that cold starts significantly impact task completion times. These characteristics make current scheduling policies ineffective in balancing efficiency and fairness, especially increasing the scheduling latency for short tasks. To address these issues, we propose and implement a scheduling isolation mechanism that allows single or multiple applications with similar requirements to adopt independent CPU scheduling policies on the same server. Additionally, we design FaaSchedule, a novel customizable scheduling policy that takes into account function execution time, startup time, and waiting time, and supports dynamic customization of scheduling strategies based on the needs of different applications. Experiments on the OpenWhisk platform show that FaaSchedule significantly reduces the average completion time of short tasks with minimal impact on the performance of long tasks, while effectively supporting scheduling isolation and policy customization.

Authors

Publication Details

Journal
Scientia Sinica Informationis
Published
2025-02-11
DOI
https://doi.org/10.1360/ssi-2024-0339
Primary Topic
Cloud Computing and Resource Management
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Customizable function scheduling for serverless computing

Wu Chang Song, Dezhong Yao, Zhuo Huang, Yu Chen et al.
Scientia Sinica Informationis
Cloud Computing and Resource Management
article

Customizable function scheduling for serverless computing

Wu Chang Song, Dezhong Yao, Zhuo Huang, Yu Chen, Xingru Li, Xinmin Zhang, Fan Hao, Hai Bo Jin
article en

Abstract

Serverless computing, with its advantages of elasticity, efficiency, and low cost, has become a key component of next-generation cloud computing. As the complexity and diversity of serverless applications increase, existing serverless platforms typically deploy function instances from different applications on the same server and apply a unified CPU scheduling policy, such as Linux's completely fair scheduler (CFS). However, due to the varying requirements of different applications in terms of performance, latency, and scheduling fairness, a single global scheduling policy struggles to meet diverse scheduling demands. Moreover, our research reveals that function instances exhibit a wide range of execution times, with a high proportion of short tasks, and that cold starts significantly impact task completion times. These characteristics make current scheduling policies ineffective in balancing efficiency and fairness, especially increasing the scheduling latency for short tasks. To address these issues, we propose and implement a scheduling isolation mechanism that allows single or multiple applications with similar requirements to adopt independent CPU scheduling policies on the same server. Additionally, we design FaaSchedule, a novel customizable scheduling policy that takes into account function execution time, startup time, and waiting time, and supports dynamic customization of scheduling strategies based on the needs of different applications. Experiments on the OpenWhisk platform show that FaaSchedule significantly reduces the average completion time of short tasks with minimal impact on the performance of long tasks, while effectively supporting scheduling isolation and policy customization.

Scientia Sinica InformationisVol. 55(3)
Openalex Percentile: Top 97%
Cloud Computing and Resource Management
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.