基于时间间隔的P2P流媒体直播系统缓存算法.pdfVIP

90 2010，31(1) 计算机工程与设计 ComputerEngineeringandDesign ·信 息化技术 · 基于时间问隔的P2P流媒体直播系统缓存算法 杨 静 ， 李润知 ， 王宗敏 1,2 (1．郑州大学信息工程学院，河南郑州450052；2．河南省高校信息网络重点学科开放实验室，河南郑州450052) 摘 要：针对基于分片传输机制的P2P流媒体直播 系统客户端缓存 问题，为提 高节点间请求数据分片的命中率和避免数据分 片大量冗余，提出一种依赖邻居节点请求量的节点缓存替换算法。该算法将分片在节点的缓存时间进行等间隔划分，利用 马尔可夫链转移概率矩阵计算理论，预测分片在下一时刻的缓存价值。并将该算法和传统算法FIFO及LRU算法进行 了对 比实验，实验结果表明，在同等条件下，该算法相较于传统算法能更好地提高数据的命 中率。 关键词：P2P流媒体；时间间隔；马尔可夫链；缓存；替换算法 中图法分类号 ：TP393 文献标识码：A 文章编号：1000．7024(2010)O1—0090．04 P2Pstreamingmediabroadcastsystem cachingalgorithm basedontime—interval YANGJing。’’， LIRun-zhi WANGZong-min， ， (1．SchoolofInformationEngineering，ZhengzhouUniversity,Zhengzhou450052，China； 2．HenanProvincialKeyLabonInfomrationNetwork，Zhengzhou450052，China) Abstract：IntheP2Ps~eamingmediabroadcastingsystem basedonthedatatransferringinpiece，peer’Scachehavesomeproblems suchasthehittingratioofdatarequestsbetweenhteneighbornodesnadlargenumberofredundnatdataslicing．A cachingreplacement algorithmbasedonhterequestnumberofthenei曲borpeersisproposed．Thisalgorithmdividesthecachingtimeofeachdaatintoeven interva1．W iht thehteoryofMarkovianstatustrna sferprobabilitymatrix，thecachevalueofeachdaat pieceinnexttimeintervalscould beforecasted．Th epapergivesthecomparativeexperimentsamongthisalgorithm，LRUna dFIFO．Accordingtotheresultofhtesimu· lation，thisalgoritmh excelsthetraditionalalgorithm inthehittnigofad atrequestingun derthesanlecondition． Keywords：P2Psrteamingmedia；time—interval；Markovian；cache；replacementalgorithm 代理来统计数据被下载的次数；④根据数据最小有效传输代 0 引 言 价的缓存算法 ，该算法适用于无线网络，考虑数据流行度，减 在P2P流媒体直播系统中，客户端 同时具有信息消费者、 小流行度高的数据传输代价，但采用洪泛方式统计流行度，通 信息提供者和信息通讯等方面的功能；节点间利用媒体分片 信负载大，计算复杂 。对于 Web缓存的替换方法 ，利用预测树 传输机制传送数据 ，周期性 向邻居节点发送指示缓存分片信