Linearizability: a correctness condition for concurrent objects
ACM Transactions on Programming Languages and Systems (TOPLAS)
Managing update conflicts in Bayou, a weakly connected replicated storage system
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
OceanStore: an architecture for global-scale persistent storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Trading Replication Consistency for Performance and Availability: an Adaptive Approach
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Updates in Highly Unreliable, Replicated Peer-to-Peer Systems
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Flexible Consistency for Wide Area Peer Replication
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
An efficient update propagation algorithm for P2P systems
Computer Communications
Analysis of TTL-Based Consistency in Unstructured Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems
IEEE Transactions on Parallel and Distributed Systems
Consistency maintenance in dynamic peer-to-peer overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Tapestry: a resilient global-scale overlay for service deployment
IEEE Journal on Selected Areas in Communications
An ant colony model based replica consistency maintenance strategy in unstructured P2P networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
A fundamental challenge of managing mutable data replication in a Peer-to-Peer (P2P) system is efficiently maintaining consistency under various sharing patterns with heterogeneous resource capabilities. This paper presents a framework for balanced consistency maintenance (BCoM) in structured P2P systems. Replica nodes of each object are organized into a tree for disseminating updates, and a sliding window update protocol is developed to bound the consistency. The effect of window size in response to dynamic network conditions, workload updates and resource limits is analyzed through a queueing model. This enables us to balance availability, performance and consistency strictness for various application requirements. On top of the dissemination tree, two enhancements are proposed: a fast recovery scheme to strengthen the robustness against node and link failures; and a node migration policy to remove and prevent the bottleneck for better system performance. Simulations are conducted using P2PSim to evaluate BCoM in comparison to SCOPE [2]. The experimental results demonstrate that BCoM significantly improves the availability of SCOPE by lowering the discard rate from almost 100% to 5% with slight increase in latency.