公开(公告)号：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.

公开(公告)号：US11741078B1

公开(公告)日：2023-08-29

申请号：US17449597

申请日：2021-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Vishwas Narendra ,  James Zuber ,  Arvinth Ravi ,  Sameer Choudhary ,  Rajesh Sampath ,  Tyler Michael Jung ,  Nicholas Jacob Essenburg ,  Phillip H. Pruett ,  Prathiban Mohanasundaram ,  Nishant Jain ,  Suchindra Yogendra Agarwal ,  David Grant Emeny-Smith ,  Hardik Navin Nagda ,  Bryan T. Wilkinson ,  Liming Ye ,  Janko Jerinic ,  Vijayasarathy Kannan ,  Pierre Vigneras ,  Nikhil Shah

IPC: G06F15/16 ,  G06F16/23 ,  G06F16/22 ,  G06F16/27 ,  G06F16/2455

CPC classification number: G06F16/2365 ,  G06F16/2255 ,  G06F16/2358 ,  G06F16/24552 ,  G06F16/27

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.