Layer Dependency-Aware Learning Scheduling Algorithms for Containers in Mobile Edge Computing
- 4 January 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 22 (6) , 3444-3459
Abstract
Due to the features of lightweight and easy deployment, the use of containers has emerged as a promising approach for Mobile Edge Computing (MEC). Before running the container, an image composed of several layers must exist locally. However, it has been conspicuously neglected by existing work that task scheduling at the granularity of the layer instead of the image can significantly reduce the task completion time to further meet the real-time requirement and resource efficiency in resource-limited MEC. To bridge the gap, considering the complex dependency between layers and images, a novel layer dependency-aware container scheduling algorithm is proposed to reduce the total task completion time. Specifically: 1) We model the online layer dependency-aware scheduling problem for containers in a heterogeneous MEC, considering the layer download time and task computation time. 2) A policy gradient algorithm is proposed to solve this problem, and the high-dimensional and low-dimensional relations for layer dependencies are extracted with improved action selection. 3) Experiments based on the real-world data trace show that the proposed algorithm outperforms the image-based and layer-based baseline algorithms by 54% and 19% on average, respectively.Keywords
Funding Information
- Guangdong Key Lab of AI and Multi-modal Data Processing
- BNU-HKBU United International College (2020KSYS007)
- Chinese National Research Fund (61872239)
- Zhuhai Science-Tech Innovation Bureau (ZH22017001210119PWC, 28712217900001)
- Guangdong Engineering Center for Artificial Intelligence and Future Education
- Beijing Normal University
This publication has 43 references indexed in Scilit:
- Dynamic virtual machine management via approximate Markov decision process2016
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- A Convolutional Click Prediction Model2015
- Human-level control through deep reinforcement learningNature, 2015
- Particle swarm optimization2014
- Differential Evolution2013
- Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture2012
- On the Approximability of Average Completion Time Scheduling under Precedence ConstraintsLecture Notes in Computer Science, 2001
- A genetic algorithm tutorialStatistics and Computing, 1994
- Q-learningMachine Learning, 1992