EUVIMEDEUVIMED entdecken
Crossref

Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing

Zhenzheng Li, Jiong Lou, Zhiqing Tang, Jianxiong Guo, Tian Wang, Weijia Jia, Wei Zhao

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →