基于p2p网络的分布式存储系统缓存策略研究-计算机应用技术专业论文.docxVIP

大连理工大学硕士学位论文 摘 要 基于Peer．to．Peer(简称P2P)啭J络的分布式存储是P2P计算模式的重要应用之一。如 何能在保持系统性能的同时，有效地进行资源定位，是P2P分布式存储系统所要解决的 重要问题。在P2P分布式存储系统中，缓存技术在缓解信息传输瓶颈、平衡系统整体负 载、以及减少带宽损耗等方面都扮演着重要角色。设计和选择适当的缓存策略以改善系 统性能，已成为P2P架构中的研究重点之一。 本文研究重点是基于P2P网络的分布式存储系统的缓存策略设计。缓存置换策略与 缓存副本分布策略是缓存策略的两个主要组成部分。相应地，在缓存策略的设计及选择 问题上，亟待解决的问题主要有以下两个： 其一，目前大多数P2P存储系统中所采用的缓存置换策略主要是LRU(Least Recently Used)策略。然而研究证实，LRU策略在P2P模式下的应用中存在效率相对较为低下的缺 陷。 其二，多数利用缓存??术的P2P分布式存储系统中，参与对象查询过程的全部结点 都要缓存该对象的副本。研究表明，该缓存副本分布策略易造成存储空间浪费的问题。 针对第一个问题，本文将Small．world网络理论应用于缓存策略的设计上，提出了一 种改进的P2P分布式存储系统中概率性缓存置换策略。该策略对参与了成功的对象定位 的缓存副本迸行了概率化评估。用以代替传统的LRU策略，提高系统性能。 针对第二个问题，本文在综合衡量结点对之间的通信频率以及被请求的对象副本的 放置位置的基础上，提出了一种新型概率性缓存副本分布策略，体现出Small．world网络 的概率化特征。 在仿真实验中，概率性缓存策略显示出其性能上与传统LRU策略相比较的优势。 关于概率性缓存策略详细机制及其对系统整体行为所造成的影响，仍有待进一步研究与 评价。 关键词：P2P；概率性；存储；缓存；Small-world  大连理工大学硕士学位论文 Research on Caching Strategy in Distributed Storage Systems Based on P2P Networks Abst ract Distributed storage system based on P2P network is an important application of P2P computing．As a fundamental problem confronting modem Peer—to-Peer applications， efficient object location without deterioration in system performance has attracted great attention recently．In P2P file storage systems，caching technique is demonstrating its power in alleviating information transfer bottlenecks，balancing overall load，and reducing bandwidth consumption．Design and selection of caching strategies in P2P file storage systems has become a recent research focus ofP2P architecture． In this thesis，oBr research focuses on the design problem of caching strategy in P2P file storage systems．In accordance with two dominant components in caching，cache replacement policy and cached copy distribution,there are two problems challenging caching strategy design and selection： First，LRU(Least Recently Used)policy is still serving as a dominant cache replacement policy in a considerable amount ofmodem P2P storage systems．However,it has already been pointed out髂a relatively inefficient policy especially i