Task offloading and resource allocation based on DL-GA in mobile edge computing

Hang Gu, Minjuan Zhang, Wenzao Li, Yuwen Pan
{"title":"Task offloading and resource allocation based on DL-GA in mobile edge computing","authors":"Hang Gu, Minjuan Zhang, Wenzao Li, Yuwen Pan","doi":"10.55730/1300-0632.3998","DOIUrl":null,"url":null,"abstract":": With the rapid development of 5G and the Internet of Things (IoT), the traditional cloud computing architecture struggle to support the booming computation-intensive and latency-sensitive applications. Mobile edge computing (MEC) has emerged as a solution which enables abundant IoT tasks to be offloaded to edge services. However, task offloading and resource allocation remain challenges in MEC framework. In this paper, we add the total number of offloaded tasks to the optimization objective and apply algorithm called Deep Learning Trained by Genetic Algorithm (DL-GA) to maximize the value function, which is defined as a weighted sum of energy consumption, latency, and the number of offloaded tasks. First, we use GA to optimize the task offloading scheme and store the states and labels of scenario. Each state consists of five parameters: the IDs of all tasks generated in this scenario, the cost of each task, whether the task is offloaded, bandwidth occupied by offloaded task and remaining bandwidth of edge server. The labels are the tasks that are currently selected for offloading. Then, these states and labels will be used to train neural network. Finally, the trained neural network can quickly give optimization solutions. Simulation results show that DL-GA can execute 75 to 450 times faster than GA without losing much optimization power. At the same time, DL-GA has stronger optimization capability compared to Deep Q-Learning Network (DQN)","PeriodicalId":23352,"journal":{"name":"Turkish J. Electr. Eng. Comput. Sci.","volume":"45 1","pages":"498-515"},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Turkish J. Electr. Eng. Comput. Sci.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.55730/1300-0632.3998","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

: With the rapid development of 5G and the Internet of Things (IoT), the traditional cloud computing architecture struggle to support the booming computation-intensive and latency-sensitive applications. Mobile edge computing (MEC) has emerged as a solution which enables abundant IoT tasks to be offloaded to edge services. However, task offloading and resource allocation remain challenges in MEC framework. In this paper, we add the total number of offloaded tasks to the optimization objective and apply algorithm called Deep Learning Trained by Genetic Algorithm (DL-GA) to maximize the value function, which is defined as a weighted sum of energy consumption, latency, and the number of offloaded tasks. First, we use GA to optimize the task offloading scheme and store the states and labels of scenario. Each state consists of five parameters: the IDs of all tasks generated in this scenario, the cost of each task, whether the task is offloaded, bandwidth occupied by offloaded task and remaining bandwidth of edge server. The labels are the tasks that are currently selected for offloading. Then, these states and labels will be used to train neural network. Finally, the trained neural network can quickly give optimization solutions. Simulation results show that DL-GA can execute 75 to 450 times faster than GA without losing much optimization power. At the same time, DL-GA has stronger optimization capability compared to Deep Q-Learning Network (DQN)
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
移动边缘计算中基于DL-GA的任务卸载与资源分配
随着5G和物联网的快速发展,传统的云计算架构难以支持蓬勃发展的计算密集型和延迟敏感型应用。移动边缘计算(MEC)已经成为一种解决方案,可以将大量的物联网任务卸载到边缘服务。然而,任务卸载和资源分配仍然是MEC框架中的挑战。在本文中,我们将卸载任务的总数添加到优化目标中,并使用一种称为遗传算法训练的深度学习(DL-GA)算法来最大化值函数,该值函数被定义为能量消耗、延迟和卸载任务数量的加权和。首先,我们使用遗传算法优化任务卸载方案,并存储场景的状态和标签。每种状态由5个参数组成:该场景下生成的所有任务id、每个任务的开销、是否卸载、被卸载的任务占用的带宽、边缘服务器剩余带宽。标签是当前选择用于卸载的任务。然后,将这些状态和标签用于训练神经网络。最后,训练后的神经网络可以快速给出优化解。仿真结果表明,DL-GA算法的执行速度比遗传算法快75 ~ 450倍,且不会损失太多的优化能力。同时,DL-GA与深度Q-Learning Network (DQN)相比,具有更强的优化能力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Sensor Array System Based on Electronic Nose to Detect Borax in Meatballs with Artificial Neural Network Comprehensive Overview of Modern Controllers for Synchronous Reluctance Motor Regular Vehicle Spatial Distribution Estimation Based on Machine Learning Optimized Model Torque Prediction Control Strategy for BLDCM Torque Error and Speed Error Reduction System Low Noise Amplifier at 60 GHz Using Low Loss On-Chip Inductors
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1