基于网络代价的Web Cache算法‘.PDFVIP

第 1期 莫正彦等:基于网络代价的w山Cache算法 基于网络代价的WebCache算法 ‘ 莫正彦，冯太明，陈贵海 (南京大学计算机科学与技术系，江苏南京210093) 摘 要:随着网上连续媒体数据的增多，传统的Cache算法已经不能满足要求，由于连续媒体数据对空间 和带宽的要求，针对连续媒体数据的特点，提出了一种基于网络代价的WebCache里换算法。 关键词:连续媒体;Cache;WebCache;RB(:算法;替换算法 中图法分类号:TP393 文献标识码:A }f-W4:10(11-3695f20W)OI-0131113 Cost-basedWebCacheAlgorithm MO7.heag-yan,FENGTai-sting,CM Gui-hai (Dept,ofG.} SlowsTaAnology,Nary吨University,NaryiagAnng，二210093,Chino) Abrshact;TraditionalcachereplacementalgorithmscantmeetthercgmrrmenlsofContimmnsMedia(CM)datawiththein-win of CMdataoverInternet.Thispaperintroducesacost-basedRBCalgorithmaeconlingtothepropertiesofCMdata. Keywards:CM(ContaiwnsMedia);Cache;WebCache;RBCAlgorithm;RtplaceAlgorithm 器的磁盘作为上一层服务器的Cache使用，让更多可能 ， 引言 被访问到的数据存放在靠近客户端的C二卜。中，可以有 现今的W%,W使用层次型的数据分发，把数据缓存 效地减少网络的负载和 卜层服务器的负载，并加快了访 在客户端代理服务器端和各个层次的Cache上I〔;。访问 问的相应时间 越是靠近客户端的Cache越是减少了对远程服务器的访 问，从而降低了网络的负载、服务器的负载和访问响应 时间。 由于近年来网上连续媒体数据增多，据推测到2005 年，Interne，上有50%的信息将含有连续媒体数据121。原 a5:RerouteServer Iti:Ime,med:xS.- , - P- S- -, 本适用于文本和图像数据的Cache算法已经不能满足连 图1层次化的数据分布模型 续媒体数据的要求。在此基础上，有必要研究适用于大 代理服务器上的缓存直接影响到了网络上的负载 规模连续媒体数据的cache算法。 和流量。既然WebCache算法决定哪些文件置人哪些文 首先，在WebCache和传统的Cache问题上有三个 件置出代理服务器仁的缓存，所以在设计置换算法的时 主要的区别:(IIWebCaching中缓存的文件是变长的。因 候就不仪要考虑用户命中率，还要考虑对网络可能造成 为】1m 〕协议仅支持整个文件的传送，所以一个Cach。命 的影响。如某一条特定网络路径经常拥塞，代理服务器 中代表了整个文件被缓存;②需要缓存的文件即使大小 就可以保留更多的通过此路径从主服务器取得的文件， 相同，它们缓存人代理服务器所需时间也不同，一个需 从而减少由于置出再置人而带来的不必要的网络延时 要降低用户访fnj延时的Cache算法就必须考虑网络上传 和开销。同样，代理服务器还能保留那些在网络上传输 输的延时;③代理服务器接收的是成千上万的用户来白 路径比较长的取得文件减少网络上的流量和开销。