Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing
IEEE Transactions on Services Computing · 2025-01 · 18 (1) · 328-341
DOI: 10.1109/tsc.2024.3504237 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Services Computing, 2025-01. Verfasst von Zhenzheng Li und 6 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Guangdong Key Lab of AI and Multi-modal Data Processing, United International College, Department of Education of Guangdong Province.
Abstract (Originalsprache)
Containers have emerged as a pivotal tool for service deployment in edge computing. Before running the container, an image composed of several layers must exist locally. Recent strategies have utilized layer-sharing in images to reduce deployment delays. However, existing research only focuses on a single aspect of container orchestration, like container placement, neglecting the joint optimization of the entire orchestration process. To fill in such gaps, this article introduces an online strategy that considers layer-aware container orchestration, encompassing request scheduling, container placement, and resource provision. The goal is to reduce costs, adapt to evolving user demands, and adhere to system constraints. We present an online optimization problem that accounts for various real-world factors in orchestration, including container and server expenses. An online algorithm is proposed, integrating a regularization-based approach and stepwise rounding to address this optimization problem efficiently. The regularization approach separates time-dependent container placement and server wake-up costs, requiring only current information and past decisions. The stepwise rounding process generates feasible solutions that meet system constraints, reducing computational costs. Additionally, a competitive ratio proof is provided for the proposed algorithm. Extensive evaluations demonstrate that our approach achieves about 20% performance enhancement compared to baseline algorithms.
Förderung
- National Natural Science Foundation of China
- Guangdong Key Lab of AI and Multi-modal Data Processing, United International College
- Department of Education of Guangdong Province
- Institute of Artificial Intelligence and Future Networks
- Engineering Center of AI and Future Education
- Guangdong Provincial Department of Science and Technology, China
- Zhuhai Science-Tech Innovation Bureau
- Interdisciplinary Intelligence Super Computer Center of Beijing Normal University at Zhuhai
Zitieren
APA
Li, Z., Lou, J., Tang, Z., Guo, J., Wang, T., Jia, W., & Zhao, W. (2025). Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing. IEEE Transactions on Services Computing, 18(1), 328-341. https://doi.org/10.1109/tsc.2024.3504237
Vancouver
Li Z, Lou J, Tang Z, Guo J, Wang T, Jia W, et al. Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing. IEEE Transactions on Services Computing. 2025;18(1):328-341. doi:10.1109/tsc.2024.3504237
BibTeX
@article{Li2025,
author = {Li, Zhenzheng and Lou, Jiong and Tang, Zhiqing and Guo, Jianxiong and Wang, Tian and Jia, Weijia and Zhao, Wei},
title = {Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing},
journal = {IEEE Transactions on Services Computing},
year = {2025},
volume = {18},
number = {1},
pages = {328--341},
doi = {10.1109/tsc.2024.3504237}
}
EUVIMED