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.

Date of Patent:
Aug. 29, 2023

Filed:

Sep. 30, 2021
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Vishwas Narendra, Evanston, IL (US);

James Zuber, Seattle, WA (US);

Arvinth Ravi, Seattle, WA (US);

Sameer Choudhary, Seattle, WA (US);

Rajesh Sampath, Redmond, WA (US);

Tyler Michael Jung, Seattle, WA (US);

Nicholas Jacob Essenburg, Seattle, WA (US);

Phillip H. Pruett, Woodinville, WA (US);

Prathiban Mohanasundaram, Redmond, WA (US);

Nishant Jain, Bothell, WA (US);

Suchindra Yogendra Agarwal, Kirkland, WA (US);

David Grant Emeny-Smith, Seattle, WA (US);

Hardik Navin Nagda, Seattle, WA (US);

Bryan T. Wilkinson, Seattle, WA (US);

Liming Ye, Bothell, WA (US);

Janko Jerinic, Vancouver, CA;

Vijayasarathy Kannan, Vancouver, CA;

Pierre Vigneras, Richmond, CA;

Nikhil Shah, Redmond, WA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/16 (2006.01); G06F 16/23 (2019.01); G06F 16/22 (2019.01); G06F 16/27 (2019.01); G06F 16/2455 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2365 (2019.01); G06F 16/2255 (2019.01); G06F 16/2358 (2019.01); G06F 16/24552 (2019.01); G06F 16/27 (2019.01);
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. When a storage node receives a request for a data object, the node may obtain—from transaction sequence witness service—the latest sequence number associated with the object. If the sequence number indicates the object has been modified in the period of time since the currently stored version was stored, the node can obtain the current version from persistent storage.


Find Patent Forward Citations

Loading…