错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Data Transfer Methods and Strategies: Unified Replication Model Using Trees

  • Alberto Arteta,
  • Sai Sharan Karam,
  • Vanga Ritesh Reddy,
  • Sontireddy Ranjith Reddy

摘要

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.