{"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}
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.
期刊介绍:
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.