ORDERED EXECUTION OF TASKS

摘要

Systems and methods for synchronizing a network are described. Multiple nodes, for example, may execute tasks (e.g., updates) in an order based on task identifiers and/or local clock values for each of the nodes. When a node receives a task, it may determine whether to execute the task or to store the task for future execution. Nodes may generate identifiers for the task and send the task and identifier to one or more other nodes, such as via a gossip protocol.

主权项

1. A method comprising:
responsive to a determination that a first task originated from a first node in a network of nodes, determining, by a second node in the network of nodes, whether the second node has executed a second task originating from the first node, wherein the second task precedes the first task in an order of execution; and if the second node has executed the second task, determining that the first task is stable at the second node with respect to the first node.