Joshua S Hendrickson

US Patent:

20150277969, Oct 1, 2015

Filed:

Mar 31, 2014

Appl. No.:

14/231077

Inventors:

- Reno NV, US
MATTEO FRIGO - ACTON MA, US
ALEX HAUGLAND - CAMBRIDGE MA, US
MATTI JUHANI OIKARINEN - WILMINGTON MA, US
PRADEEP VINCENT - KENMORE WA, US
JOSHUA SAMUEL HENDRICKSON - QUINCY MA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 9/46

Abstract:

A node of a storage service is selected as a coordinator of a distributed transaction involving multiple page-level modifications. The coordinator identifies other nodes as members of a node chain collectively storing physical data pages at which proposed modifications are to be performed, including a decider node responsible for a decision to commit the transaction. The coordinator generates a transaction preparation message comprising a representation of an order of respective commit decisions associated with the proposed modifications, and transmits the message to a selected node of the chain for a sequential propagation along the chain. Each chain node performs a local commit analysis for its changes and stores a record of its intent to commit. If a decision to commit is reached at the decider, the proposed modifications are completed.