视频点播系统中视频分片协同存储方案研究

赵晓明 1; 周颢 1; 何军 1; 2; 赵保华 1; 2

doi:10.7652/xjtuxb201404005

您当前的位置：

首页 >

文章列表页 >

视频点播系统中视频分片协同存储方案研究

更新时间：2025-04-29

- 视频点播系统中视频分片协同存储方案研究
- Research of Collaborative Placement for Segmented Video in VoD System
- 西安交通大学学报 2014年48卷第4期页码：26-30
- 作者机构：
  
  1. 中国科学技术大学计算机科学与技术学院,合肥,230027
  2. 安徽省计算与通讯软件重点实验室,合肥,230027
- 作者简介：
- 基金信息：
  
  : 2013-11-19。作者简介: 赵晓明(1989—),男,硕士生;周颢(通信作者),男,讲师。基金项目: 国家自然科学基金资助项目(61371118);中央高校基本科研业务费专项资金资助项目(WK0110000029)
- DOI：10.7652/xjtuxb201404005
  中图分类号： TP393
- 网络首发：2014-04-10，
  
  纸质出版：2014
- 稿件说明：
移动端阅览
赵晓明 1, 周颢 1, 何军 1, 等. 视频点播系统中视频分片协同存储方案研究[J]. 西安交通大学学报, 2014,48(4):26-30.

Research of Collaborative Placement for Segmented Video in VoD System[J]. 2014, 48(4): 26-30.
赵晓明 1, 周颢 1, 何军 1, 等. 视频点播系统中视频分片协同存储方案研究[J]. 西安交通大学学报, 2014,48(4):26-30. DOI： 10.7652/xjtuxb201404005.

Research of Collaborative Placement for Segmented Video in VoD System[J]. 2014, 48(4): 26-30. DOI： 10.7652/xjtuxb201404005.

摘要

为了提高视频点播系统的服务质量

减少等待延迟

改善用户体验

将视频协同存储与网络编码技术相结合

以最大化本地命中为目标

提出了一种视频分片协同存储最大化本地命中算法。利用网络编码技术

预先将视频进行分片编码。在接收到视频请求时

将编码后的视频片发给用户。在客户端接收到足够的视频片后

即可进行解码

从而得到完整的视频。该算法构造了一种资源分配有向图

将原问题转化为该图上的最小费用流问题; 通过求解该最小费用流问题

在多项式时间复杂度内得到最优化方案。当视频的总容量与服务器的总容量之比较大时

该算法依然有较好的表现。实验结果表明

该算法的性能优于其他已有的算法

特别是在视频总容量与服务器总容量之比较大的情况下

性能有10%的提高。实验分析了不同切片大小对算法性能的影响

选择了1 MB作为默认的切片大小。

Abstract

To improve the quality of service in Video on Demand(VoD)system

reduce delay and improve user experience

by combining network coding with video collaborative placement

the problem of maximum local hits is discussed

and an algorithm named MHPS is proposed. In terms of network coding

the videos are divided into segments in advance

and the clients can decode the video with enough segments. The algorithm constructs a placement graph and converts the original problem as the minimum cost flow over the graph. Thus the optimal solution can be obtained in the polynomial time complexity. The extensive simulations are carried out to evaluate the performance of the proposed algorithm. The results suggest that the proposed algorithm outperforms the other existing solutions with 10% improvement when the total size of videos is close to that of server capacity. The influence of the segment size in the algorithm is also analyzed.

关键词

Keywords

references

APPLEGATE D, ARCHER A, GOPALAKRISHNAN V, et al. Optimal content placement for a large-scale VoD system[C]∥Proceedings of the 6th International Conference on Emerging Networking Experiments and Technologies. New York, USA: ACM, 2010: 4.

XIE Haiyong, SHI Guangyu, WANG Pengwei. TECC: towards collaborative in-network caching guided by traffic engineering[C]∥Proceedings of the International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2012: 2546-2550.

BORST S, GUPTA V, WALID A. Distributed caching algorithms for content distribution networks[C]∥Proceedings of the International Conference on Computer Communications. Piscataway, NJ, USA: IEEE, 2010: 1-9.

ADAMIC L A. Zipf, power-laws, and pareto: a ranking tutorial[EB/OL].(2000-04-10)[2013-11-16]. http:∥impact.asu.edu/cse591sp11/ZipfParetoPowerranking.pdf.

AHLSWEDE R, CAI Ning, LI S Y R, et al. Network information flow[J]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.

HE Jun, ZHAO Xiaoming, ZHAO Baohua. A fast, simple and near-optimal content placement scheme for a large-scale VoD system[C]∥Proceedings of the 2012 IEEE International Conference on Communication Systems. Piscataway, NJ, USA: IEEE, 2012: 378-382.

AHUJA R K, MAGNANTI T L, ORLIN J B. Network flows: theory, algorithms, and applications[J]. Journal of the Operational Research Society, 1994, 45(11): 1340-1340.

ORLIN J B. A polynomial time primal network simplex algorithm for minimum cost flows[J]. Mathematical Programming, 1997, 78(2): 109-129.

DANTZIG G B. Linear programming and extensions[M]. Berlin, Germany: Springer-Verlag, 1998: 404-412.

Egervāry Research Group on Combinatorial Optimization. Library for efficient modeling and optimization in networks[EB/OL].(2011-06-07)[2013-11-16]. http:∥lemon.cs.elte.hu.

李巍,李国兵,朱世华,等.一种采用空时网络编码的多向中继通信方案.2014,48(2):80-85.[doi:10.7652/xjtuxb201402 014]

崔华力,钱德沛,张兴军,等.用于无线多跳网络视频流传输的优先级机会网络编码.2013,47(12):13-18.[doi:10.7652/xjtuxb201312003]

吕政,余志军,刘海涛,等.协作通信中联合信道-网络编码的性能分析与资源分配.2012,46(4):83-87.[doi:10.7652/xjtuxb201204014]

池信泽,周颢,赵保华.面向前向纠错的无线Mesh网多播差错控制协议.2011,45(8):30-36.[doi:10.7652/xjtuxb2011 08006]

卢冀,肖嵩,吴成柯,等.无线网络中应用机会式网络编码的广播重传方法.2011,45(2):68-72.[doi:10.7652/xjtuxb 201102014]

仝杰,钱德沛,刘轶,等.针对事件驱动型传感器网络的多路径编码路由协议.2010,44(6):39-45.[doi:10.7652/xjtuxb 201006008]

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

针对事件驱动型传感器网络的多路径编码路由协议

协作通信中联合信道-网络编码的性能分析与资源分配

无线网络中应用机会式网络编码的广播重传方法

用于无线多跳网络视频流传输的优先级机会网络编码

无线组播网络中应用网络编码的动态组合重传算法