位置:成果数据库 > 期刊 > 期刊详情页
结构化P2P系统中副本一致性管理的一种新算法
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:385-390
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]华中科技大学计算机学院,湖北武汉430074
  • 相关基金:国家自然科学基金项目(60773191)资助; 国家自然科学基金委员会和中国工程物理研究院联合基金项目(10876012)资助.
  • 相关项目:海量数据压缩加密存储技术研究
中文摘要:

结构化P2P系统通常使用数据复制来提高数据可用性,但P2P环境中的节点搅动、多节点并发更新以及恶意节点的存在也为副本的一致性管理带来了新的挑战.基于协商的算法要求节点间以全交换的方式通讯,在P2P环境中其可伸缩性不够理想.本文针对结构化P2P系统提出一种基于Quorum的副本管理算法:使用混合失效模型降低容错开销,利用DHT服务处理节点搅动,将数据存储与其元信息管理分离,使数据可靠性和数据可用性得以独立调整.模拟实验表明该算法可以明显改善系统的可伸缩性,减少系统的容错开销.

英文摘要:

To ensure high data availability,structured P2P systems typicallyrely on data replication.However,nodes churn,concurrent updates and existence of malicious nodes in P2P environments bring new challenges to the consistency management of replicas.Agreement-based algorithms require all-to-all communication among nodes,which does not scale well in P2P environment.Regards to structured P2P systems,a Quorum based replica consistency management algorithm is proposed.Hybrid failure model is used to reduce the fault-tolerant cost,DHT service is used to handle churn,and data storage and metadata management are separated to enable data reliability and data availability to adjust independently.Simulation shows the proposed algorithm can obviously improve system scalability and reduce the fault-tolerant cost.

同期刊论文项目
期刊论文 17 会议论文 7
同项目期刊论文