文档介绍：硕士学位论又中国科学技术夫学谰听基于流行度的节点辅助互联网视频点播服务代理缓存的研究学科专业:刘邦传作者姓名:导师姓名:完成时间:计算机软件与理论田野副教授二欢晁脑露
—·!疭:甕’:’
到型熊导师签名:∑望绉作者签名:到趁竺里和中国科学技术大学学位论文原创性声明中国科学技术大学学位论文授权使用声明畆、≥夕签字日期:丝豪肌立弘本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除己特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作了明确的说明。作者签名:签字日期:作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入《中国学位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。日公开口保密年,
摘要并且流行起来,随着视频点播服务的大量普及,视频服务器需要提供大量的带宽这两种技术,设计出一个使用代理服务器的节点辅助的视频点播系统。互联网视频点播服务有别于传统的视频点播服务,因此不能简单地将适用于降低视频服务器的工作负载。流量以及代理服务器和视频服务器的通信流量。型,┬橄啾龋目前,互联网流媒体视频点播服务蓬勃发展,悠档悴ゼ际跻丫艹墒簀苋繁L峁┝鞒┑姆瘢笔悠捣衿鞯墓ぷ鞲涸匾脖涞煤艽螅壳凹跣∈频服务器负担的通用做法是通过际鹾痛碚饬较罴际趵词迪帧1疚慕ń岷降低传统视频点播服务器工作负载的算法直接套用在互联网视频点播服务中,本文通过对现实数据集合的分析,得到互联网视频点播的两个特殊的特点,即,视频的长度普遍较短和视频的流行度分布极度不平衡。根据其特殊性来设计相应的算法。使用代理服务器和节点协同合作来缓存视频是可以有效地降低视频服务器的负载,而传统的视频点播服务没有很好的解决协同问题,使得代理服务器和节点重复缓存相同的视频备份,本文将视频缓存问题抽象为整数规划求最优解,通过理论分析得到的最优解得出,代理服务器会缓存前鲎盍餍械氖悠担鳳系统中韵每个节点就不会缓存这些视频。其次,对于那些没有被代理服务器缓存的视频,缰械慕诘憔托枰2扇∫桓龊鲜实乃惴ɡ淳鹊幕捍嬲庑┦悠狄同时本文设计了一个使用代理服务器的节点辅助的视频点播系统,并提出了用于此系统的协议,此系统与传统的系统相比有:系统简单地为应用层覆盖网,而非建筑在其他峁股如,容易实现。代理服务器部署在网关上,节点主要与代理服务器通信,网速快并且避免与视频服务器直接通信和减少跨越流量。代理服务器的智能更新策略,⑹迪至说悴ハ低吃协议会更加有效地降低视频服务器的工作负载。关键字:视频点播琍,缓存,算法协议的设计与分析,—
摘要
,Ⅵ,:,甅,.’琤畐琕琣..‘.,瑆甀瑃:瑅’甀;.瑃,.琲琧;甌琲:畂甦琾,琣/,—甀痶琤