Long V Nguyen

US Patent:

20170163762, Jun 8, 2017

Filed:

Feb 20, 2017

Appl. No.:

15/437345

Inventors:

- Seattle WA, US
LONG XUAN NGUYEN - SEATTLE WA, US

Assignee:

Amazon Technologies, Inc. - Seattle WA

International Classification:

H04L 29/08
H04L 12/24
H04L 12/863

Abstract:

Methods and apparatus for distributed locking interfaces are disclosed. A state manager implements programmatic interfaces for distributed locking operations. In response to a queue-for-lock request for a registry element received via an interface, the state manager provides to the requester, a reference to a first asynchronous computation. The first asynchronous computation comprises an insertion of a lock request into a queue of waiters for a lock on the element. In response to a blocking request for a result of the computation, the state manager transmits, after the lock request has been inserted into the queue of waiters, a notification of the insertion of the request. The notification in turn includes a reference to a second asynchronous computation. The second asynchronous computation comprises a grant of the lock on the particular element to the requester.