| 结构化P2P系统中副本一致性管理的一种新算法 |
| |
| 引用本文： | 鲍洋,卢正鼎,黄保华,李瑞轩,胡和平,路松峰.结构化P2P系统中副本一致性管理的一种新算法[J].小型微型计算机系统,2010,31(3). |
| |
| 作者姓名： | 鲍洋 卢正鼎 黄保华 李瑞轩 胡和平 路松峰 |
| |
| 作者单位： | 华中科技大学计算机学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金项目，国家自然科学基金委员会和中国工程物理研究院联合基金项目 |
| |
| 摘 要： | 结构化P2P系统通常使用数据复制来提高数据可用性,但P2P环境中的节点搅动、多节点并发更新以及恶意节点的存在也为副本的一致性管理带来了新的挑战.基于协商的算法要求节点间以全交换的方式通讯,在P2P环境中其可伸缩性不够理想.本文针对结构化P2P系统提出一种基于Quorum的副本管理算法:使用混合失效模型降低容错开销,利用DHT服务处理节点搅动,将数据存储与其元信息管理分离,使数据可靠性和数据可用性得以独立调整.模拟实验表明该算法可以明显改善系统的可伸缩性,减少系统的容错开销.
|
| 关 键 词： | 拜占庭容错 Quorum系统 对等网 一致性 线性一致性 |
New Replica Consistency Management Algorithm in Structured P2P Systems |
| |
| BAO Yang,LU Zheng-ding,HUANG Bao-hua,LI Rui-xuan,HU He-ping,LU Song-feng.New Replica Consistency Management Algorithm in Structured P2P Systems[J].Mini-micro Systems,2010,31(3). |
| |
| Authors: | BAO Yang LU Zheng-ding HUANG Bao-hua LI Rui-xuan HU He-ping LU Song-feng |
| |
| Affiliation: | BAO Yang,LU Zheng-ding,HUANG Bao-hua,LI Rui-xuan,HU He-ping,LU Song-feng(College of Computer Science , Technology,Huazhong University of Science , Technology,Wuhan 430074,China) |
| |
| Abstract: | 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... |
| |
| Keywords: | Byzantine fault tolerance Quorum systems peer-to-peer network consistency linearizability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
