Digital twin edge deployment with multi-dimension resource constraints
Digital twin technology enables troubleshooting,remote operation and remote optimization of physical devices through real-time information interaction between physical and virtual devices.The latency of virtual-real information interaction in the cloud deployment of digital twin limits the performance of digital twin real-time services.Deploying digital twins in the edge network can provide a feasible way to reduce the latency of virtual and real information interaction.However,the limited storage and computation resources of edge servers impede the efforts of finding the solution of the optimal edge deployment strategy for digital twins.In this paper,we consider the interaction latency between physical devices and their digital twins,the interaction latency between different physical devices and the resource constraints of edge servers,and establish a model of the digital twin edge deployment problem.We describe the problem as an integer programming problem,and then propose a digital twin edge deployment algorithm based on branch-and-bound algorithm and matching theory.Simulation results show that the proposed algorithm can rapidly obtain an effective edge deployment solution.