Fast Paxos
Fast Paxos generalizes Basic Paxos to reduce end-to-end message delays. In Basic Paxos, the message delay from client request to learning is 3 message delays. Fast Paxos allows 2 message delays, but requires the Client to send its request to multiple destinations.
Intuitively, if the leader has no value to propose, then a client could send an Accept! message to the Acceptors directly. The Acceptors would respond as in Basic Paxos, sending Accepted messages to the leader and every Learner achieving two message delays from Client to Learner.
If the leader detects a collision, it resolves the collision by sending Accept! messages for a new round which are Accepted as usual. This coordinated recovery technique requires four message delays from Client to Learner.
The final optimization occurs when the leader specifies a recovery technique in advance, allowing the Acceptors to perform the collision recovery themselves. Thus, uncoordinated collision recovery can occur in three message delays (and only two message delays if all Learners are also Acceptors).
Read more about this topic: Paxos (computer Science)
Famous quotes containing the word fast:
“And in the next instant, immediately behind them, Victor saw his former wife.
At once he lowered his gaze, automatically tapping his cigarette to dislodge the ash that had not yet had time to form. From somewhere low down his heart rose like a fist to deliver an uppercut, drew back, struck again, then went into a fast disorderly throb, contradicting the music and drowning it.”
—Vladimir Nabokov (1899–1977)