CAJ | 학술논문

为了提高视频点播系统的服务质量,减少等待延迟,改善用户体验,将视频协同存储与网络编码技术相结合,以最大化本地命中为目标,提出了一种视频分片协同存储最大化本地命中算法.利用网络编码技术,预先将视频进行分片编码.在接收到视频请求时,将编码后的视频片发给用户.在客户端接收到足够的视频片后,即可进行解码,从而得到完整的视频.该算法构造了一种资源分配有向图,将原问题转化为该图上的最小费用流问题;通过求解该最小费用流问题,在多项式时间复杂度内得到最优化方案.当视频的总容量与服务器的总容量之比较大时,该算法依然有较好的表现.实验结果表明,该算法的性能优于其他已有的算法,特别是在视频总容量与服务器总容量之比较大的情况下,性能有10％的提高.实验分析了不同切片大小对算法性能的影响,选择了1 MB作为默认的切片大小.
위료제고시빈점파계통적복무질량,감소등대연지,개선용호체험,장시빈협동존저여망락편마기술상결합,이최대화본지명중위목표,제출료일충시빈분편협동존저최대화본지명중산법.이용망락편마기술,예선장시빈진행분편편마.재접수도시빈청구시,장편마후적시빈편발급용호.재객호단접수도족구적시빈편후,즉가진행해마,종이득도완정적시빈.해산법구조료일충자원분배유향도,장원문제전화위해도상적최소비용류문제;통과구해해최소비용류문제,재다항식시간복잡도내득도최우화방안.당시빈적총용량여복무기적총용량지비교대시,해산법의연유교호적표현.실험결과표명,해산법적성능우우기타이유적산법,특별시재시빈총용량여복무기총용량지비교대적정황하,성능유10％적제고.실험분석료불동절편대소대산법성능적영향,선택료1 MB작위묵인적절편대소.