.png){kind=icon}
.png){kind=icon}
Return
Popularity-Aware Layer-Wise Caching and Function Scheduling for Dynamic Workflow at the Edge
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2025.3635845.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Serverless Edge Computing (SEC) has emerged as a promising paradigm for delivering low-latency, resource-efficient services for edge-native applications, which are implemented as dependent functions, forming Directed Acyclic Graph (DAG) workflows. Unfortunately, the application’s performance is hindered by the notorious issue of cold startup, especially in resource-constrained SEC environments. Layer-wise container caching has been proven to be an effective startup acceleration solution in SEC, due to its fine granularity and flexibility. However, due to the dynamic nature of call graphs and the skewness in function popularity in DAG workflows, as well as the heterogeneity of container layer cold start time and edge computing environments, the performance of existing layer-wise caching mechanisms degrades significantly. To solve this problem, we propose an efficient DAG workflow deployment method in SEC to minimize the application completion time (ACT) in the long term. We model the problem as a joint optimization of container layer-wise caching and function scheduling, which is a Time-coupled Integer Nonlinear Programming (TINLP) problem. To solve it, we first convert it to an Integer Linear Programming (ILP) problem and propose an online algorithm with theoretical performance guarantees. Extensive experiments demonstrate that our method achieves up to $2.92\times$ speedup in ACT reduction.
Keywords:
Serverless edge computing
dynamic workflow
cold start
Journal
IF:
9.2
Papers:
5.6K
Citations:
1.8W