P2P缓存系统中总开销最小的协作缓存策略.pdfVIP

P2P缓存系统中总开销最小的协作缓存策略 刘银龙 高性能网络实验室 摘要：为降低P2PCache系统中的全局开销，提出一种基于总开销最小的协作缓存策略。 该策略综合考虑P2P缓存系统中的传输开销和存储开销，使用跨ISP域间链路开销、流 行度、文件大小、存储开销来衡量文件的缓存增益。需要替换时，首先替换掉缓存增益 最小的内容。试验结果表明，所提策略能够有效降低系统的总开销。 关键词：P2P缓存协同缓存总开销缓存增益 l 引言 P2P缓存(P2PCache)是在网络边缘部署存储设备以将用户访问或下载的热 点内容在存储设备中保存一个副本，当内容再次被用户访问或下载时，由Cache 中保留的副本直接提供，以达到加速访问或下载、降低网间带宽和依赖的目的。 目前，研究人员已针对P2P缓存系统提出了多种缓存策略，主要分为单独缓 J、 存和协作缓存两种。已有的独立缓存策略主要有最小相对大小优先替换策略【l 发送字节数最少优先替换策略12]、P2P缓存策略【31。文献[4】针对同一运营商的不 同域间提出了自私的协作缓存和协同的协作缓存两类策略。文献【5】和文献【6】对部 署在同一地区不同运营商的网络中的P2P缓存系统之间的协作进行了研究，提出 了以最小化本网络开销和最小化协作运营商开销的两种协作缓存策略。文献[7】提 出了一种基于文件全局价值的合作缓存策略。 以上研究都只考虑了获取内容数据的传输开销，没有考虑存储开销。本文通 过综合考虑缓存开销、传输开销，将内容放置在使系统总开销最小的缓存节点， 并在缓存替换时，替换掉缓存增益最小的内容。 2．P2P缓存系统中开销分析 2．1文件请求开销分析 本文将在网络中的某条链路上传输一个字节的数据所耗费的开销定义为单位 链路传输开销，把在域内的单位链路开销记为C，，在i域和．，域之间的单位链路 开销记为clI『，在跨运营商网络的单位链路开销记为C。，且有c。=1，0cf。f1，c，-0。 用单位缓存开销白表示单位时间内缓存节点存储单位数据的开销。文中符号对照 表为： ．．570．． 信号与信息处理 表1符号对照表 符号 描述 所有域组成的集合 本地缓存点已存储文件h的域的集合 本地缓存节点没有存储文件|Il的域的集合 域i的用户在一个周期内对文件h的请求次数 域内传输数据的单位链路开销 f域和，域之问传输数据的单位链路开销 文件h的大小 一个周期内存储设备缓存数据的单位存储开销 在协作P2P缓存系统中，根据文件h的存储情况可计算系统总开销： ①所有域的缓存节点都没有存储文件^：协作缓存系统为一个周期内全局所 有请求文件h的用户服务所需要的传输开销Cd。livery为 ，。矽幸毛奉c，存储开 销Cc。。h。为0。即，总开销Ctotal为： c。m。1=cdeli。州+f∞。h。=，月C^半￡木c (1) ②部分域的缓存节点存储了文件力：协作缓存系统为一个周期内全局所有请 求文件h的用户服务所需要的传输开销Cdonv哪为 脚Mn¨月一矽车毛木min(q．g)， 存储开销ccach。为card(A^)牛c半5。。则有， 2card(A^)木c卑￡+ fto