| 视频点播系统中视频分片协同存储方案研究 |
| |
| 引用本文： | 赵晓明,周颢,何军,赵保华.视频点播系统中视频分片协同存储方案研究[J].西安交通大学学报,2014(4):26-30. |
| |
| 作者姓名： | 赵晓明 周颢 何军 赵保华 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术学院;安徽省计算与通讯软件重点实验室; |
| |
| 基金项目： | 国家自然科学基金资助项目(61371118);中央高校基本科研业务费专项资金资助项目(WK0110000029) |
| |
| 摘 要： | 为了提高视频点播系统的服务质量,减少等待延迟,改善用户体验,将视频协同存储与网络编码技术相结合,以最大化本地命中为目标,提出了一种视频分片协同存储最大化本地命中算法。利用网络编码技术,预先将视频进行分片编码。在接收到视频请求时,将编码后的视频片发给用户。在客户端接收到足够的视频片后,即可进行解码,从而得到完整的视频。该算法构造了一种资源分配有向图,将原问题转化为该图上的最小费用流问题;通过求解该最小费用流问题,在多项式时间复杂度内得到最优化方案。当视频的总容量与服务器的总容量之比较大时,该算法依然有较好的表现。实验结果表明,该算法的性能优于其他已有的算法,特别是在视频总容量与服务器总容量之比较大的情况下,性能有10%的提高。实验分析了不同切片大小对算法性能的影响,选择了1MB作为默认的切片大小。
|
| 关 键 词： | 网络编码 视频协同存储 最小费用流 |
Research of Collaborative Placement for Segmented Video in VoD System |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
