Efficient Serverless Function Scheduling in Edge Computing

doi:10.1109/ICC51166.2024.10622991

科研成果详情

题名	Efficient Serverless Function Scheduling in Edge Computing
作者	Lou，Jiong 1; Tang，Zhiqing 2; Lu，Xinyu 1; Yuan，Shijing 1; Li，Jie 1; Jia，Weijia 2; Wu，Chentao 1
发表日期	2024
会议名称	59th Annual IEEE International Conference on Communications, ICC 2024
会议录名称	IEEE International Conference on Communications
ISSN	1550-3607
页码	1029-1034
会议日期	2024-06-09——2024-06-13
会议地点	Denver
摘要	Serverless computing is a promising approach for edge computing since its inherent features, e.g., lightweight virtualization, rapid scalability, and economic efficiency. However, there are two challenges existing in serverless edge computing: significant cold start latency and request blocking. Previous studies have not successfully resolved these challenges, which affect the Quality of Experience. In this paper, we formulate the Serverless Function Scheduling (SFS) problem in resource-limited edge computing, aiming to minimize the average response time. To solve this intractable scheduling problem, we first consider a simplified offline form of the SFS problem and design a polynomial-time optimal scheduling algorithm. Inspired by this optimal algorithm, we propose an Enhanced Shortest Function First (ESFF) algorithm, including function creation and function replacement. To avoid frequent cold starts, ESFF selectively decides the initialization of new function instances when receiving requests. To deal with request blocking, ESFF judiciously replaces serverless functions based on the function weight at the completion time of requests. Extensive simulations based on real-world serverless request traces are conducted, and the results show that ESFF consistently and substantially outperforms existing baselines under different settings.
关键词	Edge computing Faas Serverless function scheduling
DOI	10.1109/ICC51166.2024.10622991
URL	查看来源
语种	英语English
Scopus入藏号	2-s2.0-85202900521
引用统计
文献类型	会议论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/13749
专题	个人在本单位外知识产出
通讯作者	Li，Jie
作者单位	1.Shanghai Jiao Tong University,Department of Computer Science and Engineering,China 2.Institute of Artificial Intelligence and Future Networks,Beijing Normal University,China
推荐引用方式 GB/T 7714	Lou，Jiong,Tang，Zhiqing,Lu，Xinyuet al. Efficient Serverless Function Scheduling in Edge Computing[C], 2024: 1029-1034.