arrow
返回

Multi-server Cooperative Offloading Strategy for Dependent Tasks Based on Improved Genetic Algorithm

delete2024-08-01
delete0
PRE
AI
Z
Zheng, Tao
B
Bin Yang *
DOI:10.1007/978-981-97-5581-3_1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mobile edge computing (MEC) is an effective means to solve the problem of insufficient processor computation capability and limited battery power, when edge devices are processing computationally intensive and time-sensitive application tasks. Offloading strategy is one of the key technologies of MEC. Current task offloading strategies often lead to problems of low server utilization rate and high delay in the offloading process, because they overlook internal dependency of tasks and time-varying wireless channels. For this problem, a multi-server cooperative offloading strategy based on improved genetic algorithm is designed and implemented for multi-user with multi-server small cell network system scenario. This scenario jointly considers the internal dependency of tasks, time-varying wireless channels and combines with the heterogeneous computation capability of edge devices and servers. The goal of our paper is to find the best task offloading scheme with low latency and high server utilization. The improvements to the genetic algorithm mainly include the crossover and mutation process. Our paper uses the normal distribution crossover operator and the polynomial mutation operator to improve the genetic algorithm, so that it will not fall into the local optimum. The convergence speed is fast and the search space is wider. The simulation results verify that the proposed method can greatly reduce the user's execution delay and increase the utilization rate of the server.
Keyword:
Mobile edge computing
offloading strategy
task dependency
improved genetic algorithm
multi-server cooperation

期刊

A
Advanced Intelligent Computing Technology and Applications
IF:
0
论文数:
1
被引数:
0

机构

Z
zaozhuang university
学者数:
940
论文数: 664
被引数: 1
引用论文

引用论文

Multi-User Offloading for Edge Computing Networks: A Dependency-Aware and Latency-Optimal Approach
err2020-03-01
err155
PREAI
errShu, Chang; Zhao, Zhiwei; Han, Yunpeng; Min, Geyong; Duan, Hancong
err分享
err收藏
A Survey on Mobile Edge Networks: Convergence of Computing, Caching and Communications
err2017-01-01
err726
errOAAI
errWang, Shuo; Zhang, Xing; Zhang, Yan; Wang, Lin; Yang, Juwo; Wang, Wenbo
err分享
err收藏
err分享
err收藏
Mobile Code Offloading: From Concept to Practice and Beyond
err2015-03-01
err133
PREAI
errFlores, Huber; Hui, Pan; Tarkoma, Sasu; Li, Yong; Srirama, Satish; Buyya, Rajkumar
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收藏
学者 查看更多内容