Amazon Technologies, Inc.

Harishkumar Katagal

Ernest S Cohen

Arvinth Ravi

Sameer Choudhary

Vishwas Narendra

Nikhil Shah

James Zuber

Abhishek Kannan

John Pender

Mehak Mehta

Addison Joseph Burns

Preetham Kowshik

RaghuKishore Balivada

Systems and methods are provided for managing the order of data written to a transaction log in a distributed storage system. In a system with multiple nodes, if sequencers are naively generated without taking into consideration inconsistencies among the different nodes generating the sequencers, then the sequencers may not increase for each data transaction. To alleviate this problem, the node committing the transaction to the transaction log may perform a consistent read and verifies that the sequencer advances. If the sequencer does not advance, the node can perform a context-dependent operation such as adjusting the sequencer, acknowledging the write without committing it to the transaction log, or rejecting the write altogether.

Transaction management for monotonic write consistency in a distributed storage system

Growing community of inventors

Seattle, WA, United States of America

Harishkumar Katagal