Highly available lock service

Chubby and Zookeeper are examples of higly available lock services and are used to coordinate services in cloud environments. Your task is to build a similar lock service and provide a consistent service that survives even if some nodes crash or are cut of from the network. In order to build the system you should know that Paxos is not only a Greek island and that eventual perfect failure detectors are a EMDC students best friend. 

You can choose to implement the system using any programming language but you should implement your solution from scratch and not use a middlelayer that solves the hard problems. You should also do performance messurements and show the performance under normal conditions as well as when things crash.