Toward Optimal Deployment of Cloud-Assisted Video Distribution Services
Toward Optimal Deployment of Cloud-Assisted Video Distribution Services
复制标题
实现云辅助视频分发服务的优化部署
DOI：
10.1109/tcsvt.2013.2255423
复制
发表时间：
2013-10
影响因子：
8.4
通讯作者：
Yonggang Wen
中科院分区：
文献类型：
--
作者：
Jian He;Di Wu;Yupeng Zeng;Xiaojun Hei;Yonggang Wen
对于互联网视频服务，用户需求在地理分布区域中的高度波动导致传统内容分发网络系统的低资源利用率。由于快速和弹性的资源配置能力，云计算作为一种新的范式出现，以重塑通过互联网的视频分发模式，其中资源（如带宽，存储）可以按需从云数据中心租用，以满足多变的用户需求。然而，视频服务提供商（VSP）在多个地理分布的云数据中心上优化部署其分发基础设施是具有挑战性的。VSP需要在不牺牲所有地区的用户体验的情况下，最大限度地降低云资源租赁带来的运营成本。云资源价格的地理差异进一步使问题复杂化。本文研究云辅助视频分发服务的最佳部署问题，并探索运营成本和用户体验之间的最佳权衡。我们的目标是为构建下一代视频云铺平道路。为了实现这一目标，我们首先将部署问题转化为最小成本网络流问题，该问题同时考虑了运营成本和用户体验。然后，我们应用纳什讨价还价的解决方案，有效地解决联合优化问题，并得出最优的带宽供应策略和最优的视频放置策略。此外，我们将算法扩展到在线的情况下，并考虑当同行参与视频分发的情况。最后，我们进行了广泛的模拟，以评估我们的算法在现实的设置。我们的结果表明，我们提出的算法可以实现多个目标之间的良好平衡，并有效地优化运营成本和用户体验。
For Internet video services, the high fluctuation of user demands in geographically distributed regions results in low resource utilizations of traditional content distribution network systems. Due to the capability of rapid and elastic resource provisioning, cloud computing emerges as a new paradigm to reshape the model of video distribution over the Internet, in which resources (such as bandwidth, storage) can be rented on demand from cloud data centers to meet volatile user demands. However, it is challenging for a video service provider (VSP) to optimally deploy its distribution infrastructure over multiple geo-distributed cloud data centers. A VSP needs to minimize the operational cost induced by the rentals of cloud resources without sacrificing user experience in all regions. The geographical diversity of cloud resource prices further makes the problem complicated. In this paper, we investigate the optimal deployment problem of cloud-assisted video distribution services and explore the best tradeoff between the operational cost and the user experience. We aim to pave the way for building the next-generation video cloud. Toward this objective, we first formulate the deployment problem into a min-cost network flow problem, which takes both the operational cost and the user experience into account. Then, we apply the Nash bargaining solution to solve the joint optimization problem efficiently and derive the optimal bandwidth provisioning strategy and optimal video placement strategy. In addition, we extend the algorithms to the online case and consider the scenario when peers participate into video distribution. Finally, we conduct extensive simulations to evaluate our algorithms in the realistic settings. Our results show that our proposed algorithms can achieve a good balance among multiple objectives and effectively optimize both operational cost and user experience.
登录
查看更多内容
DOI：
10.1145/1989240.1989254
发表时间：
2011-06
期刊：
Proceedings of the 21st international workshop on Network and operating systems support for digital audio and video
影响因子：
--
作者：
Xu Cheng;Jiangchuan Liu
通讯作者：
Xu Cheng;Jiangchuan Liu
影响因子：
5.3
作者：
Harrison Chandler;Haiying Shen;Lianyu Zhao;Jared Stokes;Jin Li
通讯作者：
Harrison Chandler;Haiying Shen;Lianyu Zhao;Jared Stokes;Jin Li
DOI：
10.1109/infcom.2011.5935196
发表时间：
2011-04
期刊：
2011 Proceedings IEEE INFOCOM
影响因子：
--
作者：
Di Niu;Zimu Liu;Baochun Li;Shuqiao Zhao
通讯作者：
Di Niu;Zimu Liu;Baochun Li;Shuqiao Zhao
DOI：
10.1145/1015467.1015478
发表时间：
2004-08
期刊：
--
影响因子：
--
作者：
D. Goldenberg;L. Qiu;Haiyong Xie;Y. Yang;Yin Zhang
通讯作者：
D. Goldenberg;L. Qiu;Haiyong Xie;Y. Yang;Yin Zhang
影响因子：
56.9
作者：
Michael Armbrust;A. Fox;Rean Griffith;A. Joseph;R. Katz;A. Konwinski;Gunho Lee;D. Patterson;
通讯作者：
Michael Armbrust;A. Fox;Rean Griffith;A. Joseph;R. Katz;A. Konwinski;Gunho Lee;D. Patterson;