{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T18:47:19Z","timestamp":1780512439726,"version":"3.54.1"},"reference-count":48,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T00:00:00Z","timestamp":1656979200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100021171","name":"Guangdong Basic and Applied Basic Research Foundation","doi-asserted-by":"publisher","award":["2021B1515120010"],"award-info":[{"award-number":["2021B1515120010"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62072118"],"award-info":[{"award-number":["62072118"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62106052"],"award-info":[{"award-number":["62106052"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Existing works on caching in multi-access edge computing focus on service caching and request routing. However, loading cost and execution time influenced by resource sharing have not been well exploited. To fill this gap, we investigate the joint optimization problem over deep neural network (DNN) model caching and DNN request routing with edge collaboration in edge-enabled wireless sensor networks. A problem is formulated, with the objective of maximizing throughput, under constraints of budget, accuracy and latency etc. The proof of NP-hardness for the formulated problem is provided. To solve the problem, an approximation algorithm based on randomized rounding is presented. In addition, the approximation ratio for the presented algorithm is proved to be $1\/(1-\\sqrt{4\\ln S\/\\xi^\\dagger})$, where $S$ is the number of edge servers and $\\xi^\\dagger$ is the objective value from linear relaxation. Extensive experiments demonstrate that the system throughput for the presented algorithm can be improved by 58.8% on average, compared with that of the baseline algorithm.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac088","type":"journal-article","created":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T10:57:46Z","timestamp":1657018666000},"page":"2409-2425","source":"Crossref","is-referenced-by-count":8,"title":["Loading Cost-Aware Model Caching And Request Routing In Edge-enabled Wireless Sensor Networks"],"prefix":"10.1093","volume":"66","author":[{"given":"Mianyang","family":"Yao","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology , Guangdong University of Technology, Guangzhou, China , 510006"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Long","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology , Guangdong University of Technology, Guangzhou, China , 510006"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yalan","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology , Guangdong University of Technology, Guangzhou, China , 510006"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jigang","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology , Guangdong University of Technology, Guangzhou, China , 510006"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2022,7,5]]},"reference":[{"key":"2023101421212413000_ref1","first-page":"1","article-title":"Edge computing-enabled wireless sensor networks for multiple data collection tasks in smart agriculture","volume":"2020","author":"Li","year":"2020","journal-title":"Journal of Sensors"},{"issue":"105834","key":"2023101421212413000_ref2","first-page":"1","article-title":"Common pests image recognition based on deep convolutional neural network","volume":"179","author":"Wang","year":"2020","journal-title":"Computers and Electronics in Agriculture"},{"issue":"e4205","key":"2023101421212413000_ref3","first-page":"1","article-title":"I-FBECS: Improved fuzzy based energy efficient clustering using biogeography based optimization in wireless sensor network","volume":"32","author":"Dwivedi","year":"2021","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"2023101421212413000_ref4","doi-asserted-by":"crossref","first-page":"7605","DOI":"10.1109\/TVT.2021.3068255","article-title":"Deep reinforcement learning based resource management for DNN inference in industrial IoT","volume":"70","author":"Zhang","year":"2021","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"2023101421212413000_ref5","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1109\/TWC.2019.2946140","article-title":"Edge AI: On-demand accelerating deep neural network inference via edge computing","volume":"19","author":"Li","year":"2020","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"2023101421212413000_ref6","doi-asserted-by":"crossref","first-page":"4988","DOI":"10.1109\/TII.2020.3017573","article-title":"Accuracy-guaranteed collaborative DNN inference in industrial IoT via deep reinforcement learning","volume":"17","author":"Wu","year":"2021","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"2023101421212413000_ref7","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1109\/TNET.2020.3048613","article-title":"Service placement and request scheduling for data-intensive applications in edge clouds","volume":"29","author":"Farhadi","year":"2021","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"2311","key":"2023101421212413000_ref8","first-page":"1","article-title":"An anonymous channel categorization scheme of edge nodes to detect jamming attacks in wireless sensor networks","volume":"20","author":"Adil","year":"2020","journal-title":"Sensors"},{"key":"2023101421212413000_ref9","first-page":"1997","volume-title":"IEEE Conference on Computer Communications","author":"Zhao","year":"2020"},{"key":"2023101421212413000_ref10","doi-asserted-by":"crossref","first-page":"7702","DOI":"10.1109\/TCOMM.2020.3022692","article-title":"Virtual service placement for edge computing under finite memory and bandwidth","volume":"68","author":"He","year":"2020","journal-title":"IEEE Transactions on Communications"},{"key":"2023101421212413000_ref11","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1109\/TNSM.2017.2782370","article-title":"Energy cost optimization in dynamic placement of virtualized network function chains","volume":"15","author":"Kar","year":"2018","journal-title":"IEEE Transactions on Network and Service Management"},{"key":"2023101421212413000_ref12","article-title":"Dynamic task scheduling in cloud-assisted mobile edge computing","author":"Ma","year":"2021","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"2023101421212413000_ref13","doi-asserted-by":"crossref","first-page":"2092","DOI":"10.1109\/TVT.2019.2959410","article-title":"Task offloading in vehicular edge computing networks: A load-balancing solution","volume":"69","author":"Zhang","year":"2020","journal-title":"IEEE Transactions on Vehicular Technology"},{"issue":"e4263","key":"2023101421212413000_ref14","first-page":"1","article-title":"An intelligent collaborative inference approach of service partitioning and task offloading for deep learning based service in mobile edge computing networks","volume":"32","author":"Li","year":"2021","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"2023101421212413000_ref15","doi-asserted-by":"crossref","first-page":"4317","DOI":"10.1109\/JIOT.2020.3028242","article-title":"Data-driven optimization for cooperative edge service provisioning with demand uncertainty","volume":"8","author":"Li","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"2023101421212413000_ref16","first-page":"1","volume-title":"IEEE International Conference on Communications Workshops","author":"Bensalem","year":"2020"},{"key":"2023101421212413000_ref17","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1109\/TNET.2020.2980175","article-title":"Service placement and request routing in MEC networks with storage, computation, and communication constraints","volume":"28","author":"Poularakis","year":"2020","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"2023101421212413000_ref18","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1109\/TPDS.2020.3046000","article-title":"Distributed and dynamic service placement in pervasive edge computing networks","volume":"32","author":"Ning","year":"2021","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2023101421212413000_ref19","doi-asserted-by":"crossref","DOI":"10.1109\/TMC.2021.3106746","article-title":"Adaptive user-managed service placement for mobile edge computing via contextual multi-armed bandit learning","author":"Tao","year":"2021","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"2023101421212413000_ref20","first-page":"865","volume-title":"IEEE International Conference on High Performance Computing and Communications","author":"Yao","year":"2019"},{"key":"2023101421212413000_ref21","first-page":"3052","article-title":"Joint offloading and computation energy efficiency maximization in a mobile edge computing system","volume":"68","author":"Sun","year":"2019","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"2023101421212413000_ref22","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1109\/TCSS.2021.3074949","article-title":"Joint optimization of task offloading and resource allocation based on differential privacy in vehicular edge computing","volume":"9","author":"Wang","year":"2022","journal-title":"IEEE Transactions on Computational Social Systems"},{"key":"2023101421212413000_ref23","doi-asserted-by":"crossref","first-page":"5031","DOI":"10.1109\/TVT.2019.2904244","article-title":"Collaborative cloud and edge computing for latency minimization","volume":"68","author":"Ren","year":"2019","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"2023101421212413000_ref24","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1109\/TPDS.2020.3014896","article-title":"Fast adaptive task offloading in edge computing based on meta reinforcement learning","volume":"32","author":"Wang","year":"2021","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2023101421212413000_ref25","article-title":"Dependency-aware computation offloading for mobile edge computing with edge-cloud cooperation","author":"Chen","year":"2020","journal-title":"IEEE Transactions on Cloud Computing"},{"key":"2023101421212413000_ref26","doi-asserted-by":"crossref","first-page":"4947","DOI":"10.1109\/TWC.2020.2988386","article-title":"Joint optimization of service caching placement and computation offloading in mobile edge computing systems","volume":"19","author":"Bi","year":"2020","journal-title":"IEEE Transactions on Wireless Communications"},{"key":"2023101421212413000_ref27","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1016\/j.ins.2019.07.069","article-title":"Privacy-aware service placement for mobile edge computing via federated learning","volume":"505","author":"Qian","year":"2019","journal-title":"Inform. Sci."},{"key":"2023101421212413000_ref28","first-page":"207","volume-title":"IEEE Conference on Computer Communications","author":"Xu","year":"2018"},{"issue":"102543","key":"2023101421212413000_ref29","first-page":"1","article-title":"Joint service placement and request routing in mobile edge computing","volume":"120","author":"Yuan","year":"2021","journal-title":"Ad Hoc Networks"},{"issue":"107573","key":"2023101421212413000_ref30","first-page":"1","article-title":"AI-enabled mobile multimedia service instance placement scheme in mobile edge computing","volume":"182","author":"Roy","year":"2020","journal-title":"Computer Networks"},{"key":"2023101421212413000_ref31","first-page":"1","volume-title":"International Conference on Network and Service Management","author":"Maia","year":"2020"},{"key":"2023101421212413000_ref32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4108\/eai.13-7-2018.163922","article-title":"Mobility-aware dynamic service placement for edge computing","volume":"5","author":"Liu","year":"2019","journal-title":"EAI Endorsed Transactions on Internet of Things"},{"issue":"e5436","key":"2023101421212413000_ref33","first-page":"1","article-title":"Dynamic service deployment for budget-constrained mobile edge computing","volume":"31","author":"Zhou","year":"2019","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"2023101421212413000_ref34","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.sysarc.2019.02.004","article-title":"A scheduling algorithm for autonomous driving tasks on mobile edge computing servers","volume":"94","author":"Dai","year":"2019","journal-title":"Journal of Systems Architecture"},{"key":"2023101421212413000_ref35","doi-asserted-by":"crossref","first-page":"4132","DOI":"10.1109\/TCOMM.2019.2898573","article-title":"Dynamic task offloading and resource allocation for ultra-reliable low-latency edge computing","volume":"67","author":"Liu","year":"2019","journal-title":"IEEE Transactions on Communications"},{"key":"2023101421212413000_ref36","doi-asserted-by":"crossref","first-page":"4925","DOI":"10.1109\/TII.2020.3028963","article-title":"Deep reinforcement learning-based dynamic resource management for mobile edge computing in industrial internet of things","volume":"17","author":"Chen","year":"2021","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"2023101421212413000_ref37","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.comcom.2019.11.019","article-title":"Efficient task scheduling for servers with dynamic states in vehicular edge computing","volume":"150","author":"Wu","year":"2020","journal-title":"Computer Communications"},{"key":"2023101421212413000_ref38","first-page":"247","volume-title":"IEEE Conference on Computer Communications","author":"Li","year":"2020"},{"key":"2023101421212413000_ref39","doi-asserted-by":"crossref","first-page":"3722","DOI":"10.1109\/ACCESS.2018.2888478","article-title":"Pre-migration of vehicle to network services based on priority in mobile edge computing","volume":"7","author":"Yu","year":"2019","journal-title":"IEEE Access"},{"key":"2023101421212413000_ref40","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1109\/TMC.2019.2957804","article-title":"Delay-aware microservice coordination in mobile edge computing: A reinforcement learning approach","volume":"20","author":"Wang","year":"2021","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"2023101421212413000_ref41","volume-title":"Probability and computing: Randomization and probabilistic techniques in algorithms and data analysis","author":"Mitzenmacher","year":"2017"},{"key":"2023101421212413000_ref42","doi-asserted-by":"crossref","first-page":"3287","DOI":"10.1109\/JSAC.2021.3088660","article-title":"Service provisioning for UAV-enabled mobile edge computing","volume":"39","author":"Qu","year":"2021","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"2023101421212413000_ref43","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02579324","article-title":"Randomized rounding: a technique for provably good algorithms and algorithmic proofs","volume":"7","author":"Raghavan","year":"1987","journal-title":"Combinatorica"},{"key":"2023101421212413000_ref44","doi-asserted-by":"crossref","first-page":"2428","DOI":"10.1109\/TPDS.2022.3142314","article-title":"Mobility-aware offloading and resource allocation for distributed services collaboration","volume":"33","author":"Chen","year":"2022","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2023101421212413000_ref45","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","article-title":"Unit disk graphs","volume":"86","author":"Clark","year":"1990","journal-title":"Discrete Mathematics"},{"key":"2023101421212413000_ref46","doi-asserted-by":"crossref","first-page":"263","DOI":"10.31449\/inf.v44i2.3166","article-title":"Research on resource allocation and management of mobile edge computing network","volume":"44","author":"Zhang","year":"2020","journal-title":"Informatica"},{"key":"2023101421212413000_ref47","first-page":"743","volume-title":"IEEE International Midwest Symposium on Circuits and Systems","author":"Sapijaszko","year":"2018"},{"key":"2023101421212413000_ref48","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1007\/s11554-020-01039-x","article-title":"The analysis of intelligent real-time image recognition technology based on mobile edge computing and deep learning","volume":"18","author":"Shen","year":"2021","journal-title":"Journal of Real-Time Image Processing"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/10\/2409\/52134714\/bxac088.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/10\/2409\/52134714\/bxac088.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,14]],"date-time":"2023-10-14T21:22:46Z","timestamp":1697318566000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/10\/2409\/6627276"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,5]]},"references-count":48,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,7,5]]},"published-print":{"date-parts":[[2023,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac088","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,10]]},"published":{"date-parts":[[2022,7,5]]}}}