Multi-layer collaborative task offloading optimization: balancing competition and cooperation across local edge and cloud resources

Bowen Ling, Xiaoheng Deng, Yuning Huang, Jingjing Zhang, JinSong Gui, Yurong Qian
{"title":"Multi-layer collaborative task offloading optimization: balancing competition and cooperation across local edge and cloud resources","authors":"Bowen Ling, Xiaoheng Deng, Yuning Huang, Jingjing Zhang, JinSong Gui, Yurong Qian","doi":"10.1007/s11227-024-06448-4","DOIUrl":null,"url":null,"abstract":"<p>With the explosive growth of electronic information technology, mobile devices generate massive amounts of data and requirements, which poses a significant challenge to mobile devices with limited computing and battery capacity. Task offloading can transfer computing-intensive tasks from resource-constrained mobile devices to resource-rich servers, thereby significantly reducing the consumption of task execution. How to optimize the task offloading strategy in complex environments with multi-layers and multi-devices to improve efficiency becomes a challenge for the task offloading problem. We optimize the vertical assignment of tasks in a multi-layer system using deep reinforcement learning algorithms, which encompass the cloud, edge, and device layers. To balance the load among multiple devices, we employ the KNN algorithm. Subsequently, we introduce a task state discrimination method based on fuzzy control theory to enhance the performance of computing nodes under high load conditions. By optimizing task offloading policies and execution orders, we successfully reduce the average task execution time and energy consumption of mobile devices. We implemented the proposed algorithm in the PureEdgeSim simulator and performed simulations using different device densities to verify the algorithm’s scalability. The simulation results show that the method we proposed outperforms the methods in previous work. Our method can significantly improve performance in high-device density scenarios.</p>","PeriodicalId":501596,"journal":{"name":"The Journal of Supercomputing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Journal of Supercomputing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s11227-024-06448-4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

With the explosive growth of electronic information technology, mobile devices generate massive amounts of data and requirements, which poses a significant challenge to mobile devices with limited computing and battery capacity. Task offloading can transfer computing-intensive tasks from resource-constrained mobile devices to resource-rich servers, thereby significantly reducing the consumption of task execution. How to optimize the task offloading strategy in complex environments with multi-layers and multi-devices to improve efficiency becomes a challenge for the task offloading problem. We optimize the vertical assignment of tasks in a multi-layer system using deep reinforcement learning algorithms, which encompass the cloud, edge, and device layers. To balance the load among multiple devices, we employ the KNN algorithm. Subsequently, we introduce a task state discrimination method based on fuzzy control theory to enhance the performance of computing nodes under high load conditions. By optimizing task offloading policies and execution orders, we successfully reduce the average task execution time and energy consumption of mobile devices. We implemented the proposed algorithm in the PureEdgeSim simulator and performed simulations using different device densities to verify the algorithm’s scalability. The simulation results show that the method we proposed outperforms the methods in previous work. Our method can significantly improve performance in high-device density scenarios.

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
多层协作任务卸载优化:平衡本地边缘和云资源之间的竞争与合作
随着电子信息技术的爆炸式增长,移动设备产生了海量数据和需求,这给计算能力和电池容量有限的移动设备带来了巨大挑战。任务卸载可以将计算密集型任务从资源有限的移动设备转移到资源丰富的服务器上,从而大大降低任务执行的消耗。如何在多层多设备的复杂环境中优化任务卸载策略以提高效率,成为任务卸载问题面临的挑战。我们利用深度强化学习算法优化了多层系统中的任务垂直分配,其中包括云层、边缘层和设备层。为了平衡多个设备之间的负载,我们采用了 KNN 算法。随后,我们引入了一种基于模糊控制理论的任务状态判别方法,以提高计算节点在高负载条件下的性能。通过优化任务卸载策略和执行顺序,我们成功地减少了移动设备的平均任务执行时间和能耗。我们在 PureEdgeSim 仿真器中实现了所提出的算法,并使用不同的设备密度进行了仿真,以验证算法的可扩展性。仿真结果表明,我们提出的方法优于之前的方法。我们的方法可以大大提高高设备密度场景下的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A quadratic regression model to quantify certain latest corona treatment drug molecules based on coindices of M-polynomial Data integration from traditional to big data: main features and comparisons of ETL approaches End-to-end probability analysis method for multi-core distributed systems A cloud computing approach to superscale colored traveling salesman problems Approximating neural distinguishers using differential-linear imbalance
×
引用
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