Skip to content
Book Open access

Balancing Synchronization and Sum Delay in Cloud Virtual Reality Applications

Nov 2026 · ACM Interational Symposium on Mobile Ad Hoc Networking and Computing · pp. 401-410 · 0 citations · 15 references
Computer Science

TL;DR

The proposed algorithm closely tracks the exact optimum in the submodular regime and remains competitive in a non-submodular violation-case simulation and it is proved that BDO is NP-hard in general.

Abstract

This paper addresses the joint optimization of synchronization delay and total motion-to-photon latency in multiuser interactive cloud-based virtual reality systems. We propose a rendering strategy that switches each user between local and cloud rendering to balance synchronization and sum delay. While prior studies have optimized either inter-user synchronization delay or sum delay independently, we define and analyze the Balanced Delay Optimization (BDO) problem under a constraint on the number of cloud-rendered users. We prove that BDO is NP-hard in general. Under a cloud-faster-than-local condition, which induces a submodular regime, we identify a polynomial-time solvable unconstrained case and, for the NP-hard constrained case, develop a minimum s-t cut-based approximation algorithm with a provable suboptimality bound, and show that it runs within a 90 Hz VR frame budget over the tested range. Numerical simulations and Unity-based prototype experiments validate the proposed framework. In particular, the proposed algorithm closely tracks the exact optimum in the submodular regime and remains competitive in a non-submodular violation-case simulation.

Read PDF

Similar papers

Open access Oct 2026

Clock-Free Stochastic Scheduling for Real-Time Synchronized Content Delivery

Real-time synchronized content delivery is critical for applications such as cloud gaming, collaborative mixed reality, and live streaming, where a server must ensure that a group of users perceives the same content simultaneously for each delivery. Due to heterogeneous and unpredictable network delays, ensuring synchr...

Xuan Wang, Xiao-Yi Wu, Ying Sun et al. · 0 citations
Book Open access Oct 2026

CompCAST: A System to Evaluate Offloading Strategies for Cloud-Assisted Autonomous Vehicles

Cloud-assisted autonomous driving (AV) lets vehicles offload perception to edge or cloud servers, but transmitting high-resolution camera streams over wireless links introduces communication overhead that image and video compression must manage. Existing AV simulators offer limited support for jointly studying compress...

Najiya Naj, Aryan Thakur, Arani Bhattacharya · 0 citations
Open access Sep 2026

Design and Verification of a Centralized Multi-Agent Visual SLAM System Based on Cloud Native Architecture

To alleviate the computational and memory pressure faced by resource-constrained edge platforms in large-scale homogeneous multi-agent visual SLAM tasks, this paper designs and validates a centralized homogeneous multi-agent visual SLAM system based on a cloud-native architecture. The system adopts a cloud-edge functio...

Lian Yu, Dong-Sheng Li, Guo-Yan Wang et al. · 0 citations
#edge computing Open access Nov 2026

Jitter-aware user allocation in edge-based intelligent video systems via traffic simulation

Recently, Edge-based Intelligent Video Systems (EIVSs) have shown great potential to mitigate damage caused by the mobility of traffic participants in urban areas. In EIVSs, a key challenge is the Edge User Allocation (EUA) problem under limited edge resources. However, existing EUA research overlooks allocation jitter...

Li-Qiang Xu, Li-Ping Zheng, En-Sheng Liu et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.