floyd
floyd copied to clipboard
optimize the read operation
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.
according to Diego's phd paper, there is two ways of optimize the read operation
- use heartbeat instead of append entry RPC to avoid synchronous disk write
- 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