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

doi:10.1109/TSC.2024.3504237

科研成果详情

题名	Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing
作者	Li，Zhenzheng 1,2; Lou，Jiong 3; Tang，Zhiqing 2; Guo，Jianxiong2,4 ; Wang，Tian2 ; Jia，Weijia 2,4; Zhao，Wei 5
发表日期	2025
发表期刊	IEEE Transactions on Services Computing
卷号	18 期号:1 页码:328-341
摘要	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.
关键词	Container placement edge computing request scheduling resource provision
DOI	10.1109/TSC.2024.3504237
URL	查看来源
语种	英语English
Scopus入藏号	2-s2.0-85210299459
引用统计
文献类型	期刊论文
条目标识符	https://repository.uic.edu.cn/handle/39GCC9TT/13741
专题	北师香港浸会大学
通讯作者	Tang，Zhiqing; Jia，Weijia
作者单位	1.Beijing Normal University,School of Artificial Intelligence,Beijing,100875,China 2.Beijing Normal University,Institute of Artificial Intelligence and Future Networks,Zhuhai,519087,China 3.Shanghai Jiao Tong University,Department of Computer Science and Engineering,Shanghai,200240,China 4.BNU-HKBU United International College,Guangdong Key Lab of AI and Multi-Modal Data Processing,Zhuhai,519087,China 5.Shenzhen University of Advanced Technology,Shenzhen,518055,China
通讯作者单位	北师香港浸会大学
推荐引用方式 GB/T 7714	Li，Zhenzheng,Lou，Jiong,Tang，Zhiqinget al. Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing[J]. IEEE Transactions on Services Computing, 2025, 18(1): 328-341.
APA	Li，Zhenzheng., Lou，Jiong., Tang，Zhiqing., Guo，Jianxiong., Wang，Tian., .. & Zhao，Wei. (2025). Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing. IEEE Transactions on Services Computing, 18(1), 328-341.
MLA	Li，Zhenzheng,et al."Online Layer-Aware Joint Request Scheduling, Container Placement, and Resource Provision in Edge Computing". IEEE Transactions on Services Computing 18.1(2025): 328-341.