Non-Uniform Segmentation Method for Streaming Media Based on Best Segmentation Point Estimation

Yushan Deng; Yirong Zhuang; Ge Chen; Jun Zhang

doi:10.11959/j.issn.1000-0801.2015232

您当前的位置：

首页 >

文章列表页 >

Non-Uniform Segmentation Method for Streaming Media Based on Best Segmentation Point Estimation

Research and development | 更新时间：2024-06-05

- Non-Uniform Segmentation Method for Streaming Media Based on Best Segmentation Point Estimation
- Telecommunications Science Vol. 31, Issue 9, Pages: 124-129(2015)
- 作者机构：
  
  1. 华南理工大学电子与信息学院广州510640
  2. 中国电信股份有限公司广州研究院广州510630
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015232
  CLC：
- Published Online：2015-09，
  
  Published：20 September 2015
- 稿件说明：
移动端阅览
Yushan Deng, Yirong Zhuang, Ge Chen, et al. Non-Uniform Segmentation Method for Streaming Media Based on Best Segmentation Point Estimation[J]. Telecommunications science, 2015, 31(9): 124-129.
DOI：

Yushan Deng, Yirong Zhuang, Ge Chen, et al. Non-Uniform Segmentation Method for Streaming Media Based on Best Segmentation Point Estimation[J]. Telecommunications science, 2015, 31(9): 124-129. DOI： 10.11959/j.issn.1000-0801.2015232.

摘要

摘要：针对命中率随存储的流媒体片段流行度变化的特征，提出了一种新的基于最佳分段点估计的流媒体非均匀分段方法，根据不同存储大小下的流媒体外部分界流行度对其内部最佳分段点进行估计，进而把每个视频分成高流行度段和低流行度段两个片段。实验结果表明，与均分分段相比，该方法能减少流媒体的片段数，提高缓存命中率。

Abstract

According to the relationship between the byte hit rates and the popularities of the stored streaming media segments

a new non-uniform segmentation method for the streaming media based on best segmentation point estimation was proposed. In the proposed method

the best internal segmentation points of the streaming media were estimated according to the external boundary popularity of the streaming media at the current storage size of the proxy. Then each video was divided into high popularity and low popularity parts using the estimated best internal segmentation point. Experimental results show that the proposed method can effectively reduce the number of segments and improve byte hit rates comparing with the uniform segmentation method.

关键词

Keywords

references

张玉洁，何明，孟祥武．基于用户需求的内容分发点对点网络系统研究．软件学报， 2014 , 25 （ 1 ）: 98 ～ 117

Zhang Y J , He M , Meng X W . Research on CDN-P2P system over user requirements . Journal of Software , 2014 , 25 （ 1 ）: 98 ～ 117

Theodorou M , Paterakis M . Efficient cache management policiesfor streaming proxies supporting complete and partial video playback . Proceedings of the 5th International Conference on Next Generation Networks and Services （NGNS 2014） , Casablanca, Morocco , 2014 : 270 ～ 277

何智聪，谷光昭，王新等．基于可重构路由器上缓存的流媒体协作分发策略．通信学报， 2012 , 33 （ 6 ）: 82 ～ 90

He Z C , Gu G Z , Wang X , et al . Novel cooperative caching strategies for video streaming distribution based on reconfiguration routers . Journal on Communications , 2012 , 33 （ 6 ）: 82 ～ 90

王蒙蒙．基于异构网络的交互式流媒体缓存替换算法．信息通信， 2013 （ 6 ）: 71 ～ 72

Wang M M . Cache replacement algorithm based on heterogeneous network of interactive streaming media file . Information and Communications , 2013 （ 6 ）: 71 ～ 72

Sen S , Rexford J , Towsley D . Proxy prefix caching for multimedia streams . Proceedings of IEEE Conference On Computer Communications , New York, USA , 1999 : 1310 ～ 1319

Chen S Q , Shen B , Wee S , et al . Adaptive and lazy segmentation based proxy caching for streaming media delivery . Proceedings of the 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video , Monterey, USA , 2003 : 22 ～ 31

