改进的最小效用流媒体代理缓存替换算法.pdf

万方数据改进的最小效用流媒体代理缓仔替换算法文章编号：—埘．饬刻婊徊呗杂帕拥闹副衡量—个缓存替换策略的主要指标有以下几珊回：张正峰跚鞅惫ひ荡笱Ъ扑慊г海靼务器之间的一台服务器。能够提供较大的存储空间当用户访换出去从而为后续客户服务因此策略的好坏直接影响代理缓前主要替换策略、约氨冉闲掠钡腖算法俊—⒒诹餍卸命中率下降和响应延迟增加；可能使小文档永远留在缓计算机工程与应用鞅惫ひ荡笱砑胛⒌缱友г骸Ｎ靼。．．摘要：在狵算法的基础上提出了基于流行度和将来访问次数的最小效用替换算法—４送馑惴ɑ箍悸橇肆髅体文件的字节有效性和文件块大小的因素使得替换出内存的数据块更加合理。不但避免蚅算法中出现的媒体文件被连续替换的问题相对于和其在缓存命中率、字节命中率和空间利用率都得到了提升。关键词：流媒体；代理缓存；缓存替换算法；流行度痡．．—．．．文献标识码：中图分类号：随着姆⒄梗缰辛魍ǖ氖萘吭嚼丛酱螅绕是流媒体技术出现以后如果仅仅依靠服务器来满足客户请求数据的发送显然影响流媒体业务孕枰4砘捍胬解决这个问题。代理缓存又称为代理服务器是位于浏览器或客户端与服问数据时首先检查代理缓存中有没有要访问的数据如果有就直接发送给用户如果没有则从服务器中取相应的数据发送给客户从而加快了响应速度减少了服务器的负担。但是代理缓存的存储容量是有限的当存储区满的时候必须按照事先约定好的某种策略将一部分当前不再具有存储价值的数据替存服务器的性能。故替换算法的没计是代理缓存的核心工作之一。捍婷新缓存页数命中的次数与．户总的请求数之比。用Ⅳ表示代理接收到的用户总请求次数肌表示缓存命中次数则缓存命中率。纸诿新缓存中命中的字节数与用户总请求的字节数之比。用风表示缓存命中字节数冶硎敬斫邮盏降挠没ё芮肭笞纸数则字节命中率／。占淅寐已经使用的缓存大小与缓存总空间的比值。用＆表示已经使用的空间大小硎净捍孀芸瘴实拇笮。蚩占涞睦率。邮笔奔从用户提出—个访问请求开始到用户接收到该请求的响应为止所经历的时问为延时时间。延时时间越短网络的服务质量胶谩目前存在的替换策略很多例如经典的、、预测算法取Ｆ渲蠰和惴ň褪欠直鹂悸欠梦式性和访问频率的实现方式但嬖诨捍嫖廴疚侍猓琇在长环模式问题并且这两种算法还容易出现持续替换同一媒体对象的问题导致文件缓存内容被完全释放的概率增大请求作者简介：张正峰硕士研究生研究方向：流媒体传输数字图像处理；王庆淌冢┦可际Γ饕Q芯糠较颍和枷翊怼⒛Ｊ绞侗稹修回冢。琋’琋。’瓹：狵籶籧收稿日期：—瓹甋．猰簔．甧．甀琇簊籶万方数据小型紫％捍猿福呼蟆晾￡∑咖涮告：却艺弓￡肛模拟测试环境模拟结果及分析存器中字节命中率偏低且再次下载大文档时占用网络资源很多；嵌怨旒７治龅玫降模问难∪∫览涤谔厥獾墓迹；募扑惚冉下榉城倚枰=细叩挠布渲茫晃南譮和媒体点播系统中文件的流行度、占用缓存空间的大小以及占用缓存将来访问频率三个方面从而比较全面地评估可替换出的惴患算法模砸设定媒体的播放速率为帧／灾∥5ノ幌蚧捍娴魅设缓存替代请求的时刻为蛴校⋯表示笨淘诨捍嬷械牧髅教逦募蔉表示代理服务器￡蔉獭蔉表示代理服务器乞其中岛4矸衿髦形募的第．蝨时刻的字节有用当剩余缓存的可以忽略不计时综合式可以近似地看作是一个背包问题求解问题是难的故用近似最优算法重要参数计算流行度是用于描述流媒体流行程度的一个概念它反映了流媒体文件在某一时刻被客户请求的概率∞。由于算法是以某—个文件段为操作对象因此必须计算缓存中每一文件段的流行度在此分两部分进行：将来流行度反