Iterative building of incomplete command structures in a fixed-size communication regime
AssigneeSpiderOak, Inc.
InventorJonathan Andrew Crockett Moore
Life of this patent
Estimating the term…
Abstract
Systems and methods for completing command graphs based on sampling of known commands are disclosed herein. The system can obtain a sample algorithm for selecting sampled commands from a set of known commands. The system can determine a set of sampled commands based on the sampling algorithm. The system can transmit a first request for completing a command graph. The system can receive a second command based on the first request. The system can append the second command to the command graph.
Claims20
A system for iteratively completing command graphs based on sampling of known commands, the system comprising:
- a first node associated with at least one hardware processor, wherein the first node is configured to communicate fixed-size messages to a second node;
- and
- at least one non-transitory memory storing instructions, which, when executed by the at least one hardware processor, cause the system to:
- obtain a sampling algorithm for selecting sample commands from a set of known commands represented by a command graph,
- wherein the sampling algorithm indicates a protocol for selecting the sample commands with a first probabilistic distribution;
- determine a set of sampled commands based on a subset of the known commands,
- wherein the subset of the known commands comprises head commands and branch commands,
- wherein the branch commands include the known commands with at least two child commands, and
- wherein the head commands include the known commands with no known child commands;
- transmit, to the second node, a first request for completing the command graph associated with the first node,
- wherein the first request comprises the set of sampled commands;
- based on the first request, receive a second command, wherein the second command comprises an indication of at least one parent command of the second command;
- and
- append the second command to the command graph based on an indication of the at least one parent command.
A non-transitory, computer-readable storage medium comprising instructions recorded thereon that, when executed by at least one processor of a system, cause the system to:
- obtain a sampling algorithm for selecting sampled commands from a set of known commands represented by a command graph, wherein the sampling algorithm indicates a protocol for selecting the sampled commands;
- determine a set of sampled commands based on a probabilistic distribution of the sampling algorithm, wherein the set of sampled commands comprises a predetermined number of sampled commands;
- wherein the subset of known commands comprises head commands and branch commands, wherein the branch commands include the known commands with at least two child commands, and wherein the head commands include the known commands with no known child commands;
- transmit, to a node of the system, a first request for iteratively completing the command graph, wherein the first request comprises the set of sampled commands;
- based on the first request, receive a second command, wherein the second command comprises an indication of at least one parent command of the second command;
- and
- append the second command to the command graph based on an indication of the at least one parent command.
A method performed by a first node of a system, the method comprising:
- obtaining a sampling algorithm for selecting sample commands from a set of known commands represented by a command graph, wherein the sampling algorithm indicates a protocol for selecting the sample commands with a first probabilistic distribution;
- determining a set of sampled commands based on a probabilistic distribution of the sampling algorithm, wherein the set of sampled commands includes head commands and branch commands of the set of known commands, wherein the branch commands include the known commands with at least two child commands, and wherein the head commands include the known commands with no known child commands;
- transmitting, to a second node of the system, a first request for iteratively completing the command graph, wherein the first request comprises the set of sampled commands;
- based on the first request, receiving a second command, wherein the second command comprises an indication of at least one parent command of the second command;
- and
- appending the second command to the command graph based on the indication of the at least one parent command.
Dependencies are inferred from the claim text.