.png){kind=icon}
返回
Joint Scheduling and Offloading Schemes for Multiple Interdependent Computation Tasks in Mobile Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1109/JIOT.2023.3307769.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Mobile edge computing (MEC) can sufficiently meet the computing demands of complex application consists of multiple interdependent tasks which can be represented by a directed acyclic graph (DAG). For tasks in a DAG, different scheduling orders and offloading decisions will generate different completion time, which further affects the Quality of Experiences (QoEs). So it is important to study the scheduling and offloading schemes for tasks in MEC scenarios. To this end, we first designed a scheme that schedules tasks with the highest response ratio and offloads tasks to the optimal processor with the optimization method for a DAG, which is termed as HRRO algorithm. Then, considering the complexity of the reality, we extended the HRRO to the ultradense MEC system and achieved the optimal joint scheduling and offloading scheme for multi-DAG based on the genetic algorithm, which can be concluded as HRRO based on the genetic algorithm (HRRO-GA). Subsequently, to evaluate the performance of the algorithms, we conducted amounts of the simulation experiments and compared the results with several state-of-the-art algorithms, including distributed earliest finish-time offloading (DEFO), potential game-based offloading algorithm (PGOA), and GA-based multiuser earliest finish time (GA-MEFT). Meanwhile, we selected some random strategies to verify the schemes of HRRO-GA are the best. Finally, we concluded that HRRO-GA is more suitable for the ultradense MEC system.
Keyword:
Task analysis
Servers
Processor scheduling
Optimal scheduling
Genetic algorithms
Delay effects
Internet of Things
Genetic algorithm
highest response ratio
mobile edge computing (MEC)
scheduling and offloading
期刊
IF:
8.9
论文数:
1.4W
被引数:
7.8W
机构
引用论文
.png){kind=icon}
分享收藏Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks用于无线供电的移动边缘计算网络中在线计算卸载的深度强化学习
OAAI
OAAI分享收藏Multi-User Offloading for Edge Computing Networks: A Dependency-Aware and Latency-Optimal Approach
PREAI
分享收藏Dependency-Aware and Latency-Optimal Computation Offloading for Multi-User Edge Computing Networks
PREAI
分享收藏
查看更多内容