# US 2023/0266994 A1 · Migration of computational units in distributed networks

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

- Number: US 2023/0266994 A1
- Document ID: US20230266994A1
- Status: Published application
- Kind: A1
- Application number: 18/014,117
- Filed: 2020-12-21
- Published: 2023-08-24
- Earliest claimed: 2020-06-30
- Assignees: Dfinitry Stiftung
- Applicants: Dfinity Stiftung
- Inventors: Jan CAMENISCH; Andrea CERULLI; David DERLER; Manu DRIJVERS; Roman KASHITSYN; Dominic WILLIAMS
- Web page: https://patentgrep.com/patent/US20230266994A1

## CPC

- G06F 9/4856: {resumption being on a different machine, e.g. task migration, virtual machine migration (G06F9/5088 takes precedence)}
- G06F 9/4875: {with migration policy, e.g. auction, contract negotiation}
- H04L 41/0813: characterised by the conditions triggering a change of settings
- H04L 41/0895: Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
- H04L 41/0897: by horizontal or vertical scaling of resources, or by migrating entities, e.g. virtual resources or entities
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

According to an embodiment of a first aspect of the invention, there is provided a computer-implemented method for operating a distributed network. The distributed network comprises a plurality of subnets embodied as replicated computing clusters. The method further comprises migrating a computational unit from a first subnet of the plurality of subnets to a second subnet of the plurality of subnets. The migrating comprises signalling to the first and the second subnet a computational unit of the first subnet as migrant computational unit that shall be migrated. The migrating further comprises transferring the migrant computational unit from the first subnet to the second subnet, installing the migrant computational unit on the second subnet and activating and running the migrant computational unit on the second subnet. Further aspects of the invention relate to a corresponding distributed network, a node, a computer program product and a software architecture.

## Claims

### Claim 1

A computer-implemented method for operating a distributed network, the distributed network comprising a plurality of subnets, wherein each of the plurality of subnets comprises one or more assigned nodes, the method comprising
running a set of computational units;
assigning each of the computational units to one of the plurality of subnets according to a subnet-assignment, thereby creating an assigned subset of the set of computational units for each of the subnets;
running on each node of the plurality of subnets the assigned subset of the computational units;
replicating the assigned subsets of the computational units across the respective subnet;
migrating a computational unit from a first subnet of the plurality of subnets to a second subnet of the plurality of subnets, wherein the migrating comprises
signalling to the first and the second subnet a computational unit of the first subnet as migrant computational unit that shall be migrated;
transferring the migrant computational unit from the first subnet to the second subnet;
installing the migrant computational unit on the second subnet; and
activating and running the migrant computational unit on the second subnet.

### Claim 2 (depends on 1)

A computer-implemented method according to claim 1, further
preparing, by the first subnet, the migrant computational unit for migration.

### Claim 3 (depends on 1)

A computer-implemented method according to claim 1, the method further comprising
scheduling a migration time;
stopping to accept messages for the migrant computational unit after the migration time; and
stopping to execute the migrant computational unit and/or to modify the unit state of the migrant computational unit after the migration time.

### Claim 4 (depends on 3)

A computer-implemented method according to claim 3, wherein
the plurality of subnets are configured to execute blocks in a consecutive manner; and
the migration time is a block height defining the last block that is to be processed by the first subnet.

### Claim 5 (depends on 1)

A computer-implemented method according to claim 1, wherein the step of obtaining the migrant computational unit comprises
joining, by the nodes of the second subnet, the first subnet.

### Claim 6 (depends on 5)

A computer-implemented method according to claim 5, wherein the nodes of the second subnet join the first subnet passively in a listening mode, the listening mode in particular comprising
verifying all artefacts of the first subnet, but not producing any artefacts itself.

### Claim 7 (depends on 5)

A computer-implemented method according to claim 5, wherein the joining is performed before the migration time.

### Claim 8 (depends on 5)

