Medley: Optimizing Midgress Bandwidth for Commercial Live Streaming CDNs
Haiping Wang, Wanxin Shi, Sandesh Dhawaskar Sathyanarayana, Shu Shi, Feng Qian, Yinghao Yu, La Zuo, Hebin Yu, Ruixiao Zhang, Ruoshi Sun, Yajie Peng, Xiaofei Pang
Abstract
The rapid expansion of live streaming services in recent years has introduced new cost challenges for Content Delivery Networks (CDNs). Unlike conventional Video on Demand (VoD) streaming, where CDNs can utilize the off-peak hours to preload video content on edge nodes, live streaming requires real-time delivery across CDN nodes before reaching end users, significantly increasing midgress bandwidth costs for service providers. Characteristics such as real-time content generation and consumption, strict requirements for service quality, and systems that need to scale with diverse resources to support the increase in large-scale users, make it difficult to optimize live-streaming midgress traffic with traditional DNS-based and redirection-based methods.
At ByteDance, we have successfully implemented a substream-based CDN architecture to minimize midgress bandwidth for our commercial live streaming services. By dividing a video stream into multiple sub-streams and assigning each to a different edge node, the system can substantially reduce midgress traffic while adapting to the increasing scale of the system and live-stream users. We present Medley, a production-grade substream delivery system, and validate its efficacy through a large-scale, real-world deployment. Running on one of the largest live streaming platforms, Medley handled up to 0.85 million concurrent viewing requests per minute during peak hours. Our evaluations show that Medley reduces midgress costs by 76.83%, while maintaining consistent Quality of Experience (QoE).
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 7c4a474b-2c53-4281-874e-e75ac69cb953Builds on11
- Neural-Enhanced Live Streaming: Improving Live Video Ingest via Online LearningJaehong Kim, Youngmok Jung, Hyunho Yeo, Juncheol Ye et al.SIGCOMM 2020 · 132 citations
- XLINK: QoE-driven multi-path QUIC transport in large-scale video servicesZhilong Zheng, Yunfei Ma, Yanmei Liu, Furong Yang et al.SIGCOMM 2021 · 120 citations
- LiveNet: a low-latency video transport network for large-scale live streamingJinyang Li, Zhenyu Li, Ri Lu, Kai Xiao et al.SIGCOMM 2022 · 59 citations
- AUGUR: Practical Mobile Multipath Transport Service for Low Tail Latency in Real-Time StreamingYuhan Zhou, Tingfeng Wang, Liying Wang, Nian Wen et al.NSDI 2024 · 26 citations
- ARTEMIS: Adaptive Bitrate Ladder Optimization for Live Video StreamingFarzad Tashtarian, Abdelhak Bentaleb, Hadi Amirpour, Sergey Gorinsky et al.NSDI 2024 · 26 citations
Related papers
- HCDN: Coordinated Stream Scheduling for Cost-Effective Live Video DeliveryLiying Wang, Jing Liu, Yuhan Zhou, Chengke Wang et al.NSDI 2026
- RLive: Robust Delivery System for Scaling Live Streaming ServicesYu Tian, Gerui Lv, Qinghua Wu, Ruili Fang et al.EuroSys 2026
- HyperEdge: An Edge CDN Infrastructure for Cost Efficient Video StreamingDehui Wei, Jiao Zhang, Haozhe Li, Rui Han et al.NSDI 2026 · 1 citation
- Midgress-aware traffic provisioning for content deliveryAditya Sundarrajan, Mangesh Kasbekar, Ramesh K. Sitaraman, Samta ShuklaUSENIX ATC 2020 · 22 citations
- Enhancing Resource Management of the World's Largest PCDN System for On-Demand Video StreamingRuixiao Zhang, Haiping Wang, Shu Shi, Xiaofei Pang et al.USENIX ATC 2024 · 25 citations
