《一种P2P环境下分布式文件存储系统的缓存策略》.pdf

维普资讯 一 种P2P环境下分布式文件存储系统的缓存策略 高 伟 韩 华 代亚非 (北京大学计算机科学与技术系，北京 100871) E—mail：gaowei@net．CS．pku．edu．cn 摘 要 在分布式文件存储系统中，缓存技术被广泛用于提高系统性能。论文针对 P2P环境下分布式文件存储系统的特 点，提出了一种兼顾用户访问效率和复本一致性的灵活的缓存策略，不同于 目前 已经存在的P2P存储系统， 论文使 用 “阀 值”来将文件区分为热点文件和非热点文件 ，并且只针对热点文件来做缓存 ，根据缓存空间的使用效率和不 同的文件类 型来设置不同的阎值使得缓存策略灵活而有效，论文对该策略进行了理论上的分析，然后通过 Trace-Driven模拟的方法 验证 了该策略的可行性 。 关键词 缓存 P2P 分布式文件存储 系统 阀值 日志记录驱动模拟 文章编号 1002—8331一(2004)30—0o45—04 文献标识码 A 中图分类号 TP393 A Caching Strategy forP2P DistributedFileStorageSystem GaoW ei Han Hua DaiYafei (Dept．ofComputerScienceandTechnology，PekingUniversity，Beijing 100871) Abstract： Caching technology isused widely in distributedfile storagesystem to improve thesystem performance． We presenta flexible caching strateyg according thecharacteristicsofP2P distributed filestorage system． Our strateyg not only chasesbetteraccessperfomr ance，butalso keepshigherconsistency between allthe replicas ofa file htan ohter strategies existing．Weuse ”threshold value”to distinguish filesinto hotfilesand non hotfilesaccording to theirac． cessed timesnad onlyhte hotfileswillbecached．Through assigningdifferentthreshold valuestodifferentfilesaccord． ing to hte usage efficiency and the file type，ourcaching strateyg perfomr sbetterthna ohters．Thispapernaalyzesthe cachingstrateyg in theoryandthen provesitsfeasibilityusingTrace-Drivensimulation． Keywords：cache，Peer-to—Peer，distributefile system，threshold value，trace—driven simulation 1 引言 WebCache[”91被提出来提高网络访问速度 ，均衡 Web服务器 广域网中的分布式文件存储系统能够更好地为用户提供 负载。 文件存储服务，使用户可 以随时随地访问存放在网上的数据 ， 基于P2P构建的分布式文件存储系统一般都是面向广域 并且能够为文件共享 ，多用户之间的协作提供支持 。而Peer 网提供大规模网络存