Latency Reduction in Immersive Systems through Request Scheduling with Digital Twin Networks in Collaborative Edge Computing

Abstract

Immersive systems, which offer immersive interactive experiences by tightly coupling the real and virtual worlds, encompassing Augmented Reality (AR) and Virtual Reality (VR), have undergone rapid development in recent years. The inherent latency issue of immersive systems poses considerable challenges for AR/VR applications that are highly sensitive to delay. To address this challenge, we propose utilizing edge collaboration as an efficient means to schedule AR/VR requests, owing to the inherent ability of edge nodes to seamlessly coordinate within the same geographical region and optimally allocate request resources to minimize latency. However, when it comes to edge nodes across different regions, a significant hurdle emerges. These nodes often lack real-time knowledge about cached resources across other regions, making cross-regional edge collaboration for AR/VR request scheduling an extremely challenging problem. We formally define and prove the NP-hardness of this problem. To tackle this complexity, we introduce a Federated Digital Twin Model Construction (FedDT), which establishes a global digital twin network connecting different edge nodes. This network simulates and reflects the resource status and availability of each edge node in real time. Subsequently, we devise an extended Dijkstra algorithm to determine the shortest path between AR/VR requests and edge nodes, taking into account current network conditions to optimize service delay. Both theoretical analysis and experimental results confirm that compared with baseline methods, our proposed solution consistently achieves an average delay reduction of 36.78% across various scenarios, effectively demonstrating its superior performance.