Leader Confirmation Replication for Millisecond Consensus in Geo-distributed Private Chains

01/14/2021
by   Dongjie Zhu, et al.
0

Geo-distributed private chain and database have created higher performance requirements for consistency models. However, with millisecond network latency between nodes, the widely used leader-based SMR models cause frequent retransmission of logs since they cannot know the logs replication status in time, which resulting in the leader costing high network and computing resource. To address the problem, we proposed a Leader Confirmation based Replication (LCR) model. First, we demonstrate the efficacy of the approach by designing the Future Log Replication model, a log in which follower is responsible for non-transactional log replication. It reduces the leader's network load using the signal log. Secondly, we designed a Generation Re-replication strategy, which can ensure the security and consistency of future logs when the number of nodes changes. Finally, we implemented LCR-Raft and designed experiments. The results show that in the single-ms network latency environments, LCR-Raft can provide higher TPS (1.5X 1.9X), and reduce the network traffic of the leader by 20%-30% with acceptable network traffic and CPU cost on followers. Besides, since LCR does not change the number of leader and leader election process, it has good portability.

READ FULL TEXT
research
04/03/2021

SEER: Performance-Aware Leader Election in Single-Leader Consensus

Modern stateful web services and distributed SDN controllers rely on log...
research
10/13/2020

Microsecond Consensus for Microsecond Applications

We consider the problem of making apps fault-tolerant through replicatio...
research
05/21/2019

Linearizable State Machine Replication of State-Based CRDTs without Logs

General solutions of state machine replication have to ensure that all r...
research
08/12/2020

The network footprint of replication in popular DBMSs

Database replication is an important component of reliable, disaster tol...
research
02/20/2018

CASPaxos: Replicated State Machines without logs

CASPaxos is a replicated state machine (RSM) protocol, an extension of S...
research
05/15/2020

Data Freshness in Leader-Based Replicated Storage

Leader-based data replication improves consistency in highly available d...
research
11/03/2020

AWARE: Adaptive Wide-Area Replication for Fast and Resilient Byzantine Consensus

With upcoming blockchain infrastructures, world-spanning Byzantine conse...

Please sign up or login with your details

Forgot password? Click here to reset