Ieee Transactions on Parallel and Distributed Systems 1 Maintaining Data Consistency in Structured P2p Systems
Ieee Transactions on Parallel and Distributed Systems 1 Maintaining Data Consistency in Structured P2p Systems
复制标题
DOI：
--
复制
发表时间：
--
影响因子：
5.3
通讯作者：
Y. Hu;L. Bhuyan;Min Feng
中科院分区：
文献类型：
--
作者：
Y. Hu;L. Bhuyan;Min Feng
—A fundamental challenge of supporting mutable data repli-cation in a Peer-to-Peer (P2P) system is to efficiently maintain consistency. This paper presents a framework for balanced consistency maintenance (BCoM) in structured P2P systems with heterogeneous node capabilities and various workload patterns. Replica nodes of each object are organized into a tree structure for disseminating updates, and a sliding window update protocol is developed for consistency maintenance. We present an analytical model to optimize the window size according to the dynamic network conditions, workload patterns and resource limits. In this way, BCoM balances the consistency strictness, object availability for updates, and update propagation performance for various application requirements. On top of the dissemination tree, two enhancements are proposed: (1) a fast recovery scheme to strengthen the robustness against node and link failures, and (2) a node migration policy to remove and prevent bottlenecks allowing more efficient update delivery. Simulations are conducted using P2PSim to evaluate BCoM in comparison to SCOPE [1]. The experimental results demonstrate that BCoM outperforms SCOPE with lower discard rates. BCoM achieves a discard rate as low as 5% in most cases while SCOPE has almost 100% discard rate.
