多访问移动边缘计算中的任务卸载和多缓存放置

IF 4.6 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Computer Networks Pub Date : 2025-02-01 Epub Date: 2025-01-14 DOI:10.1016/j.comnet.2024.111030
Linbo Zhai, Ping Zhao, Kai Xue, Yumei Li, Chen Cheng
{"title":"多访问移动边缘计算中的任务卸载和多缓存放置","authors":"Linbo Zhai,&nbsp;Ping Zhao,&nbsp;Kai Xue,&nbsp;Yumei Li,&nbsp;Chen Cheng","doi":"10.1016/j.comnet.2024.111030","DOIUrl":null,"url":null,"abstract":"<div><div>As mobile augmented reality (MAR) applications continue to develop and spread, more and more data-intensive and computationally intensive tasks are sensitive to delay and energy consumption. The emergence of mobile edge computing provides an effective solution for the demand of low latency and low energy consumption. This paper studies the task offloading and multi-cache placement of MAR applications in a three-tier transmission system composed of edge servers, edge data centers and remote cloud. Under the constraint of computing resources and cache space, the task offloading and cache placement problems are formulated to maximize the energy efficiency function including task completion rate and energy consumption. To solve this problem, we design a task offloading and multi-cache placement algorithm based on block coordinate descent. Firstly, we generate the priority queue for the tasks. Then, caches are placed according to the popularity of each cache and the cache space ratio of each edge node. Tasks are offloaded according to the priority of each edge node. After the initialization, the task offloading strategy and cache placement strategy are optimized using block coordinate descent. Finally, we update the optimized cache placement strategy and task offloading strategy until the objective function converges. Simulation results show that our algorithm can significantly shorten service delay and reduce energy consumption compared with other algorithms.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":"258 ","pages":"Article 111030"},"PeriodicalIF":4.6000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Task offloading and multi-cache placement in multi-access mobile edge computing\",\"authors\":\"Linbo Zhai,&nbsp;Ping Zhao,&nbsp;Kai Xue,&nbsp;Yumei Li,&nbsp;Chen Cheng\",\"doi\":\"10.1016/j.comnet.2024.111030\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>As mobile augmented reality (MAR) applications continue to develop and spread, more and more data-intensive and computationally intensive tasks are sensitive to delay and energy consumption. The emergence of mobile edge computing provides an effective solution for the demand of low latency and low energy consumption. This paper studies the task offloading and multi-cache placement of MAR applications in a three-tier transmission system composed of edge servers, edge data centers and remote cloud. Under the constraint of computing resources and cache space, the task offloading and cache placement problems are formulated to maximize the energy efficiency function including task completion rate and energy consumption. To solve this problem, we design a task offloading and multi-cache placement algorithm based on block coordinate descent. Firstly, we generate the priority queue for the tasks. Then, caches are placed according to the popularity of each cache and the cache space ratio of each edge node. Tasks are offloaded according to the priority of each edge node. After the initialization, the task offloading strategy and cache placement strategy are optimized using block coordinate descent. Finally, we update the optimized cache placement strategy and task offloading strategy until the objective function converges. Simulation results show that our algorithm can significantly shorten service delay and reduce energy consumption compared with other algorithms.</div></div>\",\"PeriodicalId\":50637,\"journal\":{\"name\":\"Computer Networks\",\"volume\":\"258 \",\"pages\":\"Article 111030\"},\"PeriodicalIF\":4.6000,\"publicationDate\":\"2025-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1389128624008624\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2025/1/14 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128624008624","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2025/1/14 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

随着移动增强现实(MAR)应用的不断发展和普及,越来越多的数据密集型和计算密集型任务对延迟和能耗敏感。移动边缘计算的出现,为低时延、低能耗的需求提供了有效的解决方案。本文研究了由边缘服务器、边缘数据中心和远程云组成的三层传输系统中MAR应用程序的任务卸载和多缓存放置问题。在计算资源和缓存空间的约束下,制定了任务卸载和缓存放置问题,以最大化任务完成率和能耗的能效函数。为了解决这一问题,我们设计了一种基于块坐标下降的任务卸载和多缓存放置算法。首先,我们为任务生成优先级队列。然后,根据每个缓存的受欢迎程度和每个边缘节点的缓存空间比例来放置缓存。根据各边缘节点的优先级进行任务卸载。初始化后,采用块坐标下降法优化任务卸载策略和缓存放置策略。最后,更新优化后的缓存放置策略和任务卸载策略,直到目标函数收敛。仿真结果表明,与其他算法相比,该算法可以显著缩短服务延迟和降低能耗。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Task offloading and multi-cache placement in multi-access mobile edge computing
As mobile augmented reality (MAR) applications continue to develop and spread, more and more data-intensive and computationally intensive tasks are sensitive to delay and energy consumption. The emergence of mobile edge computing provides an effective solution for the demand of low latency and low energy consumption. This paper studies the task offloading and multi-cache placement of MAR applications in a three-tier transmission system composed of edge servers, edge data centers and remote cloud. Under the constraint of computing resources and cache space, the task offloading and cache placement problems are formulated to maximize the energy efficiency function including task completion rate and energy consumption. To solve this problem, we design a task offloading and multi-cache placement algorithm based on block coordinate descent. Firstly, we generate the priority queue for the tasks. Then, caches are placed according to the popularity of each cache and the cache space ratio of each edge node. Tasks are offloaded according to the priority of each edge node. After the initialization, the task offloading strategy and cache placement strategy are optimized using block coordinate descent. Finally, we update the optimized cache placement strategy and task offloading strategy until the objective function converges. Simulation results show that our algorithm can significantly shorten service delay and reduce energy consumption compared with other algorithms.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computer Networks
Computer Networks 工程技术-电信学
CiteScore
10.80
自引率
3.60%
发文量
434
审稿时长
8.6 months
期刊介绍: Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.
期刊最新文献
Privacy-preserving and secure spectrum sharing for database-driven cognitive radio networks vObliChain: Securing satellite networks with verifiable oblivious search over blockchain databases TraCP: Traffic concentration prior-guided gMLP for APT Detection in extremely imbalanced IIoT traffic Efficient and interpretable IoT botnet detection via feature selection and hyperparameter-optimized XGB SCL-RFM: supervised contrastive learning-based intrusion detection with correlation-driven feature arrangement and regional feature masking
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1