公开(公告)号：US10706037B2

公开(公告)日：2020-07-07

申请号：US15965567

申请日：2018-04-27

Applicant: Amazon Technologies, Inc.

Inventor： Charles Alexander Carman ,  Claire Elizabeth Suver ,  Melissa Elaine Davis ,  Paul Matthew Buddington ,  Christopher Allen Suver ,  Lukasz Wojciech Cwik ,  Chelsea Celest Krueger

IPC: G06F16/23 ,  G06F9/46

Abstract: Non-blocking processing of federated transactions may be implemented for distributed data partitions. A transaction may be received that specifies keys at data nodes to lock in order to perform the transaction. Lock requests are generated and sent to the data nodes which identify sibling keys to be locked at other data nodes for the transaction. In response to receiving the lock requests, data nodes may send to lock queues indicating other lock requests for the keys at the data node. An evaluation of the lock queues based, at least in part, on an ordering of the lock requests in the lock queues may be performed to identify a particular transaction to commit. Once identified, a request to commit the identified transaction may be sent to the particular data nodes indicated by the sibling keys in a lock request for the identified transaction.

公开(公告)号：US20180246923A1

公开(公告)日：2018-08-30

申请号：US15965567

申请日：2018-04-27

Applicant: Amazon Technologies, Inc.

Inventor： Charles Alexander Carman ,  Claire Elizabeth Suver ,  Melissa Elaine Davis ,  Paul Matthew Buddington ,  Christopher Allen Suver ,  Lukasz Wojciech Cwik ,  Chelsea Celest Krueger

IPC: G06F17/30 ,  G06F9/46

CPC classification number: G06F16/2343 ,  G06F9/466 ,  G06F16/2365

Abstract: Non-blocking processing of federated transactions may be implemented for distributed data partitions. A transaction may be received that specifies keys at data nodes to lock in order to perform the transaction. Lock requests are generated and sent to the data nodes which identify sibling keys to be locked at other data nodes for the transaction. In response to receiving the lock requests, data nodes may send to lock queues indicating other lock requests for the keys at the data node. An evaluation of the lock queues based, at least in part, on an ordering of the lock requests in the lock queues may be performed to identify a particular transaction to commit. Once identified, a request to commit the identified transaction may be sent to the particular data nodes indicated by the sibling keys in a lock request for the identified transaction.

公开(公告)号：US09959308B1

公开(公告)日：2018-05-01

申请号：US14500756

申请日：2014-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Charles Alexander Carman ,  Claire Elizabeth Suver ,  Melissa Elaine Davis ,  Paul Matthew Buddington ,  Christopher Allen Suver ,  Lukasz Wojciech Cwik ,  Chelsea Celest Krueger

IPC: G06F9/46 ,  G06F17/30

CPC classification number: G06F17/30362 ,  G06F9/466 ,  G06F17/30371

Abstract: Non-blocking processing of federated transactions may be implemented for distributed data partitions. A transaction may be received that specifies keys at data nodes to lock in order to perform the transaction. Lock requests are generated and sent to the data nodes which identify sibling keys to be locked at other data nodes for the transaction. In response to receiving the lock requests, data nodes may send to lock queues indicating other lock requests for the keys at the data node. An evaluation of the lock queues based, at least in part, on an ordering of the lock requests in the lock queues may be performed to identify a particular transaction to commit. Once identified, a request to commit the identified transaction may be sent to the particular data nodes indicated by the sibling keys in a lock request for the identified transaction.