Paxos (computer Science) - Cheap Paxos

Cheap Paxos

Cheap Paxos extends Basic Paxos to tolerate F failures with F+1 main processors and F auxiliary processors by dynamically reconfiguring after each failure.

This reduction in processor requirements comes at the expense of liveness; if too many main processors fail in a short time, the system must halt until the auxiliary processors can reconfigure the system. During stable periods, the auxiliary processors take no part in the protocol.

Read more about this topic:  Paxos (computer Science)

Famous quotes containing the word cheap:

    “A demanding stranger arrived one morning in a small town and asked a boy on the sidewalk of the main street, “Boy, where’s the post office?”
    “I don’t know.”
    “Well, then, where might the drugstore be?”
    “I don’t know.”
    “How about a good cheap hotel?”
    “I don’t know.”
    “Say, boy, you don’t know much, do you?”
    “No, sir, I sure don’t. But I ain’t lost.””
    —William Harmon (b. 1938)