摘要
分布式存储系统是Peer-to-Peer技术的一个重要研究领域。如何实现有效的副本存储和副本查找定位是分布式存储系统的关键。DHT(DistributedHashTables)能够有效地实现分布式存储。在基于DHT的Peer-to-Peer分布式存储系统中提出了一种基于概率预测的副本查找和定位算法。分析并且详细描述了该算法,实现了算法的仿真模拟,分析了其性能。模拟结果显示,基于概率预测的副本查找算法通过概率的先预测能够实现高效率及高查准率的副本查找。
The distributed storage system is a significant research realm of P2P technique. How to implement the effective replica storage and query is the key technique of the distributed storage system. DHT arithmetic can effectively implement that. In the distributed storage system based on DHT, the arithmetic of replica query and location was presented, based on the probability budget. The arithmetic was described in detail, and the simulation of the arithmetic was implemented and the performance was analyzed of it. The simulation results are provided to show that query with the arithmetic based on probability budget can achieve high-effective and high-precision performances.
出处
《计算机工程与设计》
CSCD
北大核心
2005年第12期3230-3232,3240,共4页
Computer Engineering and Design
基金
上海市教委发展基金项目(第66号01A04)