PAXOS Algorithm Improvement And Application Research

The main idea of Paxos is to realize the uniformity of learners by mea ns of majority-synthesizing. It including many morphs such as so called Fas t Paxos, multi-Paxos,and Generalized Paxos. Each of the algorithms above has i ts unique feature, so they can be adapted to different application situations. Howev er, generally speaking, there exist defections of excessive cost in communication a mount and difficulty in applying in them.In this essay, we designed an optimized Paxos in utilization of Libpaxos to ov ercome the defections above.. The thought of the mechanism is decoupling motions and executing number by limiting the clients to propose only one motion at a time. The motions are pre-stored in the buffer memory of the executive units,the IDs of motion proposers are served to Paxos system, It is proved in simulation experiments that in condition of high parallel amount, the number of vps(value per seconds) is improved. We also packaged the optimized Paxos to make it more convenient to use for uniformity developers. Specifically in this essay, our work mainly covers:(1) We analyzed documents and concluded relative studies into three categories:1. Application in practical engineering.2. Algorithmic optimizing.3. Patent studying.Basing on this research, we sore sorted out the history and current situation of Paxos study.(2)We studied the code realization of libpaxos, made some amendments on it,designed and realized an optimized algorithm that can reduce the overall communication quantity, proved and verified the validity of the optimizing.(3)We studied the development of Paxos by means of libpaxos in software,making it easier to be applied in software developments on various application systems.