[tmorgan]

There is also the Paxos algorithm:

http://en.wikipedia.org/wiki/Paxos_algorithm

(Bigtable uses 'Chubby' - google's implementation of Paxos)