Linbo Zhai, Ping Zhao, Kai Xue, Yumei Li, Chen Cheng
{"title":"多访问移动边缘计算中的任务卸载和多缓存放置","authors":"Linbo Zhai, Ping Zhao, Kai Xue, Yumei Li, 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, Ping Zhao, Kai Xue, Yumei Li, 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}
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 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.