Patent ID: 11892975
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A system, comprising:
a cloud provider network including a plurality of regions;
a distributed system having a plurality of processes that are implemented across at least two of the plurality of regions; and
at least one computing device in the cloud provider network configured to at least:
receive, by a first process of the plurality of processes, a corresponding vector clock from a second process of the plurality of processes, each corresponding vector clock comprising respective values indicating respective state changes in a corresponding process of the plurality of processes and other processes of the plurality of processes, the first process being implemented in a first region of the plurality of regions and the second process being implemented in a second region of the plurality of regions;
update, by the first process, the corresponding vector clock of the first process using a pairwise maximum of values from the corresponding vector clock received from the second process;
receive, by a snapshotting agent, a respective local snapshot for individual ones of the plurality of processes, the respective local snapshot for the corresponding process including the corresponding vector clock for the corresponding process, the respective local snapshot being generated by the corresponding process at least partially asynchronously with respect to the snapshotting agent; and
determine, by the snapshotting agent, whether a collection of the respective local snapshots for the individual ones of the plurality of processes represents a global consistent snapshot for the distributed system based at least in part on a comparison of the respective values of the corresponding vector clocks.