PATCOM: Partition Tree-Based Consistency Maintenance for Unstructured P2P Systems
Zhen Li · Chinese Journal of Computers · 2007
Unstructured P2P technique is gradually applied in newly-developed cooperative computing systems. These applications support the dynamical updates of data, and require not only strong consistency but also fast propagation of update messages. An efficient consistency maintenance method is the basis for the developing of newly-developed applications. Based on intensive analysis and comparisons for existing methods, the authors propose a partition tree-based consistency maintenance scheme for unstructured P2P systems, PATCOM. PATCOM uses Chord as the group management protocol and propagates update messages along with the Update Message Propagation Tree (UMPT), which is built dynamically on top of the Chord ring composed of replica nodes. The authors theoretically analyze the average height of UMPT, the performance of PATCOM, the failure tolerance and the overhead of the proposed scheme. Then, the authors compare PATCOM with the Gossip-based consistency maintenance method. Finally, they verify the theoretical results and the performance of PATCOM by simulation experiments. The performance analysis and simulation results show that PATCOM not only maintains a strict consistence, but also brings fewer redundant update messages.