基于边缘计算的物流云机器人任务调度策略

IF 1.9 4区 计算机科学 Q3 TELECOMMUNICATIONS
Hengliang Tang, Rongxin Jiao, Fei Xue, Yang Cao, Yongli Yang, Shiqiang Zhang
{"title":"基于边缘计算的物流云机器人任务调度策略","authors":"Hengliang Tang, Rongxin Jiao, Fei Xue, Yang Cao, Yongli Yang, Shiqiang Zhang","doi":"10.1007/s11277-024-11498-1","DOIUrl":null,"url":null,"abstract":"<p>In the rapidly evolving domain of edge computing, efficient task scheduling emerges as a pivotal challenge due to the increasing complexity and volume of tasks. This study introduces a sophisticated dual-layer hybrid scheduling model that harnesses the strengths of Graph Neural Networks and Deep Reinforcement Learning to enhance the scheduling process. By simplifying task dependencies with Graph Neural Network at the upper layer and integrating Deep Reinforcement Learning with heuristic algorithms at the lower layer, this model optimally allocates tasks, significantly improving scheduling efficiency and reducing response times, particularly beneficial for logistics cloud robots operating in edge computing contexts. We validated the effectiveness of this innovative model through rigorous simulation experiments on the EdgeCloudSim platform, comparing its performance against traditional heuristic methods such as Shortest Job First, First Come First Serve and Heterogeneous Earliest Finish Time. The results confirm that our model consistently achieves superior task scheduling performance across various task volumes, effectively meeting the scheduling demands. This study demonstrates the effectiveness of integrating advanced machine learning techniques with heuristic algorithms to enhance task scheduling processes, making it particularly suitable for scenarios with high demands on response times. This approach not only facilitates more efficient task management but also aligns with the needs of modern edge computing applications, streamlining operations and boosting overall system performance.</p>","PeriodicalId":23827,"journal":{"name":"Wireless Personal Communications","volume":"33 1","pages":""},"PeriodicalIF":1.9000,"publicationDate":"2024-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Task Scheduling Strategy of Logistics Cloud Robot Based on Edge Computing\",\"authors\":\"Hengliang Tang, Rongxin Jiao, Fei Xue, Yang Cao, Yongli Yang, Shiqiang Zhang\",\"doi\":\"10.1007/s11277-024-11498-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In the rapidly evolving domain of edge computing, efficient task scheduling emerges as a pivotal challenge due to the increasing complexity and volume of tasks. This study introduces a sophisticated dual-layer hybrid scheduling model that harnesses the strengths of Graph Neural Networks and Deep Reinforcement Learning to enhance the scheduling process. By simplifying task dependencies with Graph Neural Network at the upper layer and integrating Deep Reinforcement Learning with heuristic algorithms at the lower layer, this model optimally allocates tasks, significantly improving scheduling efficiency and reducing response times, particularly beneficial for logistics cloud robots operating in edge computing contexts. We validated the effectiveness of this innovative model through rigorous simulation experiments on the EdgeCloudSim platform, comparing its performance against traditional heuristic methods such as Shortest Job First, First Come First Serve and Heterogeneous Earliest Finish Time. The results confirm that our model consistently achieves superior task scheduling performance across various task volumes, effectively meeting the scheduling demands. This study demonstrates the effectiveness of integrating advanced machine learning techniques with heuristic algorithms to enhance task scheduling processes, making it particularly suitable for scenarios with high demands on response times. This approach not only facilitates more efficient task management but also aligns with the needs of modern edge computing applications, streamlining operations and boosting overall system performance.</p>\",\"PeriodicalId\":23827,\"journal\":{\"name\":\"Wireless Personal Communications\",\"volume\":\"33 1\",\"pages\":\"\"},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2024-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Wireless Personal Communications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1007/s11277-024-11498-1\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"TELECOMMUNICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Wireless Personal Communications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11277-024-11498-1","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

在快速发展的边缘计算领域,由于任务的复杂性和数量不断增加,高效任务调度成为一项关键挑战。本研究引入了一种复杂的双层混合调度模型,利用图神经网络和深度强化学习的优势来增强调度过程。通过在上层使用图神经网络简化任务依赖关系,并在下层将深度强化学习与启发式算法相结合,该模型可优化任务分配,显著提高调度效率并缩短响应时间,尤其适用于在边缘计算环境中运行的物流云机器人。我们在 EdgeCloudSim 平台上通过严格的模拟实验验证了这一创新模型的有效性,并将其性能与传统的启发式方法(如最短任务优先、先到先得和异构最早完成时间)进行了比较。结果证实,我们的模型在各种任务量下都能持续实现卓越的任务调度性能,有效地满足了调度需求。这项研究证明了将先进的机器学习技术与启发式算法相结合来增强任务调度流程的有效性,使其特别适用于对响应时间有较高要求的场景。这种方法不仅有助于提高任务管理的效率,而且符合现代边缘计算应用的需求,既简化了操作,又提高了系统的整体性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Task Scheduling Strategy of Logistics Cloud Robot Based on Edge Computing

Task Scheduling Strategy of Logistics Cloud Robot Based on Edge Computing

In the rapidly evolving domain of edge computing, efficient task scheduling emerges as a pivotal challenge due to the increasing complexity and volume of tasks. This study introduces a sophisticated dual-layer hybrid scheduling model that harnesses the strengths of Graph Neural Networks and Deep Reinforcement Learning to enhance the scheduling process. By simplifying task dependencies with Graph Neural Network at the upper layer and integrating Deep Reinforcement Learning with heuristic algorithms at the lower layer, this model optimally allocates tasks, significantly improving scheduling efficiency and reducing response times, particularly beneficial for logistics cloud robots operating in edge computing contexts. We validated the effectiveness of this innovative model through rigorous simulation experiments on the EdgeCloudSim platform, comparing its performance against traditional heuristic methods such as Shortest Job First, First Come First Serve and Heterogeneous Earliest Finish Time. The results confirm that our model consistently achieves superior task scheduling performance across various task volumes, effectively meeting the scheduling demands. This study demonstrates the effectiveness of integrating advanced machine learning techniques with heuristic algorithms to enhance task scheduling processes, making it particularly suitable for scenarios with high demands on response times. This approach not only facilitates more efficient task management but also aligns with the needs of modern edge computing applications, streamlining operations and boosting overall system performance.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Wireless Personal Communications
Wireless Personal Communications 工程技术-电信学
CiteScore
5.80
自引率
9.10%
发文量
663
审稿时长
6.8 months
期刊介绍: The Journal on Mobile Communication and Computing ... Publishes tutorial, survey, and original research papers addressing mobile communications and computing; Investigates theoretical, engineering, and experimental aspects of radio communications, voice, data, images, and multimedia; Explores propagation, system models, speech and image coding, multiple access techniques, protocols, performance evaluation, radio local area networks, and networking and architectures, etc.; 98% of authors who answered a survey reported that they would definitely publish or probably publish in the journal again. Wireless Personal Communications is an archival, peer reviewed, scientific and technical journal addressing mobile communications and computing. It investigates theoretical, engineering, and experimental aspects of radio communications, voice, data, images, and multimedia. A partial list of topics included in the journal is: propagation, system models, speech and image coding, multiple access techniques, protocols performance evaluation, radio local area networks, and networking and architectures. In addition to the above mentioned areas, the journal also accepts papers that deal with interdisciplinary aspects of wireless communications along with: big data and analytics, business and economy, society, and the environment. The journal features five principal types of papers: full technical papers, short papers, technical aspects of policy and standardization, letters offering new research thoughts and experimental ideas, and invited papers on important and emerging topics authored by renowned experts.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信