&gt;the storage layer can provide a CAS operation, in which case your lock is not required and the workers read, mutate, CAS<p>Yeah, so Optimistic Concurrency Control.  Possibly a Redlock-like lease scheme could be used to improve performance in the high-contention case.