多接入边缘计算中负载均衡的多用户移动性感知任务卸载

IF 4.5 3区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS
Shanchen Pang, Meng Zhou, Haiyuan Gui, Xiao He, Nuanlai Wang, Luqi Wang
{"title":"多接入边缘计算中负载均衡的多用户移动性感知任务卸载","authors":"Shanchen Pang,&nbsp;Meng Zhou,&nbsp;Haiyuan Gui,&nbsp;Xiao He,&nbsp;Nuanlai Wang,&nbsp;Luqi Wang","doi":"10.1016/j.comcom.2025.108102","DOIUrl":null,"url":null,"abstract":"<div><div>In scenarios with dense user network service requests, multi-access edge computing demonstrates significant advantages in reducing user device load and decreasing service response time. However, the dynamic changes in user trajectories cause edge server load fluctuations, inevitably impacting the overall service processing performance. To tackle this problem, this paper introduces a load-balanced multi-user mobility-aware service request offloading method, achieving efficient service request offloading in mobile user scenarios. Specifically, this paper divides the service request offloading problem into two stages: dynamic edge server allocation and real-time offloading decision generation. In the first stage, users are allocated edge servers based on their location distribution, implementing an adaptive decreasing variance optimization server load balancing algorithm to achieve edge server load balancing. In the second stage, based on the edge server allocation results from the first stage, a latency performance self-optimizing task offloading decision-making algorithm is employed to minimize the processing latency of user requests, utilizing dueling double deep Q-network to generate real-time decisions on whether to offload service requests to the corresponding edge servers. According to experimental results, the proposed algorithm markedly decreases the processing latency of user network service requests in scenarios of different scales, with an average task completion rate of 99.94%. This effectively addresses the problem of inefficient processing requests caused by load fluctuations due to user movement in multi-access edge computing.</div></div>","PeriodicalId":55224,"journal":{"name":"Computer Communications","volume":"235 ","pages":"Article 108102"},"PeriodicalIF":4.5000,"publicationDate":"2025-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Load-balanced multi-user mobility-aware task offloading in multi-access edge computing\",\"authors\":\"Shanchen Pang,&nbsp;Meng Zhou,&nbsp;Haiyuan Gui,&nbsp;Xiao He,&nbsp;Nuanlai Wang,&nbsp;Luqi Wang\",\"doi\":\"10.1016/j.comcom.2025.108102\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In scenarios with dense user network service requests, multi-access edge computing demonstrates significant advantages in reducing user device load and decreasing service response time. However, the dynamic changes in user trajectories cause edge server load fluctuations, inevitably impacting the overall service processing performance. To tackle this problem, this paper introduces a load-balanced multi-user mobility-aware service request offloading method, achieving efficient service request offloading in mobile user scenarios. Specifically, this paper divides the service request offloading problem into two stages: dynamic edge server allocation and real-time offloading decision generation. In the first stage, users are allocated edge servers based on their location distribution, implementing an adaptive decreasing variance optimization server load balancing algorithm to achieve edge server load balancing. In the second stage, based on the edge server allocation results from the first stage, a latency performance self-optimizing task offloading decision-making algorithm is employed to minimize the processing latency of user requests, utilizing dueling double deep Q-network to generate real-time decisions on whether to offload service requests to the corresponding edge servers. According to experimental results, the proposed algorithm markedly decreases the processing latency of user network service requests in scenarios of different scales, with an average task completion rate of 99.94%. This effectively addresses the problem of inefficient processing requests caused by load fluctuations due to user movement in multi-access edge computing.</div></div>\",\"PeriodicalId\":55224,\"journal\":{\"name\":\"Computer Communications\",\"volume\":\"235 \",\"pages\":\"Article 108102\"},\"PeriodicalIF\":4.5000,\"publicationDate\":\"2025-02-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Communications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0140366425000593\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0140366425000593","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

在用户网络业务请求密集的场景下,多接入边缘计算在减少用户设备负载和缩短业务响应时间方面具有显著优势。但是,用户轨迹的动态变化会导致边缘服务器负载波动,不可避免地影响整体业务处理性能。针对这一问题,本文提出了一种负载均衡的多用户移动性感知业务请求卸载方法,实现了移动用户场景下的高效业务请求卸载。具体来说,本文将服务请求分流问题分为动态边缘服务器分配和实时分流决策生成两个阶段。第一阶段,根据用户的位置分布为用户分配边缘服务器,实现自适应方差递减优化服务器负载均衡算法,实现边缘服务器负载均衡。第二阶段,在第一阶段边缘服务器分配结果的基础上,采用延迟性能自优化任务卸载决策算法,最大限度地降低用户请求的处理延迟,利用双深q网络对是否将业务请求卸载到相应的边缘服务器进行实时决策。实验结果表明,该算法显著降低了不同规模场景下用户网络服务请求的处理延迟,平均任务完成率达到99.94%。这有效地解决了多访问边缘计算中由于用户移动引起的负载波动而导致的请求处理效率低下的问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Load-balanced multi-user mobility-aware task offloading in multi-access edge computing
In scenarios with dense user network service requests, multi-access edge computing demonstrates significant advantages in reducing user device load and decreasing service response time. However, the dynamic changes in user trajectories cause edge server load fluctuations, inevitably impacting the overall service processing performance. To tackle this problem, this paper introduces a load-balanced multi-user mobility-aware service request offloading method, achieving efficient service request offloading in mobile user scenarios. Specifically, this paper divides the service request offloading problem into two stages: dynamic edge server allocation and real-time offloading decision generation. In the first stage, users are allocated edge servers based on their location distribution, implementing an adaptive decreasing variance optimization server load balancing algorithm to achieve edge server load balancing. In the second stage, based on the edge server allocation results from the first stage, a latency performance self-optimizing task offloading decision-making algorithm is employed to minimize the processing latency of user requests, utilizing dueling double deep Q-network to generate real-time decisions on whether to offload service requests to the corresponding edge servers. According to experimental results, the proposed algorithm markedly decreases the processing latency of user network service requests in scenarios of different scales, with an average task completion rate of 99.94%. This effectively addresses the problem of inefficient processing requests caused by load fluctuations due to user movement in multi-access edge computing.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computer Communications
Computer Communications 工程技术-电信学
CiteScore
14.10
自引率
5.00%
发文量
397
审稿时长
66 days
期刊介绍: Computer and Communications networks are key infrastructures of the information society with high socio-economic value as they contribute to the correct operations of many critical services (from healthcare to finance and transportation). Internet is the core of today''s computer-communication infrastructures. This has transformed the Internet, from a robust network for data transfer between computers, to a global, content-rich, communication and information system where contents are increasingly generated by the users, and distributed according to human social relations. Next-generation network technologies, architectures and protocols are therefore required to overcome the limitations of the legacy Internet and add new capabilities and services. The future Internet should be ubiquitous, secure, resilient, and closer to human communication paradigms. Computer Communications is a peer-reviewed international journal that publishes high-quality scientific articles (both theory and practice) and survey papers covering all aspects of future computer communication networks (on all layers, except the physical layer), with a special attention to the evolution of the Internet architecture, protocols, services, and applications.
×
引用
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学术官方微信