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

Claim 16:
17. A computer-implemented method, comprising:
generating a graph representing a collection of most recent local snapshots respectively generated by individual ones of a plurality of processes in a distributed system, the graph including a set of nodes that individually represent a respective local snapshot and a vector clock for a corresponding process, and a set of arcs that individually represent a first local snapshot for a first process happening before a second local snapshot for a second process;
identifying a first node to remove from the graph when a first node's vector clock has no entry greater than a second node's vector clock, and at least one entry of the first node's vector clock is less than the corresponding entry of the second node's vector clock;
replacing the first node with a second node that represents a prior local snapshot for a respective process of the first node; and
determining whether the collection of most recent local snapshots corresponding to the graph represents a global consistent snapshot.