基于流行度的流媒体代理缓存替换算法研究.pdf

基于流行度的流媒体代理缓存替换算法研究论文评阅人一绨ω┐灾穑柿蹙眩和学位授予日期丝生鱼月丝旦广西大学硕士学位论文论文答辩日期幽生￡目幺旦答辩委员会主席垒近盘唐羿轩学科专业让篡扭筮住皇理途指导教师梁正友教拯数援
.冷%酝论文作者签名:多翟研导师签名坞刀务洲年莎月卯日俐年厂月歹∥日广西大学学位论文原创性声明和使用授学位论文使用授权说明原创性声明在不以赢利为目的的前提下,学校可以公布论文的部分或全部内容。本人声明:所呈交的学位论文是在导师指导下完成的,研究工作所取得的成果和相关知识产权属广西大学所有,本人保证不以其它单位为第一署名单位发表或使用本论文的研究内容。除已注明部分外,论文中不包含其他人已经发表过的研究成果,也不包含本人为获得其它学位而使用过的内容。对本文的研究工作提供过重要帮助的个人和集体,均已在论文中明确说明并致谢。论文作者签名:本人完全了解广西大学关于收集、保存、使用学位论文的规定,即:按照学校要求提交学位论文的印刷本和电子版本:学校有权保存学位论文的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;请选择发布时间:口即时发布口解密后发布C苈畚男枳⒚鳎⒃诮饷芎笞袷卮斯娑
嘶基于流行度的流媒体代理缓存替换算法研究摘要随着网络技术,多媒体技术以及计算机技术的发展以及人们对流媒体信息需求的增加,流媒体系统已经在因特网上开始了现大规模地应用。可是流媒体传输的实时性、高宽带性等特点使得传统方式/峁的流媒体无法满足大规模运用的需求。于是,产生了基于代理缓存的俩谌莘址⑼流媒体系统来解决流媒体的发展瓶颈问题。在髅教逑低持校缱试春头衿髯试匆菜孀庞没У脑黾右变得十分紧张,因此如何节约系统资源已成为流媒体研究的主要方向。而替换算法的优劣直接影响了流媒体系统中代理缓存的空间利用率,缓存命中率和用户访问延迟时间等性能,因此替换算法的优化也成为了节约系统本文分析了流媒体代理缓存替换算法的研究现状,阐述了流媒体的相关知识和各种缓存替换算法的基本思想,特别指出了传统的最小效用替换算法的两个不足之处:一是对流媒体节目的流行度没有给予相应的重视;二是在具有分布的流媒体系统中,传统的最小效用算法并没有结合节目的分布规律。论文着重讨论了流媒体对象的时间流行度、最小效用函数和流媒体节目的分布问题,从而提出了两种更加适合流媒体代理缓存系统的替换算法:.算法和算法。具体工作如下:⌒в盟惴āK幕舅枷胧俏资源的主要研究方向。
所有媒体对象建立一个与媒体对象未来流行度和媒体节目字节有用性成正比,与流媒体对象大小成反比的效用函数。当发生替换时,则将具有最小效用值的流媒体对象替换出代理缓存。这是一种综合了流媒体对象时间流行度与最小效用函数之间优点的替换算法。实验表明:惴ū惴ā算法和算法拥有更短的访问延迟时间和更高的缓存命中率。甋惴ㄒ彩且恢只诹餍卸鹊淖钚⌒в盟惴ā2煌阍谟冢甈惴ㄊ窃赟算法的基础上,综合了分布。大量的统计研究表明:很多流媒体系统的节目点播服从分布,因此算法就是在最小效用函数中利用分布来代替点播概率参数,如此替换算法算关将器点种未能
阤·籗瑃鰅仃緉疵騦也籵赀頲鷒队猤毋胁恤剩甧锄綽蛐锄韌叫撕也,够瞘鰅“.墒肋琒—,觚血妣遰蒲猤时阤猲觚榉ň蓃位/’╝,锄:·,锄培玛穞駆甶.Ⅱ廿Ⅱ∞也仃緉⒓狿甧
啪荆頽魊鷈锍鷈砌瓿鷇时觚瓻“,—血阤猤毋涟鄉蒳瑚血篺琣吐Ⅸ也駼似晰汗籶锄曲琇柚齞吐斌:∞瓻瞖够矗颍甧鷆魓傀够;:瞖誰,緀也或騦甌也鑞冷:℃Ⅳ
——.......。。.......⋯.....⋯.......⋯⋯.....组播的流媒体系统⋯——⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯目录队第二章流媒体概述⋯.摘要⋯⋯第一章绪论。.研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.代理缓存替换算法的研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.存在的问题和改进的思路⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究的目的和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.主要工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论文的结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...瓹/⋯⋯⋯