arrow
返回

Dependent tasks offloading based on particle swarm optimization algorithm in multi-access edge computing

delete2021-11-01
delete47
PRE
AI
S
Shuyue Ma
杨凌宇 (Lingyu Yang)
J
Jingmei Zhao
F
Feng Yang
DOI:10.1016/j.asoc.2021.107790delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The proliferation of emerging applications such as augmented reality, face recognition, and autonomous driving have stimulated the growth of demand for low-latency services, while the traditional cloud computing paradigm inevitably increases end-to-end latency. Multi-access edge computing deploys computing and storage resources to user terminals, which is expected to become an effective solution. Most of the existing researches on multi-access edge computing focus on the offloading of independent tasks, which cannot meet the challenge of a real scenario in which a task is composed of multiple interdependent subtasks. To bridge the gap, we formulate the problem of offloading multi-dependent tasks in multi-access edge computing considering both task completion time and execution cost. Since this offloading problem is NP-hard, a queue-based improved multi-objective particle swarm optimization is proposed. During the optimization process, we introduce the Pareto optimal relationship and define a transition probability to obtain the optimal solution. A large number of simulation results show that compared with other alternatives, the performance of our algorithm can be improved by about 3%-25%. (C) 2021 Published by Elsevier B.V.
Keyword:
Multi-access edge computing
Task offloading
Pareto optimal relationship
Dependency
AI总结

AI总结

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

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

S
shandong normal university
学者数:
1.0W
论文数: 8.2K
被引数: 3
引用论文

引用论文

Ring chromosome 20 syndrome without deletions of the subtelomeric and CHRNA4–KCNQ2 genes loci
err2007-11-01
err0
PREAI
errHatem Elghezal; Hanene Hannachi; Soumaya Mougou; Hassene Kammoun; Chahnez Triki; Ali Saad
err分享
err收藏
err分享
err收藏
Effect of Fuel Composition on Carbon Black Formation Pathways
err2022-03-01
err0
errOAAI
errMadhu Singh; Akshay Gharpure; Randy L. Vander Wal; James Kollar; Charles R. Herd
err分享
err收藏
Joint Power and Time Allocation for NOMA-MEC Offloading
err2019-06-01
err228
errOAAI
errDing, Zhiguo; Xu, Jie; Dobre, Octavia A.; Poor, H. Vincent
err分享
err收藏
A study on a cooperative character modeling based on an improved NSGA II
err2015-01-30
err13
PREAI
errZheng, Xiang-wei; Li, Yan; Liu, Hong; Duan, Hui-chuan
err分享
err收藏
Restricted diffusion impedance
err1984-11-01
err0
PREAI
errO. Contamin; E. Levart; G. Magner; R. Parsons; M. Savy
err分享
err收藏
Edge Computing: Vision and Challenges边缘计算: 愿景和挑战
err2016-10-01
err4.6K
PREAI
errShi, Weisong; Cao, Jie; Zhang, Quan; Li, Youhuizi; Xu, Lanyu
err分享
err收藏
Cost-Efficient Dependent Task Offloading for Multiusers
err2019-01-01
err32
errOAAI
errFan, Yinuo; Zhai, Linbo; Wang, Hua
err分享
err收藏
学者 查看更多内容