Clock-Free Stochastic Scheduling for Real-Time Synchronized Content Delivery
IEEE Transactions on Networking · 2026 · 34 · 7922-7934
DOI: 10.1109/ton.2026.3744995 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Xuan Wang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 42 Literaturangaben. Gefördert von: Army Research Office, NSF Artificial Intelligence (AI) Institute.
Abstract (Originalsprache)
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 synchronization is highly challenging. We propose a clock-free scheduling framework that introduces latency compensation to control the server’s delivery time for each user, aiming to maximize synchronization performance (i.e., minimizing the gap between the maximum and minimum latencies) while maintaining a low overall latency cost. Unlike prior work requiring synchronized clocks or client-side timestamps, our approach uses only acknowledgment feedback, enabling flexible deployment across diverse environments. We formulate the problem as a convex stochastic optimization with a non-smooth objective. To solve the problem, we employ the stochastic proximal point (SPP) algorithm that updates the delay compensation, using only the previous latency samples, rather than the latency distribution. By exploiting the subproblem structure, we apply ADMM to enable efficient updates with per-iteration complexity of at most $\mathcal {O}(N\log N)$ , where $N$ is the number of users. We establish a convergence rate of $\mathcal {O}(1/\sqrt {K})$ , where $K$ is the number of content deliveries for transmission. The framework is further extended to handle transmission failures, where packet loss results in successful delivery to only a subset of users. Finally, simulations using both synthetic and real-world latency traces demonstrate the consistent superiority of our algorithm against baseline methods.
Förderung
- Army Research Office
- NSF Artificial Intelligence (AI) Institute
Zitieren
APA
Wang, X., Wu, X., Sun, Y., Eryilmaz, A., & Li, B. (2026). Clock-Free Stochastic Scheduling for Real-Time Synchronized Content Delivery. IEEE Transactions on Networking, 34, 7922-7934. https://doi.org/10.1109/ton.2026.3744995
Vancouver
Wang X, Wu X, Sun Y, Eryilmaz A, Li B. Clock-Free Stochastic Scheduling for Real-Time Synchronized Content Delivery. IEEE Transactions on Networking. 2026;34:7922-7934. doi:10.1109/ton.2026.3744995
BibTeX
@article{Wang2026,
author = {Wang, Xuan and Wu, Xiaoyi and Sun, Ying and Eryilmaz, Atilla and Li, Bin},
title = {Clock-Free Stochastic Scheduling for Real-Time Synchronized Content Delivery},
journal = {IEEE Transactions on Networking},
year = {2026},
volume = {34},
pages = {7922--7934},
doi = {10.1109/ton.2026.3744995}
}
EUVIMED