Container Scheduling Strategy Based on Image Layer Reuse and Sequential Arrangement in Mobile Edge Computing
- 2 April 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 24 (9) , 8700-8713
Abstract
In Mobile Edge Computing (MEC) scenarios, computational tasks are popularly deployed using containerization to isolate the runtime environment. To complete the execution of the task, the edge server first pulls the image, then instantiates and runs the container. Since it takes a lot of time for the edge server to download the image from the cloud, image reuse reduces the pulling latency significantly. However, the limited storage capacity of edge servers hinders image reuse. Recent works have enhanced reuse efficiency by leveraging the hierarchical structure of images and caching high-value layers. However, their efficiency remains limited due to the lack of multi-container collaboration. This paper proposes a novel container scheduling strategy based on image layer reuse and sequence arrangement (ILR-SA) for MEC scenarios, which achieves efficient scheduling by collaborating multiple containers. First, containers are greedily deployed into the edge cluster. Then, the execution sequence of containers is modeled as an optimal Hamiltonian path problem, efficiently solved by our proposed decomposition algorithm. Finally, an efficient image layer update strategy is used to achieve layer reuse. We conduct rigorous experiments to demonstrate that our proposed container scheduling strategy reduces the computational task completion time by up to 91.3% compared to existing approaches.Keywords
Funding Information
- Guangxi Key Research and Development Project (2024AB02018)
- Guangdong Provincial Natural Science Foundation Project (2025A1515010113)
- Guangzhou Development Zone Science and Technology Project (2023GH02)
- Major Key Project of PCL, China (PCL2023A09)
This publication has 30 references indexed in Scilit:
- Tackling Cold Start in Serverless Computing with Multi-Level Container Reuse2024
- An Industrial Internet Platform for Industrial Robots Based on Cloud-Edge-End Service Collaboration2024
- Container Caching Optimization based on Explainable Deep Reinforcement Learning2023
- The flexible job shop scheduling problem: A reviewEuropean Journal of Operational Research, 2023
- A container scheduling strategy based on node image layer cache2023
- A review and classification on distributed permutation flowshop scheduling problemsEuropean Journal of Operational Research, 2023
- Container-based task scheduling in cloud-edge collaborative environment using priority-aware greedy strategyCluster Computing, 2022
- Retention-Aware Container Caching for Serverless Edge Computing2022
- Adoption of Docker Containers as an Infrastructure for Deploying Software Applications: A Review2021
- A Comparison of Kubernetes and Kubernetes-Compatible Platforms2021