{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T17:48:32Z","timestamp":1772905712610,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T00:00:00Z","timestamp":1714953600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Research Grants Council (RGC) of Hong Kong","award":["7005845, 8730094, 9043510, 9380137"],"award-info":[{"award-number":["7005845, 8730094, 9043510, 9380137"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62172068, 62172071, 61802048, 61802047"],"award-info":[{"award-number":["62172068, 62172071, 61802048, 61802047"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"\u201cXinghai scholar\u201d program"},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61602330"],"award-info":[{"award-number":["61602330"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2024,5,31]]},"abstract":"<jats:p>In the past decades, explosive numbers of Internet of Things (IoT) devices (objects) have been connected to the Internet, which enable users to access, control, and monitor their surrounding phenomenons at anytime and anywhere. To provide seamless interactions between the cyber world and the real world, Digital twins (DTs) of objects (IoT devices) are key enablers for real time monitoring, behaviour simulations, and predictive decisions on objects. Compared to centralized cloud computing, mobile edge computing (MEC) has been envisioning as a promising paradigm for low latency IoT applications. Accelerating the usage of DTs in MEC networks will bring unprecedented benefits to diverse services, through the co-evolution between physical objects and their virtual DTs, and DT-assisted service provisioning has attracted increasing attention recently.<\/jats:p>\n          <jats:p>In this article, we consider novel DT placement and migration problems in an MEC network with the mobility assumption of objects and users, by jointly considering the freshness of DT data and the service cost of users requesting for DT data. To this end, we first propose an algorithm for the DT placement problem with the aim to minimize the sum of the DT update cost of objects and the total service cost of users requesting for DT data, through efficient DT placements and resource allocation to process user requests. We then devise an approximation algorithm with a provable approximation ratio for a special case of the DT placement problem when each user requests the DT data of only one object. Meanwhile, considering the mobility of users and objects, we devise an online, two-layer scheduling algorithm for DT migrations to further reduce the total service cost of users within a given finite time horizon. We finally evaluate the performance of the proposed algorithms through experimental simulations. The simulation results show that the proposed algorithms are promising.<\/jats:p>","DOI":"10.1145\/3658449","type":"journal-article","created":{"date-parts":[[2024,4,12]],"date-time":"2024-04-12T12:27:14Z","timestamp":1712924834000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Cost Minimization of Digital Twin Placements in Mobile Edge Computing"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8646-3206","authenticated-orcid":false,"given":"Yuncan","family":"Zhang","sequence":"first","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8207-6740","authenticated-orcid":false,"given":"Weifa","family":"Liang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8396-6825","authenticated-orcid":false,"given":"Wenzheng","family":"Xu","sequence":"additional","affiliation":[{"name":"Computer Science College, Sichuan University, Chengdu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5438-1468","authenticated-orcid":false,"given":"Zichuan","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Software Engineering, Dalian University of Technology, Dalian, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8702-8302","authenticated-orcid":false,"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[{"name":"Department of Computer Science, City University of Hong Kong, Hong Kong, Hong Kong, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,6]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.05.010"},{"key":"e_1_3_2_3_2","volume-title":"Proceedings of the INFOCOM. IEEE, 2476\u20132484","author":"Corneo L.","unstructured":"L. Corneo, C. Rohner, and P. Gunningberg. 2019. Age of information-aware scheduling for timely and scalable internet of things applications. In Proceedings of the INFOCOM. IEEE, 2476\u20132484."},{"key":"e_1_3_2_4_2","first-page":"4","article-title":"2021. Deep reinforcement learning for stochastic computation offloading in digital twin networks","volume":"8","author":"Dai Y.","year":"2021","unstructured":"Y. Dai, K. Zhang, S. Maharjan, and Y. Zhang. 2021. Deep reinforcement learning for stochastic computation offloading in digital twin networks. IEEE Transactions on Industrial Informatics 8, 4 (2021), 2276\u20132288.","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"e_1_3_2_5_2","doi-asserted-by":"crossref","unstructured":"B. Fan Y. Wu Z. He Y. Chen T. Q. S. Quek and C. Z. Xu. 2022. Digital twin empowered mobile edge computing for intelligent vehicular lane-changing. IEEE Network 35 6 (2022) 194\u2013201.","DOI":"10.1109\/MNET.201.2000768"},{"key":"e_1_3_2_6_2","unstructured":"M. R. Garey and D. S. Johnson. 1990. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co.."},{"key":"e_1_3_2_7_2","volume-title":"Proceedings of the International Conference on Research in Adaptive and Convergent Systems (RACS\u201923)","author":"Gupta D.","unstructured":"D. Gupta, S. S. Moni, and A. S. Tosun. 2023. Integration of digital twin and federated learning for securing vehicular Internet of Things. In Proceedings of the International Conference on Research in Adaptive and Convergent Systems (RACS\u201923), ACM."},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288961"},{"key":"e_1_3_2_9_2","doi-asserted-by":"crossref","unstructured":"L. Lei G. Shen L. Zhang and Z. Li. 2021. Toward intelligent cooperation of UAV swarms: When machine learning meets digital twin. IEEE Network 35 1 (2021) 386\u2013392.","DOI":"10.1109\/MNET.011.2000388"},{"key":"e_1_3_2_10_2","first-page":"10","article-title":"2022. Digital twin assisted task offloading for aerial edge computing and networks","volume":"71","author":"Li B.","year":"2022","unstructured":"B. Li, Y. Liu, L. Tan, H. Pan, and Y. Zhang. 2022. Digital twin assisted task offloading for aerial edge computing and networks. IEEE Transactions on Vehicular Technology 71, 10 (2022), 10863\u201310877.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2022.3227248"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","unstructured":"J. Li S. Guo W. Liang J. Wang Q. Chen Z. Xu and W. Xu. 2024. AoI-aware user service satisfaction enhancement in digital twin-empowered edge computing. IEEE\/ACM Transactions on Networking 32 2 (2024) 1556\u20131572. DOI:10.1109\/TNET.2023.3324704","DOI":"10.1109\/TNET.2023.3324704"},{"key":"e_1_3_2_13_2","volume-title":"Proceedings of the INFOCOM\u201923","author":"Li J.","unstructured":"J. Li, J. Wang, Q. Chen, Y. Li, and A. Y. Zomaya. 2023. Digital twin-enabled service satisfaction enhancement in edge computing. In Proceedings of the INFOCOM\u201923. IEEE, 1\u201310."},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2023.3332668"},{"key":"e_1_3_2_15_2","volume-title":"Proceedings of the MSWiM\u201920","author":"Li J.","unstructured":"J. Li, W. Liang, W. Xu, Z. Xu, and J. Zhao. 2020. Maximizing the quality of user experience of using services in edge computing for delay-sensitive IoT applications. In Proceedings of the MSWiM\u201920. ACM, 113\u2013121."},{"key":"e_1_3_2_16_2","volume-title":"Proceedings of the WCNC\u201921","author":"Li J.","unstructured":"J. Li, W. Liang, M. Chen, and Z. Xu. 2021. Mobility-aware dynamic service placement in D2D-Assisted MEC environments. In Proceedings of the WCNC\u201921. IEEE, 1\u20136."},{"key":"e_1_3_2_17_2","first-page":"12","article-title":"2023. Budget-aware user satisfaction maximization on service provisioning in mobile edge computing","volume":"22","author":"Li J.","year":"2023","unstructured":"J. Li, W. Liang, W. Xu, Z. Xu, X. Jia, A. Zomaya, and S. Guo. 2023. Budget-aware user satisfaction maximization on service provisioning in mobile edge computing. IEEE Transactions on Mobile Computing 22, 12 (2023), 7057\u20137069.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_2_18_2","first-page":"5","article-title":"2022. Maximizing user service satisfaction for delay-sensitive IoT applications in edge computing","volume":"33","author":"Li J.","year":"2022","unstructured":"J. Li, W. Liang, W. Xu, Z. Xu, X. Jia, W. Zhou, and J. Zhao. 2022. Maximizing user service satisfaction for delay-sensitive IoT applications in edge computing. IEEE Transactions on Parallel and Distributed Systems 33, 5 (2022), 1199\u20131212.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2023.3341988"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3122013"},{"key":"e_1_3_2_21_2","first-page":"2","article-title":"2022. Digital-twin-assisted task offloading based on edge collaboration in the digital twin edge network","volume":"9","author":"Liu T.","year":"2022","unstructured":"T. Liu, L. Tang, W. Wang, Q. Chen, and X. Zeng. 2022. Digital-twin-assisted task offloading based on edge collaboration in the digital twin edge network. IEEE Internet of Things Journal 9, 2 (2022), 1427\u20131444.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_22_2","first-page":"4","article-title":"2021. Communication-efficient federated learning and permissioned blockchain for digital twin edge networks","volume":"8","author":"Lu Y.","year":"2021","unstructured":"Y. Lu, X. Huang, K. Zhang, S. Maharjan, and Y. Zhang. 2021. Communication-efficient federated learning and permissioned blockchain for digital twin edge networks. IEEE Internet of Things Journal 8, 4 (2021), 2276\u20132288.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_23_2","first-page":"22","article-title":"2021. Adaptive edge association for wireless digital twin networks in 6G","volume":"8","author":"Lu Y.","year":"2021","unstructured":"Y. Lu, S. Maharjan, and Y. Zhang. 2021. Adaptive edge association for wireless digital twin networks in 6G. IEEE Internet of Things Journal 8, 22 (2021), 16219\u201316230.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2020.3043313"},{"key":"e_1_3_2_25_2","first-page":"1","article-title":"2022. Mobility-aware and delay-sensitive service provisioning in mobile edge-cloud networks","volume":"21","author":"Ma Y.","year":"2022","unstructured":"Y. Ma, W. Liang, J. Li, X. Jia, and S. Guo. 2022. Mobility-aware and delay-sensitive service provisioning in mobile edge-cloud networks. IEEE Transactions on Mobile Computing 21, 1 (2022), 196\u2013210.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2017.2745201"},{"key":"e_1_3_2_27_2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/JPROC.2020.2998530","article-title":"2020. Digital twin in the IoT context: A survey on technical features, scenarios, and architectural models","volume":"108","author":"Minerva R.","year":"2020","unstructured":"R. Minerva, G. M. Lee, and N. Crespi. 2020. Digital twin in the IoT context: A survey on technical features, scenarios, and architectural models. Proceedings of the IEEE 108, 10 (2020), 1785\u20131824.","journal-title":"Proceedings of the IEEE"},{"key":"e_1_3_2_28_2","volume-title":"Retrieved from","author":"X.","year":"2022","unstructured":"NetworkX. Retrieved from July 2022 https:\/\/networkx.org\/"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2023.3291012"},{"key":"e_1_3_2_30_2","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1007\/BF01585178","article-title":"1993. An approximation algorithm for the generalized assignment problem","volume":"62","author":"Shomys D.","year":"1993","unstructured":"D. Shomys and E. Tardos. 1993. An approximation algorithm for the generalized assignment problem. Mathematical Programming 62, (1993), 461\u2013474.","journal-title":"Mathematical Programming"},{"key":"e_1_3_2_31_2","first-page":"10","article-title":"2020. Reducing offloading latency for digital twin edge networks in 6G","volume":"69","author":"Sun W.","year":"2020","unstructured":"W. Sun, H. Zhang, R. Wang, and Y. Zhang. 2020. Reducing offloading latency for digital twin edge networks in 6G. IEEE Transactions on Vehicular Technology 69, 10 (2020), 12240\u201312251.","journal-title":"IEEE Transactions on Vehicular Technology"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/OJCOMS.2022.3197811"},{"key":"e_1_3_2_33_2","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/JIOT.2023.3274163","article-title":"2023. Digital twin assisted resource allocation for network slicing in industry 4.0 and beyond using distributed deep reinforcement learning","volume":"10","author":"Tang L.","year":"2023","unstructured":"L. Tang, Y. Du, Q. Liu, J. Li, S. Li, and Q. Chen. 2023. Digital twin assisted resource allocation for network slicing in industry 4.0 and beyond using distributed deep reinforcement learning. IEEE Internet of Things Journal 10, 19 (2023), 16989\u201317006.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_34_2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/JIOT.2023.3244424","article-title":"2023. Digital twin placement for minimum application request delay with data age targets","volume":"10","author":"Vaezi M.","year":"2023","unstructured":"M. Vaezi, K. Noroozi, T. D. Todd, D. Zhao, and G. Karakostas. 2023. Digital twin placement for minimum application request delay with data age targets. IEEE Internet of Things Journal 10, 13 (2023), 11547\u201311557.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_35_2","volume-title":"Approximation Algorithms","author":"Vazirani V.","unstructured":"V. Vazirani. 2001. Approximation Algorithms. Springer."},{"key":"e_1_3_2_36_2","first-page":"18","article-title":"2022. Mobility digital twin: Concept, architecture, case study, and future challenges","volume":"9","author":"Wang Z.","year":"2022","unstructured":"Z. Wang, R. Gupta, K. Han, H. Wang, A. Ganlath, N. Ammar, and P. Tiwari. 2022. Mobility digital twin: Concept, architecture, case study, and future challenges. IEEE Internet of Things Journal 9, 18 (2022), 17452\u201317467.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_37_2","first-page":"3","article-title":"2019. Efficient NFV-enabled multicasting","volume":"67","author":"Xu Z.","year":"2019","unstructured":"Z. Xu, W. Liang, M. Huang, M. Jia, S. Guo, and A. Galis. 2019. Efficient NFV-enabled multicasting in SDNs. IEEE Transactions on Communications, 67, 3 (2019), 2052\u20132070.","journal-title":"SDNs. IEEE Transactions on Communications"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2877623"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2023.3337317"},{"key":"e_1_3_2_40_2","first-page":"9","article-title":"2023. ELITE: An intelligent digital twin-based hierarchical routing scheme for softwarized vehicular networks","volume":"22","author":"Zhao L.","year":"2023","unstructured":"L. Zhao, Z. Bi, A. Hawbani, K. Yu, Y. Zhang, and M. Guizani. 2023. ELITE: An intelligent digital twin-based hierarchical routing scheme for softwarized vehicular networks. IEEE Transactions on Mobile Computing 22, 9 (2023), 5231\u20135247.","journal-title":"IEEE Transactions on Mobile Computing"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658449","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658449","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:44:18Z","timestamp":1750290258000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658449"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,6]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5,31]]}},"alternative-id":["10.1145\/3658449"],"URL":"https:\/\/doi.org\/10.1145\/3658449","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,6]]},"assertion":[{"value":"2023-10-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-04-09","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-05-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}