Cost Optimization for the Coupled Video Delivery Networks
Cost Optimization for the Coupled Video Delivery Networks
复制标题
耦合视频传输网络的成本优化
DOI：
10.1109/access.2019.2922044
复制
发表时间：
2019
期刊：
影响因子：
3.9
通讯作者：
Han Ren
中科院分区：
文献类型：
--
作者：
Chen Jing;Lu Dianjie;Zhang Guijuan;Qiao Jingping;Liu Pingshan;Han Ren
视频交付网络（VDN）是缓解日益增长的在线视频需求与用户访问视频内容的响应时间之间矛盾的关键推动者之一。然而，现有的工作主要采用主动或被动的交付方案，导致骨干流量过载和延迟增加的问题。这些工作没有全面考虑带宽、时延、个性化需求等性能指标对交付成本的影响。为了克服这些问题，我们提出了耦合视频传输模型（CO-CVDM）的成本优化，该模型结合了耦合主动传输和耦合反应传输方法，以最小化带宽消耗、延迟性能、个性化需求方面的传输成本，并构建视频传输的组播传输树。制定了约束条件下的耦合配送成本最小化问题。由于这个问题是 NP 难题并且非常难以解决，因此我们开发了一种启发式多播传送树（HMDT）算法来提供更优化的近似成本。基于此，我们扩展了CO-CVDM以在动态场景中分发视频。具体来说，随着用户对视频需求的动态变化，视频传输过程被截断为一系列静态图，并用人类遗忘曲线对兴趣衰减的变化进行建模。最后通过数值模拟验证了CO-CVDM在优化交付成本方面的优势，交付成本与用户兴趣的衰减成反比。
Video delivery networks (VDNs) are one of the key enablers for alleviating contradiction between demands increasing for online video and response time of users accessing video content. However, existed works mainly adopt either proactive or reactive delivery scheme, which leads to the problems of backbone traffic overloaded and delays increased. In these works, the impact of performance indicators, such as bandwidth, delay, and personalized demand on delivery cost are not comprehensively taken into account. To overcome these problems, we propose a cost optimization for coupled video delivery model (CO-CVDM), which combines coupled proactive delivery and coupled reactive delivery method to minimize delivery cost in terms of bandwidth consumption, delay performance, personalized demand and construct a multicast delivery tree for the video delivery. The coupled delivery cost minimization problem under constraint conditions is formulated. Since this problem is NP-hard and is prohibitively difficult to solve, we develop a heuristic multicast delivery tree (HMDT) algorithm to provide more optimized approximate cost. Based on this, we extend CO-CVDM to distribute video in a dynamic scenario. Specifically, with dynamic change of user’s requirement for video, the process of video delivery is truncated into a sequence of static graphs and the change of interest attenuation is modeled with human forgetting curve. Finally, the numerical simulations are conducted to validate the advantage of CO-CVDM in terms of optimization delivery cost, and the delivery cost is inversely proportional to the attenuation of user interest.