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.
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.· IEEE Transactions on Network...· 0 citations
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· Proceedings of the 17th ACM...· 0 citations
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.· Chinese Journal of Informati...· 0 citations
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.· Cluster Computing· 0 citations