arrow
返回

Task Scheduling for Mobile Edge Computing Using Genetic Algorithm and Conflict Graphs

delete2020-08-01
delete77
delete
OA
AI
A
Ahmed A. Al-Habob
O
Octavia A. Dobre *
A
Ana García Armada
S
Sami Muhaidat
DOI:10.1109/TVT.2020.2995146delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper, we consider parallel and sequential task offloading to multiple mobile edge computing servers. The task consists of a set of inter-dependent sub-tasks, which are scheduled to servers to minimize both offloading latency and failure probability. Two algorithms are proposed to solve the scheduling problem, which are based on genetic algorithm and conflict graph models, respectively. Simulation results show that these algorithms provide performance close to the optimal solution, which is obtained through exhaustive search. Furthermore, although parallel offloading uses orthogonal channels, results demonstrate that the sequential offloading yields a reduced offloading failure probability when compared to the parallel offloading. On the other hand, parallel offloading provides less latency. However, as the dependency among sub-tasks increases, the latency gap between parallel and sequential schemes decreases.
Keyword:
Servers
Task analysis
Mobile handsets
Delays
Computational modeling
Processor scheduling
Energy consumption
Conflict graphs
genetic algorithms
mobile edge computing
parallel offloading
sequential offloading
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Vehicular Technology 封面图
IEEE Transactions on Vehicular Technology
IF:
7.1
论文数:
1.8W
被引数:
6.6W

机构

U
Universidad Carlos III de Madrid
学者数:
5.5K
论文数: 5.7K
被引数: 4.5K
M
Memorial University Newfoundland
学者数:
8.0K
论文数: 7.8K
被引数: 64
引用论文

引用论文

Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
err2016-01-01
err867
PREAI
errWang, Yanting; Sheng, Min; Wang, Xijun; Wang, Liang; Li, Jiandong
err分享
err收藏
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
err2017-01-01
err754
PREAI
errThinh Quang Dinh; Tang, Jianhua; La, Quang Duy; Quek, Tony Q. S.
err分享
err收藏
Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
Distributed Hybrid Scheduling in Multi-Cloud Networks Using Conflict Graphs
err2018-01-01
err20
errOAAI
errDouik, Ahmed; Dahrouj, Hayssam; Al-Naffouri, Tareq Y.; Alouini, Mohamed-Slim
err分享
err收藏
学者 查看更多内容