Data Transfer Methods and Strategies: Unified Replication Model Using Trees
摘要
We propose integrating binary tree-based and AVL tree-based CRDTs with the MD-Replica protocol to achieve scalability, strong consistency, high throughput, and low latency in a distributed system. Both the binary tree-based CRDT and the AVL tree-based CRDT represent data hierarchically, but the AVL tree-based CRDT is balanced. Numerous copies in parallel can efficiently update both data representations. Optimizing data storage and updating can also improve tree-based CRDT performance. The integrated approach replicates every binary tree, AVL tree, and tree-based CRDT node across multiple distributed system replicas. This keeps data current. The MD-Replica protocol ensures that all copies of a node reflect changes and voting resolves disagreements. The binary tree and tree-based CRDT’s hierarchical structure partitions data, increasing the system’s scalability. Inherently balanced AVL trees improve update and query effectiveness and conflict totals.