Shylock is decentralized, highly-available, fault-tolerant lock service built on top of Paxos consensus protocol.