Optimal Short Video Ordering and Transmission Scheduling for Reducing Video Delivery Cost in Peer-to-Peer CDNs

Zhipeng Gao, Chunxi Li, Yongxiang Zhao · 2026

Read Optimal Short Video Ordering and Transmission Scheduling for Reducing Video Delivery Cost in Peer-to-Peer CDNs by Zhipeng Gao, Chunxi Li, Yongxiang Zhao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-03938.txt.

Introduction

Zhipeng Gao and others propose exploiting playback sequence flexibility to minimize transmission costs in peer-to-peer delivery networks for video. By permuting playlists, the method smooths traffic peaks, maximizing offloading to low-cost peer nodes. Simulations show MMEC beats rivals, with cost cuts of up to 67% versus random scheduling and 36% versus a simulated annealing method.

Catalog record

CREATORZhipeng Gao, Chunxi Li, Yongxiang Zhao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE66683
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.03938

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Optimal Short Video Ordering and Transmission Scheduling for Reducing Video Delivery Cost in Peer-to-Peer CDNs Zhipeng Gao, Chunxi Li, Yongxiang Zhao Abstract The explosive growth of short video platforms has generated a massive surge in global traffic, imposing heavy financial burdens on content providers. While Peer-to-Peer Content Delivery Networks (PCDNs) offer a cost-effective alternative by leveraging resource-constrained edge nodes, the limited storage and concurrent service capacities of these peers struggle to absorb the intense temporal demand spikes characteristic of short video consumption. In this paper, we propose to minimize transmission costs by exploiting a novel degree of freedom, the inherent flexibility of server-driven playback sequences. We formulate the Optimal Video Ordering and Transmission Scheduling (OVOTS) problem as an Integer Linear Program to jointly optimize personalized video ordering and transmission scheduling. By strategically permuting playlists, our approach proactively smooths temporal traffic peaks, maximizing the offloading of requests to low-cost peer nodes. To solve the OVOTS problem, we provide a rigorous theoretical reduction of the OVOTS problem to an auxiliary Minimum Cost Maximum Flow (MCMF) formulation. Leveraging König’s Edge Coloring Theorem, we prove the strict equivalence of these formulations and develop the Minimum-cost Maximum-flow with Edge Coloring (MMEC) algorithm, a globally optimal, polynomial-time solution. Extensive simulations demonstrate that MMEC significantly outperforms baseline strategies, achieving cost reductions of up to 67% compared to random scheduling and 36% compared to a simulated annealing approach. Our results establish playback sequence flexibility as a robust and highly effective paradigm for cost optimization in PCDN architectures. keywords short video streaming,peer-to-peer CDNs,transmission cost optimization,short video ordering ,transmission scheduling,minimum cost maximum flow † † credit: Investigation, Methodology, Data analysis, Simulation, Writing – original draft † † credit: Investigation, Methodology, Data analysis, Writing – original draft † † credit: Investigation, Methodology, Data analysis, Writing – review & editing † † corresponding: Corresponding author 1 Introduction The explosive growth of short video platforms, such as TikTok and Instagram Reels, has revolutionized digital content consumption, leading to an unprecedented surge in global video traffic [ 13 , 26 ] . To manage this surge, content providers have traditionally distributed video data through Content Delivery Networks (CDNs) [ 8 , 36 ] , incurring prohibitive costs to satisfy user demand. For instance, Douyin serves over 1 billion daily active users, with annual traffic costs exceeding 6 billion RMB [ 32 ] . To mitigate these substantial expenses, providers are increasingly adopting cost-effective Peer-to-peer Content Delivery Network (PCDN) architectures [ 34 ] . By integrating low-cost, resource-constrained peer nodes (e.g., home routers and set-top boxes) with robust but expensive traditional CDN nodes, providers can strategically offload a portion of video traffic to the peer network, thereby reducing overall transmission costs [ 33 , 4 ] . However, reducing short video transmission costs within PCDN architectures remains challenging due to a fundamental mismatch between the bandwidth and storage limitations of low-cost peer nodes and the flash-crowd access pattern [ 15 ] of short videos. On one hand, peer nodes are typically consumer-grade devices inherently restricted by limited upload bandwidth and storage capacity [ 37 , 31 ] . For instance, over 80% of these nodes provide an average serving speed of less than 5 Mbps, and fewer than 1% exceed 8 Mbps [ 37 ] . Moreover, they usually rely on the residual storage of host devices, constraining their cache capacity to the order of gigabytes [ 17 ] . On the other hand, a short video often experiences massive concurrent requests within a brief timeframe, followed by a rapid decline in popularity [ 13 , 12 , 6 ] . According to our measurements in Section 2 , a short video typically loses its popularity within 30 minutes. Consequently, the concurrent service capabilities of these low-cost nodes are entirely insufficient to absorb such temporally concentrated request spikes. The excess request is inevitably forced back to costly CDN nodes, severely undermining the economic advantages of the PCDN architecture. To reduce overall video transmission costs, current solutions primarily focus on proactive caching and optimizing transmission scheduling to maximize traffic offloading. First, proactive caching strategies [ 30 , 21 , 29 ] heavily rely on predicting video popularity and then proactive cache updating. However, given the rapid shifts in short video popularity, this approach can lead to frequent cache replacements, quickly exhausting the limited I/O and bandwidth resources of peer nodes. Second, traditional transmission scheduling [ 37 , 31 , 34 ] load-balances video requests across available peer nodes, while it is typically reactive to the user’s fixed video viewing demand. Consequently, when confronting the massive, system-wide flash-crowd access pattern of short videos, both strategies yield limited effectiveness because they cannot alter the underlying temporal concentration of user demand. In this paper, we approach the reduction of short video transmission costs from a novel perspective, exploiting the inherent flexibility of the short video playback sequence and transforming it into a new degree of freedom for optimization. This insight leverages the server-driven nature of short video platforms [ 7 , 23 ] , where a central server periodically pushes a predefined playlist to the user, determining the specific recommended videos, their playback sequence, and the designated delivery node for each video 1 1 1 While short video systems typically decouple recommendation engines from transmission schedulers, our framework tightly couples node designation with playlist generation to facilitate a mathematically tractable joint optimization. [ 6 , 27 , 9 ] . Crucially, since this playback sequence is generated on the server side, the server can strategically permute the sequence of videos within a personalized playlist without altering the actual set of recommended videos, which ensures that the optimization remains transparent to the user. To ensure this optimization remains transparent to the user, the permutation is strictly confined to a set of equally weighted recommended content, thereby preserving the baseline Quality of Experience (QoE). Leveraging this hidden flexibility, we propose a joint optimization framework that simultaneously: 1) staggers the playback times of identical videos across different users to proactively smooth temporal demand spikes, and 2) intelligently assigns an optimal peer node to serve each video to minimize the overall transmission cost. By flattening the highly concentrated traffic peaks, our framework ensures that requests which would otherwise overflow to expensive CDN nodes can be effectively absorbed by low-cost peer nodes with limited concurrent service capacities. To realize this approach, we abstract the core components of the short video delivery architecture, modeling it as a system comprising a centralized server acting as the controller, multiple short video users, a set of low-cost, capacity-limited peer nodes, and a robust but expensive CDN node to serve requests exceeding the peer nodes’ capacities. To analytically characterize viewing demands and PCDN service capacities, we adopt a discrete time-slot model, assuming each user requests and watches one short video per time slot 2 2 2 This assumption is for mathematical tractability. In practice, the granularity of videos can be refined into uniform video chunks, and a time slot can be correspondingly aligned with the playback duration of a single chunk. . Correspondingly, the concurrent service capacity of a PCDN node is defined as the maximum number of video requests it can serve within a single time slot. The

Read the complete text