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
摘要
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.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
相关 Paper
- HCDN: Coordinated Stream Scheduling for Cost-Effective Live Video DeliveryLiying Wang, Jing Liu, Yuhan Zhou, Chengke Wang 等NSDI 2026
- NCTM: A Novel Coded Transmission Mechanism for Short Video DeliveriesZhenge Xu, Qing Li, Wanxin Shi, Yong Jiang 等WWW 2024 · 被引用 2 次
- Pscheduler: QoE-Enhanced MultiPath Scheduler for Video Services in Large-scale Peer-to-Peer CDNsDehui Wei, Jiao Zhang, Haozhe Li, Zhichen Xue 等INFOCOM 2024 · 被引用 4 次
- Medley: Optimizing Midgress Bandwidth for Commercial Live Streaming CDNsHaiping Wang, Wanxin Shi, Sandesh Dhawaskar Sathyanarayana, Shu Shi 等NSDI 2026
- PIRA: Pan-CDN Intra-video Resource Adaptation for Short Video StreamingChunyu Qiao, Tong Liu, Yucheng Zhang, Zhiwei Fan 等ACM MM 2025 · 被引用 2 次
