Design a Distributed Locking System

Develop a highly available, reliable, and scalable distributed locking service that enables distributed applications to acquire, hold, and release locks on shared resources across a distributed system. The service should prevent deadlocks, minimize latency, and ensure fairness in lock acquisition.