公开(公告)号：US11314717B1

公开(公告)日：2022-04-26

申请号：US15632266

申请日：2017-06-23

Applicant: Amazon Technologies, Inc.

Inventor： Tate Andrew Certain ,  Anshul Gupta ,  Vaibhav Jain ,  Sharatkumar Nagesh Kuppahally ,  Alexander Richard Keyes ,  Rajaprabhu Thiruchi Loganathan ,  Ravi Math ,  Adam Douglas Morley ,  Lokendra Singh Panwar ,  Krishnan Seshadrinathan ,  James Christopher Sorenson, III ,  Stefano Stefani ,  Wei Xiao

IPC: G06F16/23 ,  G06F16/27

Abstract: Scalable architecture for propagating updates may be implemented for data replicated from a data set. A node may receive updates to items in a data set that have been committed to the data set. The node may determine whether the update should be applied to a replicated portion of the data set. For updates that should be applied, the node may identify another node that hosts the replicated portion of the data set and send a request to the other node to perform a conditional atomic operation to apply the update to the item in the replicated portion of the data set. The condition may compare a version identifier associated with an update and a current version identifier for the item at the other node. If the condition evaluates true, then the update to the item in the replicated portion may be performed.