The Community for Technology Leaders
International Conference on Dependable Systems and Networks, 2004 (2004)
Florence, Italy
June 28, 2004 to July 1, 2004
ISBN: 0-7695-2052-9
pp: 307
Leslie Lamport , Microsoft
Mike Massa , Microsoft
ABSTRACT
Asynchronous algorithms for implementing a fault-tolerant distributed system, which can make progress despite the failure of any F processors, require 2F + 1 processors. Cheap Paxos, a variant of the Paxos algorithm, guarantees liveness under the additional assumption that the set of nonfaulty processors does not "jump around" too fast, but uses only F + 1 main processors that actually execute the system and F auxiliary processors that are used only to handle the failure of a main processor. The auxiliary processors take part in reconfiguring the system to remove the failed processor, after which they can remain idle until another main processor fails.
INDEX TERMS
null
CITATION

L. Lamport and M. Massa, "Cheap Paxos," International Conference on Dependable Systems and Networks, 2004(DSN), Florence, Italy, 2004, pp. 307.
doi:10.1109/DSN.2004.1311900
93 ms
(Ver 3.3 (11022016))