Basically.. * I have a homogeneous distributed system. * I need some means of maintaining consistent state across all my nodes. * My system exposes a servic

Basically.. * I have a homogeneous distributed system. * I need some means of maintaining consistent state across all my nodes. * My system exposes a service, and interaction with clients will lead to some change in collective state of my system. * High availability is a goal, thus a node going down must not affect the service. * I expect to system to service atleast a couple of 1000 req/sec. * I expect the collective state of the system to be bounded in size (basically not too many inserts/deletes... but lots of updates and reads)