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

公开(公告)号：US11537516B1

公开(公告)日：2022-12-27

申请号：US17491004

申请日：2021-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Tyler Michael Jung ,  Slavcho Georgiev Slavchev ,  Nishant Jain ,  Vishwas Narendra ,  Nikhil Shah ,  James Zuber ,  Sameer Choudhary ,  Christopher A. Stephens ,  Suchindra Yogendra Agarwal ,  Phillip H. Pruett

IPC: G06F12/08 ,  G06F12/0802

Abstract: Systems and methods are provided for using a distributed cache architecture with different methods to load balance requests depending upon whether a requested data item is a freely-requested item (e.g., a “hot key”). The cache may be implemented as a consistent hash ring, and most keys may be assigned to particular node based on a consistent hash. For hot key requests, the requests may be distributed among a subset of nodes rather than being assigned to a specific node using consistent hashing. When a witness service is used to ensure that cached data is fresh, verification requests for data regarding hot keys may be batched to avoid overloading the witness service with hot key requests.