Mitigating CDN Cache Misses with Scheduling: An Origin Shield for Billion-QPS Social Platforms
Zixuan Yang, Yimeng Xu, Jiaqi Zheng, Boxi Liu, Guihai Chen, Quan Xia, He Lin, Zhihai Huang, Shangce Yuan
Abstract
The explosive growth of modern short-video platforms like WeChat Channels — approaching 1.4 billion monthly active users (MAU) while serving over one billion queries per second (QPS) — has exposed fundamental limitations in conventional content delivery network (CDN) architectures, particularly their inability to handle highly dynamic content popularity patterns. The traditional cache-centric approach proves to be catastrophic when faced with ephemeral content exhibiting a "million-item waist" distribution. This phenomenon results in severe cache pollution (manifesting as 5–40% origin miss ratios) and introduces prohibitive back-to-origin bandwidth costs. Our TritonFlow overcomes these challenges by introducing access point scheduling as a novel origin traffic compensator, which reduces the operational cost of back-to-origin fetches by enhancing CDN cache affinity. Through analysis of production traces (peak >1B QPS), we demonstrate that TritonFlow reduces scheduling fluctuations by 96% and decreases back-to-origin traffic caused by non-compulsory cache misses by 35%, all while maintaining sub-200ms fetch latency.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Related papers
- HCDN: Coordinated Stream Scheduling for Cost-Effective Live Video DeliveryLiying Wang, Jing Liu, Yuhan Zhou, Chengke Wang et al.NSDI 2026
- NCTM: A Novel Coded Transmission Mechanism for Short Video DeliveriesZhenge Xu, Qing Li, Wanxin Shi, Yong Jiang et al.WWW 2024 · 2 citations
- Pscheduler: QoE-Enhanced MultiPath Scheduler for Video Services in Large-scale Peer-to-Peer CDNsDehui Wei, Jiao Zhang, Haozhe Li, Zhichen Xue et al.INFOCOM 2024 · 4 citations
- Medley: Optimizing Midgress Bandwidth for Commercial Live Streaming CDNsHaiping Wang, Wanxin Shi, Sandesh Dhawaskar Sathyanarayana, Shu Shi et al.NSDI 2026
- PIRA: Pan-CDN Intra-video Resource Adaptation for Short Video StreamingChunyu Qiao, Tong Liu, Yucheng Zhang, Zhiwei Fan et al.ACM MM 2025 · 2 citations