Wu K L , Yu P S , Wolf J L . Segment-based proxy caching of multimedia streams . Proceedings of the 10th International Conference on World Wide Web , Hong Kong, China , 2001 : 36 ～ 44

余江，杨宗凯，杜旭等．基于两点流行度的流媒体缓存算法．华中科技大学学报（自然科学版）， 2006 , 34 （ 10 ）: 15 ～ 17

Yu J , Yang Z K , Du X , et al . Two-point popularity-based caching algorithm for streaming media . Journal of Huazhong University of Science and Technology（Nature Science） , 2006 , 34 （ 10 ）: 15 ～ 17

邓宇珊，梁洁，张军等．基于流行度分类的流媒体分段策略．电信科学， 2015 , 31 （ 1 ）: 152 ～ 157

Deng Y S , Liang J , Zhang J , et al . Segmentation strategy of streaming media based on popularity classifying . Telecommunications Science , 2015 , 31 （ 1 ）: 152 ～ 157

杨传栋，余镇危，王行刚等．基于流行度预测的流媒体代理缓存替换算法．计算机工程， 2007 , 33 （ 7 ）: 99 ～ 100,129

Yang C D , Yu Z W , Wang X G , et al . Proxy cache replacement algorithm based on popularity prediction of streaming media file . Computer Engineering , 2007 , 33 （ 7 ）: 99 ～ 100,129

张艳，牛朵朵．基于最小代价的流媒体缓存替换算法研究．中原工学院学报， 2012 , 23 （ 5 ）: 73 ～ 75

Zhang Y , Niu D D . Research of caching replacement algorithm of streaming media based on minimize cost . Journal of Zhongyuan Institute of Technology , 2012 , 23 （ 5 ）: 73 ～ 75

Yu J , Chun T C , Yang Z K , et al . A proxy caching algorithm based on user access preference in streaming media . Microelectronics ＆ Computer , 2006 , 23 （ 11 ）: 19 ～ 22,25

刘宜宁，赵正德，全卫新等．基于媒体流行度和前缀缓存的缓存替换算法．中国图像图形学报， 2007 , 12 （ 10 ）: 1753 ～ 1756

Liu Y N , Zhao Z D , Quan W X , et al . Proxy cache replacement algorithm based on popularity and prefix caching . Journal of Image and Graphics , 2007 , 12 （ 10 ）: 1753 ～ 1756

周轴．视频点播系统访问行为研究：测量、分析与建模（博士学位论文）．合肥：中国科学技术大学， 2009

Zhou Z . Research on the access behavior of video on demand system: measurement, analysis and modeling （doctor dissertation） . Hefei: University of Science and Technology of China , 2009

余江．流媒体代理缓存算法研究（博士学位论文）．武汉：华中科技大学， 2006

Yu J . Research on proxy caching algorithms for streaming media （doctor dissertation） . Wuhan: Huazhong University of Science and Technology , 2006

李晓楠，朱永宽，张来胜．基于用户行为的流媒体分段缓存算法．中原工学院学报， 2010 , 21 （ 4 ）: 62 ～ 64,69

Li X N , Zhu Y K , Zhang L S . Segmentation caching algorithm of streaming media based on user accessing . Journal of Zhongyuan Institute of Technology , 2010 , 21 （ 4 ）: 62 ～ 64,69

刘磊，熊小鹏．最小驻留价值缓存替换算法．计算机应用， 2013 , 33 （ 4 ）: 1018 ～ 1022

Liu L , Xiong X P . Least cache value replacement algorithm . Journal of Computer Applications , 2013 , 33 （ 4 ）: 1018 ～ 1022

Views

499

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Segmentation Strategy of Streaming Media Based on Popularity Classifying

Research and application of media streams based on entropy and FAHP

Discussion on IMS Network Architecture Based on P2P Content Switching

Related Author

Yushan Deng

Ge Chen

Jie Liang

Qizhu ZHONG

Chuanfen Feng

Related Institution

Guangdong Research Institute of China Telecom Co.,Ltd.

⁰