Spaceship- Multi-threaded State Machine Replication

Cheng

Since the client sends 10 requests concurrently, it should have at least 10 connections in total. Each connection should be established between one replica and the client.

Under our current version of consensus algorithm, there should be one leader among all the replicas, and no matter which replica receives the request, it should forward this request to the leader, and the leader then get this request agreed in the replica group.

After that, all the replica should execute the agreed request.

---

What's PAXOS?

1 A Paxos system is made up of a collection
of nodes that each has to 1 to 3 different roles.
These roles are Proposer, Acceptor, and Learner. When
attempting to make proposal, a Proposer begins in the
Prepare phase where it sends a Prepare message to the
Acceptor nodes. This message contains the Paxos iteration
number and the proposal number. The Acceptor can
respond with a rejection or with a Promise. A Promise
tells the Proposer that the Acceptor will not accept a Proposal
with a lower proposal number. A Promise also contains
the last proposal value that the Acceptor accepted.
If the proposer receives a Promise from a majority of the
Acceptors, it can move to the Propose phase. In this
phase, the Proposer sends a Proposal message containing
the Paxos iteration number, the proposal number, and
the proposal value (this is either the value returned in the
Prepare phase or a value of the Proposer’s choosing if
no value was obtained in the Prepare phase) to the Acceptors.
If the Acceptors have not promised to only accept
higher proposal numbers, they can send an Accept
message to the Proposer. If the Proposer receives an Accept
message from a majority of the Acceptors, it will
know that the value has been decided for that iteration of
Paxos.

---

References

[1] Hao Du, David J. St. Hilaire. Multi-Paxos: An Implementation and Evaluation