# US 2022/0045878 A1 · Distributed System with Fault Tolerance and Self-Maintenance

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0045878 A1
- Document ID: US20220045878A1
- Status: Published application
- Kind: A1
- Application number: 16/988,464
- Filed: 2020-08-07
- Published: 2022-02-10
- Earliest claimed: 2020-08-07
- Assignees: Hyannis Port Research, Inc.
- Applicants: Hyannis Port Research, Inc.
- Inventors: Anthony D. Amicangioli; Allen Bast; Christophe Juhasz
- Web page: https://patentgrep.com/patent/US20220045878A1

## CPC

- H04L 12/417: with deterministic access, e.g. token passing
- G06Q 40/04: Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
- H04L 45/24: Multipath
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A distributed system includes a plurality of compute nodes configured to process messages. The compute nodes each process messages corresponding an assigned value of a common parameter of the messages. The values are assigned to the compute nodes such that two or more compute nodes are available to process each message. The values can be assigned to the compute nodes in a grouping configuration or a striping configuration. The compute nodes also circulate one or more tokens among nodes, and perform a self-maintenance operation during a given state of possession of the token. During a self-maintenance operation, the values assigned to the compute node can be reassigned to other compute nodes to ensure processing of corresponding messages.

## Claims

### Claim 1

A distributed system comprising:
a plurality of compute nodes configured to process messages;
the plurality of compute nodes being configured to 1) circulate at least one token between or among at least two of the plurality of respective compute nodes, and 2) perform a self-maintenance operation during a given state of possession of the token.

### Claim 2 (depends on 1)

The distributed system of claim 1, wherein the plurality of compute nodes further comprises:
a first subset of at least two of the plurality of compute nodes, the first subset being configured to process messages corresponding to a first value of a common parameter of the messages; and
a second subset of at least two of the plurality of compute nodes being distinct from the first subset, the second subset being configured to process messages corresponding to a second value of the common parameter of the messages and to refrain from processing messages corresponding to the first value.

### Claim 3 (depends on 2)

The distributed system of claim 2, wherein each of the compute nodes of the first subset are configured to process a message corresponding to the first value in parallel and independent from one another.

### Claim 4 (depends on 2)

The distributed system of claim 2, wherein, during the self-maintenance operation by one of the compute nodes of the first subset, at least one other compute node of the first subset is configured to process a message corresponding to the first value.

### Claim 5 (depends on 2)

The distributed system of claim 2, wherein the plurality of compute nodes is further configured to circulate the at least one token between or among the first and second sub sets.

### Claim 6 (depends on 2)

The distributed system of claim 2, wherein the first subset is configured to circulate a first one of the at least one token between or among the plurality of compute nodes of the first subset, and wherein the second subset is configured to circulate a second one of the at least one token between or among the second subset.

### Claim 7 (depends on 1)

The distributed system of claim 1, wherein each of a plurality of values of a common parameter of the messages is assigned to at least two of the plurality of compute nodes, the at least two of the plurality of compute nodes circulating the at least one token between or among them.

### Claim 8 (depends on 7)

The distributed system of claim 7, wherein each of the plurality of compute nodes is assigned to process a respective subset of at least two of the plurality of values of the common parameter.

### Claim 9 (depends on 7)

The distributed system of claim 7, wherein each of the respective subsets differs from one another by at least one value of the common parameter.

### Claim 10 (depends on 7)

The distributed system of claim 7, wherein each of plurality of compute nodes assigned to a given value of the common parameter are configured to process a message corresponding to the given value in parallel and independent from one another.

### Claim 11 (depends on 7)

The distributed system of claim 7, wherein, during a self-maintenance operation by a first compute node assigned to a first value of the common parameter, a second compute node is assigned to process messages corresponding to the first value in addition to the respective subset.

### Claim 12 (depends on 1)

The distributed system of claim 1, wherein each compute node of the plurality of compute nodes is configured to refrain from performing the self-maintenance operation when not in the given state of possession of the at least one token.

### Claim 13 (depends on 1)

The distributed system of claim 1, wherein each compute node of the plurality of compute nodes is configured to 1) receive the at least one token from a preceding one of the plurality of compute nodes; 2) perform the self-maintenance operation selectively based on a state of the compute node; and 3) forward the at least one token to a subsequent one of the plurality of compute nodes.

### Claim 14 (depends on 1)

The distributed system of claim 1, wherein the messages are associated with transactions of financial instruments, respective values of a common parameter of the messages each corresponding to a respective financial instrument or a transaction type.

