Popularity-Aware Layer-Wise Caching and Function Scheduling for Dynamic Workflow At the Edge

Xiaolin Guo, Fang Dong, Dian Shen, Zhaowu Huang

Abstract

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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$2.92\times$</tex-math></inline-formula> speedup in ACT reduction.
BibTeX
@article{guo2026popularity,
  author = {Xiaolin Guo and Fang Dong and Dian Shen and Zhaowu Huang},
  title = {{Popularity-Aware Layer-Wise Caching and Function Scheduling for Dynamic Workflow At the Edge}},
  journal = {IEEE Trans. Mobile Computing},
  year = {2026},
  doi = {10.1109/tmc.2025.3635845},
}

Loading related content...

Figure