The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 02, 2023
Filed:
Sep. 30, 2021
Amazon Technologies, Inc., Seattle, WA (US);
Vishwas Narendra, Evanston, IL (US);
John Pender, Seattle, WA (US);
James Zuber, Seattle, WA (US);
RaghuKishore Balivada, Athens, PA (US);
Mehak Mehta, Seattle, WA (US);
Harishkumar Katagal, Seattle, WA (US);
Preetham Kowshik, Seattle, WA (US);
Addison Joseph Burns, Sammamish, WA (US);
Sameer Choudhary, Seattle, WA (US);
Ernest S. Cohen, Wyncote, PA (US);
Abhishek Kannan, Bellevue, WA (US);
Arvinth Ravi, Seattle, WA (US);
Nikhil Shah, Redmond, WA (US);
Amazon Technologies, Inc., Seattle, WA (US);
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.