### Claim 15 (depends on 1)

The distributed system of claim 1, further comprising:
at least one gateway configured to forward the messages to the plurality of compute nodes; and
at least one sequencer configured to sequence the messages.

### Claim 16 (depends on 15)

The distributed system of claim 15, wherein the plurality of compute nodes are further configured to forward a response to the at least one gateway after processing a message.

### Claim 17 (depends on 15)

The distributed system of claim 15, wherein the at least one gateway is further configured to transmit a message to a corresponding subset of the plurality of compute nodes as a function of a first value of a common parameter of the message.

### Claim 18 (depends on 1)

The distributed system of claim 1, wherein the self-maintenance operation includes at least one of 1) clearing data associated with at least one previous message processing operation, 2) moving data in memory, 3) adjusting layout of a memory, and 4) modifying a message queue.

### Claim 19 (depends on 1)

The distributed system of claim 1, wherein:
the at least one token includes a plurality of tokens, each of the plurality of tokens indicating a respective type of self-maintenance operation; and
the self-maintenance operation corresponds to the respective type.

### Claim 20 (depends on 1)

The distributed system of claim 1, wherein the plurality of compute nodes includes:
a first compute node configured to process messages corresponding to a first value and a second value of a common parameter of the messages;
a second compute node configured to process messages corresponding to the second value and a third value of a common parameter of the messages and to refrain from processing messages corresponding to the first value; and
a third compute node configured to process messages corresponding to the third value and a fourth value of the common parameter of the messages and to refrain from processing messages corresponding to the second value.

### Claim 21 (depends on 20)

The distributed system of claim 20, wherein, in response to an indication that the first compute node is not operational, at least one of the plurality of compute nodes is reconfigured to process messages corresponding to at least one of the first value and the second value.

### Claim 22

A method of processing messages, comprising:
at a plurality of compute nodes, selectively processing messages based on a value of a common parameter of the messages;
at the plurality of compute nodes, circulating at least one token between or among at least two of the plurality of respective compute nodes; and
at the plurality of compute nodes, perform a self-maintenance operation during a given state of possession of the token.

### Claim 23 (depends on 22)

The method of claim 22, further comprising:
at a first subset of at least two of the plurality of compute nodes, processing messages corresponding to a first value of the common parameter of the messages; and
at a second subset of at least two of the plurality of compute nodes being distinct from the first subset, processing messages corresponding to a second value of the common parameter of the messages and refraining from processing messages corresponding to the first value.

### Claim 24 (depends on 22)

The method of claim 22, further comprising:
assigning each of the plurality of values of the common parameter to at least two of the plurality of compute nodes; and
assigning each of the plurality of compute nodes to process a respective subset of at least two of the plurality of values of the common parameter, wherein each of the respective subsets differs from one another by at least one value of the common parameter.

### Claim 25 (depends on 22)

The method of claim 22, further comprising, at each compute node of the plurality of compute nodes:
receiving the at least one token from a preceding one of the plurality of compute nodes;
performing the self-maintenance operation selectively based on a state of the compute node; and
forwarding the at least one token to a subsequent one of the plurality of compute nodes.

### Claim 26 (depends on 22)

The method of claim 22, wherein the messages are associated with transactions of financial instruments, the respective values of the common parameter each corresponding to a respective financial instrument or a transaction type.

### Claim 27 (depends on 22)

The method of claim 22, wherein the self-maintenance operation includes at least one of 1) clearing data associated with at least one previous message processing operation, 2) moving data in memory, 3) adjusting layout of a memory, and 4) modifying a message queue.

### Claim 28

A method of processing messages, comprising:
at a first compute node:
parsing a first message to determine a value of a common parameter of the message;
selectively processing the message based on whether the value corresponds to an assigned common parameter associated with the compute node;
receiving a token from a second compute node;
performing a self-maintenance operation during a given state of possession of the token; and
sending the token to the second compute node or a third compute node.

### Claim 29 (depends on 28)

The method of claim 28, wherein the messages are associated with transactions of financial instruments, the respective values of the common parameter each corresponding to a respective financial instrument or a transaction type.

### Claim 30

An apparatus for processing messages, comprising:
a fixed logic device configured to:
parse a first message to determine a value of a common parameter of the message;
selectively process the message based on whether the value corresponds to an assigned common parameter associated with the compute node;
receive a token from a second compute node; and
perform a self-maintenance operation during a given state of possession of the token; and
an interface configured to send the token to the second compute node or a third compute node.
