To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
A Broadcast Mechanism for Global Ordering of Distributed Transactions: Foundations and Research Directions |
|
Author |
Cham Nguyen Thi |
| Citation |
Vol. 25 No. 9 pp. 7-15 |
|
Abstract |
We propose a novel hybrid broadcast mechanism for global ordering of distributed transactions based on an optimized hierarchical overlay network with vector clocks to achieve low-latency consensus without centralized coordination. Compared to the traditional approaches (e.g., PBFT, Raft), our approach reduces the communication overhead from O(N²) to O (N log N) which uses a balanced binary tree organization of nodes and deterministic timestamp arbitration. The key contributions are: (1) a deduplication scheme to avoid redundant transmissions, (2) priority scheduling for ordering with dependencies, and (3) minimal overhead checkpointing to provide crash fault tolerance. Simulations with a 100-node geo-distributed configuration display 23% lower latency (200 ms compared to PBFT's 260 ms) and 15% higher throughput (1,500 tx/s compared to Raft's 1,300 tx/s) without sacrificing strict total order. The system achieved 1500 tx/s with 23% lower latency than PBFT. The architecture is most suitable for blockchain sharding and distributed databases, where cross-shard consistency is critical. We also specify extensions to Byzantine fault tolerance (for instance, BLS signatures) and dynamic optimization processes using AI, positioning this work as the foundation for extremely scalable, high-performance distributed ledgers.. |
|
Keywords |
Distributed consensus, hybrid vector clocks, fault tolerance, blockchain, sharding |
|
URL |
