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
- Wu Chang Song (ORCID: https://orcid.org/0000-0002-6996-6132)
- Dezhong Yao (ORCID: https://orcid.org/0000-0002-8042-879X)
- Zhuo Huang (ORCID: https://orcid.org/0000-0001-7527-6464)
- Yu Chen
- Xingru Li (ORCID: https://orcid.org/0000-0001-5424-923X)
- Xinmin Zhang (ORCID: https://orcid.org/0000-0001-5584-2107)
- Fan Hao
- Hai Bo Jin
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