Research on Paxos Algorithm Based on Messages Passing
XU Zi-can, Wu Rongquan · Jisuanji gongcheng · 2011
Aiming at the consensus problem in distributed system,this paper analyzes the three parts in the basic Paxos algorithm step by step,and proposes five kinds of improvements to optimize the behavior,including the methods of limiting the role to propose,introducing the random mechanism,intercepting the message in advance,reducing messaging and increasing the behavior of the role.Experimental result proves that the improved Paxos algorithm reduces the communication load,improves the system security,and makes the distributed system usable and consistent.