通过调整视频播放顺序,大幅降低点对点网络的传输成本。
Optimal Short Video Ordering and Transmission Scheduling for Reducing Video Delivery Cost in Peer-to-Peer CDNs

- 利用播放序列灵活性优化视频调度
- 可降低高达67%的传输成本
- 适合大规模短视频平台部署
短视频平台的爆炸式增长带来了全球流量激增,给内容提供商带来沉重财务负担。虽然点对点内容分发网络(PCDN)通过利用资源受限的边缘节点提供了成本更低的替代方案,但这些节点有限的存储和并发服务能力难以应对短视频消费中典型的时间需求高峰。本文提出通过利用服务器驱动播放序列的固有灵活性,最小化传输成本。我们将最优视频排序与传输调度(OVOTS)问题建模为整数线性规划,联合优化个性化视频排序与传输调度。通过战略性地重新排列播放列表,该方法主动平滑时间上的流量峰值,最大化请求向低成本对等节点的卸载。为求解OVOTS问题,我们提供了一个严格的理论归约:将OVOTS问题转化为辅助的最小费用最大流(MCMF)形式。基于König边着色定理,我们证明了两个公式的严格等价性,并开发出最小费用最大流边着色(MMEC)算法,该算法具有全局最优性且为多项式时间复杂度。大量仿真表明,MMEC显著优于基线策略,相比随机调度降低高达67%的成本,相比模拟退火方法降低36%。结果确立了播放序列灵活性在PCDN架构中实现成本优化的稳健性和高效性。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。