公开(公告)号：US11640240B1

公开(公告)日：2023-05-02

申请号：US17449625

申请日：2021-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Vishwas Narendra ,  John Pender ,  James Zuber ,  RaghuKishore Balivada ,  Mehak Mehta ,  Harishkumar Katagal ,  Preetham Kowshik ,  Addison Joseph Burns ,  Sameer Choudhary ,  Ernest S. Cohen ,  Abhishek Kannan ,  Arvinth Ravi ,  Nikhil Shah

IPC: G06F12/02 ,  G06F12/06 ,  G06F3/06 ,  G06F1/14

Abstract: 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.