arrow
返回

Incendio: Priority-Based Scheduling for Alleviating Cold Start in Serverless Computing

delete2024-07-01
delete2
PRE
AI
X
X.T. Cai
Q
Qianlong Sang
C
Chuang Hu
Y
Yili Gong
K
Kun Suo
X
Xiaobo Zhou
D
Dazhao Cheng *
DOI:10.1109/TC.2024.3386063delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In serverless computing, cold start results in long response latency. Existing approaches strive to alleviate the issue by reducing the number of cold starts. However, our measurement based on real-world production traces shows that the minimum number of cold starts does not equate to the minimum response latency, and solely focusing on optimizing the number of cold starts will lead to sub-optimal performance. The root cause is that functions have different priorities in terms of latency benefits by transferring a cold start to a warm start. In this paper, we propose Incendio, a serverless computing framework exploiting priority-based scheduling to minimize the overall response latency from the perspective of cloud providers. We reveal the priority of a function is correlated to multiple factors and design a priority model based on Spearman's rank correlation coefficient. We integrate a hybrid Prophet-LightGBM prediction model to dynamically manage runtime pools, which enables the system to prewarm containers in advance and terminate containers at the appropriate time. Furthermore, to satisfy the low-cost and high-accuracy requirements in serverless computing, we propose a Clustered Reinforcement Learning-based function scheduling strategy. The evaluations show that Incendio speeds up the native system by 1.4x, and achieves 23% and 14.8% latency reductions compared to two state-of-the-art approaches.
Keyword:
Containers
Serverless computing
Processor scheduling
Computers
Costs
Payloads
Service level agreements
cold start
priority
prediction
scheduling
in-memory computing
distributed systems

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

U
university system of georgia
学者数:
7.3W
论文数: 6.6W
被引数: 101
K
Kennesaw State University
学者数:
1.3K
论文数: 1.1K
被引数: 1.4K
W
wuhan university
学者数:
8.1W
论文数: 5.8W
被引数: 70
学者 查看更多机构
引用论文

引用论文

Thymic dependence of invariant Vα14+ Natural Killer-T cell development
err1999-10-01
err0
PREAI
errFlorence Tilloy; James P. Di Santo; Albert Bendelac; Olivier Lantz
err分享
err收藏
Absence of Gamma-Interferon-Inducible Lysosomal Thiol Reductase (GILT) Is Associated with Poor Disease-Free Survival in Breast Cancer Patients
err2014-10-21
err0
errOAAI
errYu-Juan Xiang; Ming-Ming Guo; Cheng-Jun Zhou; Lu Liu; Bo Han; Ling-Yu Kong; Zhong-Cheng Gao; Zhong-Bing Ma; Lu Wang; Man Feng; Hai-Ying Chen; Guo-Tao Jia; De-Zong Gao; Qiang Zhang; Liang Li; Yu-Yang Li; Zhi-Gang Yu
err分享
err收藏
err分享
err收藏
学者 查看更多内容