search

PikaLabs / floyd

A raft consensus implementation that is simply and understandable
GNU General Public License v3.0
321 stars 106 forks source link

optimize the read operation #16

Open baotiao opened 7 years ago

baotiao commented 7 years ago

right now the read operation need Append Entry RPC, in raft's paper and paxos paper, both of them suggest leader lease to optimize the read operation. we can call it raft with lease.

baotiao commented 7 years ago

according to Diego's phd paper, there is two ways of optimize the read operation

  1. use heartbeat instead of append entry RPC to avoid synchronous disk write
  2. using clocks to reduce messaging, aka. leader with lease, but he didn't support this way since the time can't be believe in asynchronous network.

so we will implement the first way