.png){kind=icon}
返回
Layer Dependency-Aware Learning Scheduling Algorithms for Containers in Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TMC.2021.3139995.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Task analysis
Containers
Image edge detection
Scheduling
Feature extraction
Heuristic algorithms
Scheduling algorithms
Mobile edge computing
dependency-aware scheduling
container
reinforcement learning
期刊
IF:
9.2
论文数:
5.8K
被引数:
1.8W
机构
引用论文
Regulation and Functions of the lms Homeobox Gene during Development of Embryonic Lateral Transverse Muscles and Direct Flight Muscles in Drosophila.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏Deep Reinforcement Learning for Dynamic Uplink/Downlink Resource Allocation in High Mobility 5G HetNet高移动性5g HetNet中动态上行/下行资源分配的深度强化学习
PREAI
分享收藏Study of bi-directional buck-boost converter topologies for application in electrical vehicle motor drives应用于电动汽车电机驱动的双向buck-boost变换器拓扑研究
PREAI
分享收藏Efficient Live Migration of Edge Services Leveraging Container Layered Storage利用容器分层存储实现边缘服务的高效实时迁移OAAI
OAAI分享收藏
查看更多内容