Geek Answers Handbook

What is the "highest bid value" in the Paxos algorithm?

In Paxos, a simple Lamport describes Phase 2 (a) of an algorithm as follows:

If the developer receives an answer to his preparation requests (numbered n) from most acceptors, then he sends the consent of the request to each of these acceptors to the proposal with number n with value v, where v is the value of the highest offer among the answers , or any value if the answers are not Report any offers.

  • Does this mean that the author of the proposal can send a request for admission as soon as he collects a response from most acceptors, regardless of their proposal numbers? (I believe that the underlined portion of the quote implies this because all equivalent sentences should have the same meaning, right?)
  • Or does the developer need answers with the same offer number from most acceptors? (Which means that answers with number m (less than n) are not taken into account in most cases for answers numbered n)
+4
source share
2 answers

, , , ? ( , , , ?)

, , . , .

, . , , .

. , Propose(4) Ack(abc, 2), Ack(abc, 2) Ack(xyz, 3) Accept(xyz, 4).

+3

paxos , , .

. , - , .

, .

, , . , , . , , , - .

+2

More articles:


All Articles