Mobility-Aware Utility Maximization in Digital Twin-Enabled Serverless Edge Computing
- 16 April 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 73 (7) , 1837-1851
Abstract
Driven by data and models, the digital twin technique presents a new concept of optimizing system design, process monitoring, decision-making and more, through performing comprehensive virtual-reality interaction and continuous mapping. By introducing serverless computing to Mobile Edge Computing (MEC) environments, the emerging serverless edge computing paradigm facilitates the communication-efficient digital twin services, and promises agile, fine-grained and cost-efficient provisioning of limited edge resources, where serverless functions are implemented by containers in cloudlets (edge servers). However, the nonnegligible cold start delay of containers deteriorates the responsiveness of digital twin services dramatically and the perceived user service experience. In this paper, we investigate delay-sensitive query service provisioning in digital twin-empowered serverless edge computing by considering user mobility. With digital twins of users deployed in the remote cloud, referred to as primary digital twins, we deploy their digital twin replicas based on serverless functions in cloudlets to mitigate the query service delay while enhancing user service satisfaction that is expressed as a utility function. We study two optimization problems with the aim of maximizing the accumulative utility gain: the digital twin replica placement problem per time slot, and the dynamic digital twin replica placement problem over a finite time horizon. We first formulate an Integer Linear Program (ILP) solution for the digital twin replica placement problem when the problem size is small; otherwise, we propose an approximation algorithm for the problem with a provable approximation ratio. We then design an online algorithm for the dynamic digital twin replica placement problem, and a performance-guaranteed online algorithm for a special case of the problem by assuming each user issues a query at each time slot. Finally, we evaluate the performance of the proposed algorithms for placing digital twin replicas in MEC networks through simulations. The results demonstrate the proposed algorithms are promising, outperforming their counterparts.Keywords
Funding Information
- Hong Kong Research Grants Council (RGC) through the Collaborative Research Fund (C1042-23GF)
- Key-Area Research and Development Program of Guangdong Province (2021B0101400003)
- Hong Kong RGC Research Impact Fund (R5060-19, R5034-18)
- Areas of Excellence Scheme (AoE/E-601/22-R)
- General Research Fund (152203/20E, 152244/21E, 152169/22E, 152228/23E)
- Hong Kong RGC under Grant CityU (7005845, 8730094, 9043510, 9380137)
- NSFC (62372118)
- Basic and Applied Basic Research Foundation of Guangdong Province (2024A1515030136)
- Hong Kong RGC (PolyU15222621, PolyU15225023)
This publication has 38 references indexed in Scilit:
- Digital Twin-Enabled Service Satisfaction Enhancement in Edge Computing2023
- Enabling Age-Aware Big Data Analytics in Serverless Edge Clouds2023
- Digital Twin Assisted Computation Offloading and Service Caching in Mobile Edge Computing2022
- Retention-Aware Container Caching for Serverless Edge Computing2022
- Digital-Twin-Assisted Task Offloading Based on Edge Collaboration in the Digital Twin Edge NetworkIEEE Internet of Things Journal, 2021
- Digital Twin Networks: A SurveyIEEE Internet of Things Journal, 2021
- Review of digital twin about concepts, technologies, and industrial applicationsJournal of Manufacturing Systems, 2021
- Performance Optimization for Edge-Cloud Serverless Platforms via Dynamic Task Placement2020
- Digital Twin: Values, Challenges and Enablers From a Modeling PerspectiveIEEE Access, 2020
- An efficient approximation for the Generalized Assignment ProblemInformation Processing Letters, 2006