在Paxos中,假设接受者不改变他们的投票,它能达到活锁吗?
In Paxos, assume that acceptors do not change their vote, can it reach a livelock?
所以,我在研究Paxos,教授提出了这个问题:
Assume that acceptors do not change their vote. In other words, if they vote for value v in round i, they will not send learn messages with value different from v in larger rounds. Show that Paxos does not work any more (it can reach a livelock).
我已经推理了一整天了,但是我不明白活锁是怎么产生的,所以我的同事们。
有人知道吗?
假设存在网络故障,导致每个接受器都接受了不同的值。如果不能在未来的回合中改变它们的价值,就永远无法取得进展,并且你有一个“活锁”。
所以,我在研究Paxos,教授提出了这个问题:
Assume that acceptors do not change their vote. In other words, if they vote for value v in round i, they will not send learn messages with value different from v in larger rounds. Show that Paxos does not work any more (it can reach a livelock).
我已经推理了一整天了,但是我不明白活锁是怎么产生的,所以我的同事们。
有人知道吗?
假设存在网络故障,导致每个接受器都接受了不同的值。如果不能在未来的回合中改变它们的价值,就永远无法取得进展,并且你有一个“活锁”。