Design a Distributed Lock Service

Design a distributed lock service that allows clients to acquire and release locks on shared resources, supporting a well-defined API contract and data model that can scale to 1 million concurrent clients.