A computer-implemented method according to claim 5, wherein the step of transferring the migrant computational unit from the first subnet to the second subnet comprises performing a node internal transfer of the migrant computational unit between a replica of the first subnet and a replica of the second subnet, wherein the replica of the first subnet and the replica of the second subnet run on the same node.

### Claim 9 (depends on 1)

A computer-implemented method according to claim 1, wherein the step of transferring the migrant computational unit comprises
obtaining, by each node of the second subnet, the migrant computational unit from a node of the first subnet via a messaging protocol.

### Claim 10 (depends on 9)

A computer-implemented method according to claim 9, wherein the step of transferring the computational unit comprises
splitting, by the nodes of the first subnet, the migrant computational unit into one or more chunks;
transferring the one or more chunks of the migrant computational unit via the messaging protocol from the first subnet to the second subnet.

### Claim 11

(canceled)

### Claim 12 (depends on 1)

A computer-implemented method according to claim 1, further comprising
rejecting, by the first subnet, after the migration time, messages for the migrant computational unit, thereby facilitating a re-routing of the respective messages.

### Claim 13 (depends on 1)

A computer-implemented method according to claim 1, further comprising
performing, by the nodes of the second subnet, a consensus protocol to agree on the activating of the migrant computational unit.

### Claim 14 (depends on 1)

A computer-implemented method according to claim 1, wherein the distributed network comprises a central control unit, the control unit being configured to perform the steps of
triggering the migration of the migrant computational unit.

### Claim 15 (depends on 1)

A computer-implemented method according to claim 1, wherein the plurality of nodes each comprises a node manager, wherein the node manager is configured to perform the steps of:
monitoring a registry of the control unit;
instructing the nodes to participate in a subnet;
moving the computational unit to a partition of the node which participates in the second subnet; and/or
instructing nodes to stop participation in a subnet.

### Claim 16

A computer-implemented method for operating a distributed network, the distributed network comprising a plurality of subnets, wherein each of the plurality of subnets comprises one or more assigned nodes, the method comprising
running a set of computational units;
assigning each of the computational units to one of the plurality of subnets according to a subnet-assignment, thereby creating an assigned subset of the set of computational units for each of the subnets;
running on each node of the plurality of subnets the assigned subset of the computational units;
executing, by the nodes of the plurality of subnets, computations in a deterministic and replicated manner across the subnets;
migrating a computational unit from a first subnet of the plurality of subnets to a second subnet of the plurality of subnets, wherein the second subnet is not-pre-existing; wherein the migrating comprises
signalling to the first subnet a computational unit of the first subnet as migrant computational unit that shall be migrated;
starting, by the nodes of the first subnet, the second subnet;
internally transferring, by the nodes of the first subnet and the second subnet, the migrant computational unit from the first subnet to the second subnet;
installing, by the nodes of the first subnet and the second subnet, the migrant computational unit on the second subnet; and
activating and running, by the nodes of the first subnet and the second subnet, the migrant computational unit on the second subnet.

### Claim 17 (depends on 16)

A computer-implemented method according to claim 16, further comprising
adding additional nodes to the second subnet that are not part of the first subnet.

### Claim 18 (depends on 16)

A computer-implemented method according to claims 16, further comprising
removing the nodes of the first subnet from the second subnet.

### Claim at position 19

19-25. (canceled)

### Claim 26 (depends on 1)

A distributed network, the distributed network comprising a plurality of subnets, wherein each of the plurality of subnets comprises a plurality of assigned nodes, wherein the distributed network is configured to perform the steps of a computer-implemented method according to claim 1.

### Claim 27 (depends on 1, 26)

A node for a distributed network according to claim 26, the node being configured to participate in a computer-implemented method according to claim 1.

### Claim 28 (depends on 1)

A computer program product for operating a distributed network, the distributed network comprising a plurality of subnets, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by one or more of the plurality of nodes to cause the one or more of the plurality of nodes to perform a computer-implemented method according to claim 1.
