-
公开(公告)号:US12032562B1
公开(公告)日:2024-07-09
申请号:US17491029
申请日:2021-09-30
Applicant: Amazon Technologies, Inc.
Inventor: James Zuber , Abhishek Kannan , Vishwas Narendra , Ernest S. Cohen , Bryan T. Wilkinson , Sameer Choudhary , Phillip H. Pruett , Nikhil Shah , Wilson Li
IPC: G06F16/23 , G06F16/22 , H04L67/1097
CPC classification number: G06F16/2386 , G06F16/2255 , G06F16/235 , G06F16/2365 , H04L67/1097
Abstract: Systems and methods are provided for efficiently maintaining a transaction sequence witness service to ensure that requests to read data provide consistent results across all storage nodes in a distributed system. Each storage node that stores data in response to a particular update event may first update the transaction sequence witness service with the sequence number for the update event. Thus, any other storage node that services a subsequent request for the data will be able to see, via the transaction sequence witness service, the sequence number that must be available on the storage node to respond to the request.
-
公开(公告)号: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
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.
-