{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T17:19:47Z","timestamp":1782407987374,"version":"3.54.5"},"reference-count":41,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2025,5,11]],"date-time":"2025-05-11T00:00:00Z","timestamp":1746921600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2023YFE0119600"],"award-info":[{"award-number":["2023YFE0119600"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2023DJ84"],"award-info":[{"award-number":["2023DJ84"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Major Project of PetroChina","award":["2023YFE0119600"],"award-info":[{"award-number":["2023YFE0119600"]}]},{"name":"Science and Technology Major Project of PetroChina","award":["2023DJ84"],"award-info":[{"award-number":["2023DJ84"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the rapid deployment of edge base stations and the widespread application of 5G technology, Mobile Edge Computing (MEC)has gradually transitioned from a theoretical concept to practical implementation, playing a key role in emerging human-machine interactions and innovative mobile applications. In the MEC environment, efficiently allocating services, effectively utilizing edge device resources, and ensuring timely service responses have become critical research topics. Existing studies often treat MEC service allocation as an offline strategy, where the real-time location of users is used as input, and static optimization is applied. However, this approach overlooks dynamic factors such as user mobility. To address this limitation, this paper constructs a model based on constraints, optimization objectives, and server connection methods, determines experimental parameters and evaluation metrics, and sets up an experimental framework. We propose an Edge Location Prediction Model (ELPM) suitable for the MEC scenario, which integrates Spatial-Temporal Graph Neural Networks and attention mechanisms. By leveraging attention parameters, ELPM acquires spatio-temporal adaptive weights, enabling accurate location predictions. We also design an improved service allocation strategy, MESDA, based on the Gray Wolf Optimization (GWO) algorithm. MESDA dynamically adjusts its exploration and exploitation components, and introduces a random factor to enhance the algorithm\u2019s ability to determine the direction during later stages. To validate the effectiveness of the proposed methods, we conduct multiple controlled experiments focusing on both location prediction models and service allocation algorithms. The results show that, compared to the baseline methods, our approach achieves improvements of 2.56%, 5.29%, and 2.16% in terms of the average user connection to edge servers, average service deployment cost, and average service allocation execution time, respectively, demonstrating the superiority and feasibility of the proposed methods.<\/jats:p>","DOI":"10.3390\/s25103025","type":"journal-article","created":{"date-parts":[[2025,5,12]],"date-time":"2025-05-12T06:17:08Z","timestamp":1747030628000},"page":"3025","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Device-Driven Service Allocation in Mobile Edge Computing with Location Prediction"],"prefix":"10.3390","volume":"25","author":[{"given":"Qian","family":"Zeng","sequence":"first","affiliation":[{"name":"State Key Laboratory of Petroleum Resources and Prospecting, China University of Petroleum (Beijing), Beijing 102249, China"},{"name":"Research Institute of Petroleum Exploration and Development, PetroChina, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaobo","family":"Li","sequence":"additional","affiliation":[{"name":"Research Institute of Petroleum Exploration and Development, PetroChina, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-4165-3684","authenticated-orcid":false,"given":"Yixuan","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information Engineering, China University of Geosciences (Beijing), Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Minghao","family":"Yang","sequence":"additional","affiliation":[{"name":"Research Institute of Petroleum Exploration and Development, PetroChina, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0520-2871","authenticated-orcid":false,"given":"Xingbang","family":"Liu","sequence":"additional","affiliation":[{"name":"Research Institute of Petroleum Exploration and Development, PetroChina, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yuetian","family":"Liu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Petroleum Resources and Prospecting, China University of Petroleum (Beijing), Beijing 102249, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shiwei","family":"Xiu","sequence":"additional","affiliation":[{"name":"Research Institute of Petroleum Exploration and Development, PetroChina, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2025,5,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"23472","DOI":"10.1109\/JIOT.2022.3200431","article-title":"Edge computing for internet of everything: A survey","volume":"9","author":"Kong","year":"2022","journal-title":"IEEE Internet Things J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"103366","DOI":"10.1016\/j.jnca.2022.103366","article-title":"Computation offloading in mobile edge computing networks: A survey","volume":"202","author":"Feng","year":"2022","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2158","DOI":"10.1109\/JSAC.2023.3280978","article-title":"Attention-aware resource allocation and QoE analysis for metaverse xURLLC services","volume":"41","author":"Du","year":"2023","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_4","unstructured":"Gebrekidan, T.Z., Stein, S., and Norman, T.J. (2024). Combinatorial Client-Master Multiagent Deep Reinforcement Learning for Task Offloading in Mobile Edge Computing. arXiv."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1628","DOI":"10.1109\/COMST.2017.2682318","article-title":"Mobile edge computing: A survey on architecture and computation offloading","volume":"19","author":"Mach","year":"2017","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"103172","DOI":"10.1016\/j.adhoc.2023.103172","article-title":"Dynamic and intelligent edge server placement based on deep reinforcement learning in mobile edge computing","volume":"145","author":"Jiang","year":"2023","journal-title":"Ad Hoc Netw."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Zaman, S.K.U., Jehangiri, A.I., Maqsood, T., Umar, A.I., Khan, M.A., Jhanjhi, N.Z., Shorfuzzaman, M., and Masud, M. (2022). COME-UP: Computation offloading in mobile edge computing with LSTM based user direction prediction. Appl. Sci., 12.","DOI":"10.3390\/app12073312"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Shao, Z., Zhang, Z., Wei, W., Wang, F., Xu, Y., Cao, X., and Jensen, C.S. (2022). Decoupled dynamic spatial-temporal graph neural network for traffic forecasting. arXiv.","DOI":"10.14778\/3551793.3551827"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey wolf optimizer","volume":"69","author":"Mirjalili","year":"2014","journal-title":"Adv. Eng. Softw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2077","DOI":"10.1109\/JSYST.2023.3239118","article-title":"Dynamic multiworkflow offloading and scheduling under soft deadlines in the cloud-edge environment","volume":"17","author":"Wang","year":"2023","journal-title":"IEEE Syst. J."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Song, L., Sun, G., Yu, H., and Niyato, D. (2025). ESPD-LP: Edge Service Pre-Deployment Based on Location Prediction in MEC. IEEE Trans. Mob. Comput., 1\u201318.","DOI":"10.1109\/TMC.2025.3533005"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Virdis, A., Nardini, G., Stea, G., and Sabella, D. (2020). End-to-end performance evaluation of MEC deployments in 5G scenarios. J. Sens. Actuator Netw., 9.","DOI":"10.3390\/jsan9040057"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2023.01.131","article-title":"GNN-based long and short term preference modeling for next-location prediction","volume":"629","author":"Liu","year":"2023","journal-title":"Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"315","DOI":"10.26599\/TST.2021.9010040","article-title":"A truncated SVD-based ARIMA model for multiple QoS prediction in mobile edge computing","volume":"27","author":"Yan","year":"2021","journal-title":"Tsinghua Sci. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Liu, H., Chen, K., and Ma, J. (2024, January 2\u20135). Incremental learning-based real-time trajectory prediction for autonomous driving via sparse gaussian process regression. Proceedings of the 2024 IEEE Intelligent Vehicles Symposium (IV), Jeju Island, Republic of Korea.","DOI":"10.1109\/IV55156.2024.10588687"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1575","DOI":"10.1109\/JIOT.2017.2788848","article-title":"Driver\u2019s intention identification and risk evaluation at intersections in the Internet of vehicles","volume":"5","author":"Chen","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"151250","DOI":"10.1109\/ACCESS.2020.3016289","article-title":"A deep learning approach for aircraft trajectory prediction in terminal airspace","volume":"8","author":"Zeng","year":"2020","journal-title":"IEEE Access"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Du, W., He, Q., Ji, Y., Cai, C., and Zhao, X. (2021, January 5\u201310). Optimal user migration upon server failures in edge computing environment. Proceedings of the 2021 IEEE International Conference on Web Services (ICWS), Chicago, IL, USA.","DOI":"10.1109\/ICWS53863.2021.00045"},{"key":"ref_19","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":"2019","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"127207","DOI":"10.1016\/j.energy.2023.127207","article-title":"Fast dynamic-programming algorithm for solving global optimization problems of hybrid electric vehicles","volume":"273","author":"Chen","year":"2023","journal-title":"Energy"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3378","DOI":"10.1109\/TCOMM.2024.3358237","article-title":"Joint User Scheduling and Computing Resource Allocation Optimization in Asynchronous Mobile Edge Computing Networks","volume":"72","author":"Cang","year":"2024","journal-title":"IEEE Trans. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zou, G., Liu, Y., Qin, Z., Chen, J., Xu, Z., Gan, Y., Zhang, B., and He, Q. (2020, January 14\u201317). TD-EUA: Task-decomposable edge user allocation with QoE optimization. Proceedings of the Service-Oriented Computing: 18th International Conference, ICSOC 2020, Dubai, United Arab Emirates. Proceedings 18.","DOI":"10.1007\/978-3-030-65310-1_17"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Panda, S.P., Ray, K., and Banerjee, A. (2020, January 14\u201317). Dynamic edge user allocation with user specified QoS preferences. Proceedings of the Service-Oriented Computing: 18th International Conference, ICSOC 2020, Dubai, United Arab Emirates. Proceedings 18.","DOI":"10.1007\/978-3-030-65310-1_15"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Peng, Q., Xia, Y., Feng, Z., Lee, J., Wu, C., Luo, X., Zheng, W., Pang, S., Liu, H., and Qin, Y. (2019, January 8\u201313). Mobility-aware and migration-enabled online edge user allocation in mobile edge computing. Proceedings of the 2019 IEEE International Conference on Web Services (ICWS), Milan, Italy.","DOI":"10.1109\/ICWS.2019.00026"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2423","DOI":"10.1007\/s11036-021-01783-9","article-title":"Edge user allocation in overlap areas for mobile edge computing","volume":"26","author":"Liu","year":"2021","journal-title":"Mob. Netw. Appl."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"101397","DOI":"10.1016\/j.phycom.2021.101397","article-title":"A multi-user service migration scheme based on deep reinforcement learning and SDN in mobile edge computing","volume":"47","author":"Chen","year":"2021","journal-title":"Phys. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.dcan.2018.10.003","article-title":"Deep reinforcement learning-based joint task offloading and bandwidth allocation for multi-user mobile edge computing","volume":"5","author":"Huang","year":"2019","journal-title":"Digit. Commun. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"109363","DOI":"10.1016\/j.cie.2023.109363","article-title":"A study on cloud and edge computing for the implementation of digital twins in the Oil & Gas industries","volume":"182","author":"Knebel","year":"2023","journal-title":"Comput. Ind. Eng."},{"key":"ref_29","unstructured":"Hussain, R.F., Salehi, M.A., Kovalenko, A., Salehi, S., and Semiari, O. (2018, January 11\u201313). Robust resource allocation using edge computing for smart oil fields. Proceedings of the 24th International Conference on Parallel and Distributed Processing Techniques & Applications, Singapore."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Qiu, Y., Niu, J., Zhu, X., Zhu, K., Yao, Y., Ren, B., and Ren, T. (2022). Mobile edge computing in space-air-ground integrated networks: Architectures, key technologies and challenges. J. Sens. Actuator Netw., 11.","DOI":"10.3390\/jsan11040057"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Hussain, R.F., Salehi, M.A., Kovalenko, A., Feng, Y., and Semiari, O. (2019, January 10\u201312). Federated edge computing for disaster management in remote smart oil fields. Proceedings of the 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC\/SmartCity\/DSS), Zhangjiajie, China.","DOI":"10.1109\/HPCC\/SmartCity\/DSS.2019.00134"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1016\/j.ijforecast.2022.07.008","article-title":"How to \u201cimprove\u201d prediction using behavior modification","volume":"39","author":"Shmueli","year":"2023","journal-title":"Int. J. Forecast."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"2699","DOI":"10.1109\/TSC.2021.3063148","article-title":"Dynamic user allocation in stochastic mobile edge computing systems","volume":"15","author":"Lai","year":"2021","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"27591","DOI":"10.1109\/ACCESS.2022.3152787","article-title":"A survey on mobile edge computing infrastructure: Design, resource management, and optimization approaches","volume":"10","author":"Haibeh","year":"2022","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"10487","DOI":"10.1109\/TVT.2024.3363034","article-title":"Distributed task offloading in cooperative mobile edge computing networks","volume":"73","author":"Wang","year":"2024","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"8649","DOI":"10.1109\/TMC.2024.3350078","article-title":"Joint task offloading, resource allocation, and trajectory design for multi-uav cooperative edge computing with task priority","volume":"23","author":"Hao","year":"2024","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_37","unstructured":"Wang, H., Yu, Y., and Yuan, Q. (2011, January 15\u201317). Application of Dijkstra algorithm in robot path-planning. Proceedings of the 2011 Second International Conference on Mechanic Automation and Control Engineering, Hohhot, China."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/JIOT.2021.3082898","article-title":"Profit-aware edge server placement","volume":"9","author":"Li","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_39","first-page":"4365","article-title":"Pdformer: Propagation delay-aware dynamic long-range transformer for traffic flow prediction","volume":"37","author":"Jiang","year":"2023","journal-title":"Proc. AAAI Conf. Artif. Intell."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/TSC.2016.2584058","article-title":"Multi-dimensional QoS prediction for service recommendations","volume":"12","author":"Wang","year":"2016","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"110791","DOI":"10.1016\/j.comnet.2024.110791","article-title":"Task offloading strategies for mobile edge computing: A survey","volume":"254","author":"Dong","year":"2024","journal-title":"Comput. Netw."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/25\/10\/3025\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:30:48Z","timestamp":1760031048000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/25\/10\/3025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,11]]},"references-count":41,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2025,5]]}},"alternative-id":["s25103025"],"URL":"https:\/\/doi.org\/10.3390\/s25103025","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,11]]}}}