US 11,907,192 B1Granted

Systems and methods for artifact peering within a multi-master collaborative environment

AssigneePalantir Technologies Inc.

InventorsAllen Chang, John Carrino, David Xiao, Timothy Wilson

Life of this patent

Estimating the term…

Loading patent…

Abstract

Systems and methods are provided for master-to-master OT-based artifact peering. A “master-to-master” architecture for artifacts is implemented in a network comprising a plurality of nodes and clients, where no node is designated a “master” or “primary” for a given artifact. A first node receives a subset of remote proposed operations from a second node and determines if a conflict exists between the received subset of remote proposed operations and at least one of a plurality of locally-proposed operations. The first node resolves the conflict based on a total-ordering agreed upon between the first node and the second node. The first node transforms at least one operation, either received or locally-proposed, based on the resolved conflict. The first node than updates a local log to include the transformed operation.

Claims14

Dependent claims

A system for artifact peering, comprising:

a first node storing a local log and a shadow log, wherein the local log stores a set of operations to be applied to an artifact, and the shadow log stores operations proposed from one or more different nodes, each branch of the shadow log storing operations from a particular client or a particular node;
wherein the first node comprises one or more processors and a memory storing instructions that, when executed by the one or more processors, cause the processors to:
maintain a local vector clock associated with the first node and a copy of a vector clock associated with a second node communicatively coupled to the first node;
receive a local proposed operation from the first node;
receive a remote proposed operation to the artifact from the second node;
determine a concurrency between the local proposed operation and the remote proposed operation;
add the local proposed operation to the local log;
add the remote proposed operation to a branch of the shadow log to represent the concurrency;
perform the local proposed operation;
perform a transformed version of the remote proposed operation in response to performing the local proposed operation;
and
append the transformed version of the remote proposed operation to the local log following the local proposed operation.

9 more elements

A method comprising:

maintaining a local vector clock associated with a first node and a copy of a vector clock associated with a second node communicatively coupled to the first node;
receiving a local proposed operation from the first node;
receiving, from the second node, a remote proposed operation to the artifact to which a set of operations are applied;
determining a concurrency between the local proposed operation and the remote proposed operation;
adding the local proposed operation to a local log stored within the first node;
adding the remote proposed operation to a branch of a shadow log stored by the first node to represent the concurrency;
performing the local proposed operation;
performing a transformed version of the remote proposed operation in response to performing the local proposed operation;
and
appending the transformed version of the remote proposed operation to the local log following the local proposed operation.

7 more elements

A non-transitory computer readable medium comprising instructions that, when executed, cause one or more processors to perform:

maintaining a local vector clock associated with a first node and a copy of a vector clock associated with a second node communicatively coupled to the first node;
receiving a local proposed operation from the first node;
receiving, from the second node, a remote proposed operation to the artifact to which a set of operations are applied;
determining a concurrency between the local proposed operation and the remote proposed operation;
adding the local proposed operation to a local log stored within the first node;
adding the remote proposed operation to a branch of a shadow log stored by the first node to represent the concurrency;
performing the local proposed operation;
performing a transformed version of the remote proposed operation in response to performing the local proposed operation;
and
appending the transformed version of the remote proposed operation to the local log following the local proposed operation.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 18/070,909Filed 29 Nov 2022 · continuation
Priority: 1 Nov 2019
Granted: 20 Feb 2024
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

G06F 16/2237
Indexing structures: vectors, bitmaps or matrices
G06F 40/197
Text processing: version control
G06F 1/04
Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00: generating or distributing clock signals or signals derived directly therefrom
G06F 16/1734
Details of further file system functions: details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs

Family

Application62/929,718Us provisional application · filed 1 Nov 2019
Application16/869,451Parent of this continuation · filed 7 May 2020
US 11,556,512 B2Parent of this continuation
US 2021/0133173 A1Published application
US 11,907,192 B1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key