Distributable and customizable load-balancing of data-associated computation via partitions and virtual processes

• US 10,380,282 B2
• Filed: 08/03/2018
• Issued: 08/13/2019
• Est. Priority Date: 08/24/2016
• Status: Active Grant

• Current Assignee: Improbable Worlds Ltd.
• Original Assignee: Improbable Worlds Ltd.
• Inventors: Micou, Charles, Lewis, Matthew John Reveley, Witkowski, Michal
• Primary Examiner(s): Jones, Hugh M
• Application Number:
  US16/054,135
• Publication Number:
  US 20180341728A1
• Time in Patent Office: 375 Days
• Field of Search: 703 21
• CPC Class Codes: G06F 9/4856 resumption being on a different machine, e.g. task migration, virtual machine migration G06F9/5088 takes precedence
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: G06F 9/5088 involving task migration
• CPC Class Codes: G06F 9/541 via adapters, e.g. between incompatible applications

Abstract

Methods, systems, computer-readable media, and apparatuses for determining partitions and virtual processes in a simulation are presented. A plurality of partitions of a simulated world may be determined, and each partition may correspond to a different metric for entities in the simulated world. A plurality of virtual processes for the simulated world may also be determined. The system may assign a different virtual process to each partition. An indication of the partitions may be sent to one or more partition enforcer services, and an indication of the virtual processes may be sent to a virtual process manager.

Claims

1. An apparatus comprising:

one or more computer processor controlling some operations of the apparatus; and

memory storing computer-executable instructions that, when executed by the one or more computer processor, cause the apparatus to;

determine a plurality of partitions of a simulated world, wherein each partition, of the plurality of partitions, corresponds to a different metric, of a plurality of metrics, for one or more of entities in the simulated world or components of the entities in the simulated world;

determine a plurality of virtual processes for the simulated world;

assign, to each partition of the plurality of partitions, a different virtual process of the plurality of virtual processes;

send, to one or more partition enforcer services, an indication of the plurality of partitions and an assignment for each partition of the plurality of partitions; and

send, to a virtual process manager, an indication of the plurality of virtual processes.

2. The apparatus of claim 1, wherein:

the plurality of partitions of the simulated world comprise a first partition and a second partition,

the plurality of metrics comprise a first bounded region of the simulated world and a second bounded region of the simulated world,

the first bounded region of the simulated world is different from the second bounded region of the simulated world,

the first partition corresponds to entities in the first bounded region of the simulated world,

the second partition corresponds to entities in the second bounded region of the simulated world, and

entities in the simulated world are capable of moving between different bounded regions of the simulated world.

3. The apparatus of claim 2, wherein:

the plurality of partitions of the simulated world comprise a third partition,

the plurality of metrics comprise a component type, and

the third partition corresponds to entities having the component type.

4. The apparatus of claim 1, wherein the virtual process manager is configured to start or stop virtual processes in a virtual process layer based on data received from the apparatus.

5. The apparatus of claim 1, wherein the plurality of virtual processes comprise a plurality of virtual workers, and wherein the memory stores computer-executable instructions that, when executed by the one or more computer processor, cause the apparatus to:

receive, from an external computing device, a request to replace a first virtual worker, of the plurality of virtual workers, with an external virtual worker running on the external computing device;

send, to a worker layer, a request to disconnect the first virtual worker from a bridge in a bridge layer; and

connect the external virtual worker to the bridge in the bridge layer to replace the first virtual worker.

6. The apparatus of claim 1, wherein the memory stores computer-executable instructions that, when executed by the one or more computer processor, cause the apparatus to:

receive, from a configuration database, data indicative of configuration data for the simulated world; and

receive, from an external services database, external data,

wherein determining the plurality of partitions of the simulated world is based on the configuration data and the external data.

7. The apparatus of claim 1, wherein a first partition, of the plurality of partitions, overlaps a second partition of the plurality of partitions.

8. The apparatus of claim 1, wherein a first partition, of the plurality of partitions, does not overlap a second partition of the plurality of partitions.

9. One or more non-transitory computer readable media storing computer executable instructions that, when executed by a computing device, cause the computing device to:

determining a plurality of partitions of a simulated world, wherein each partition, of the plurality of partitions, corresponds to a different metric, of a plurality of metrics, for one or more of entities in the simulated world or components of the entities in the simulated world;

determining a plurality of virtual processes for the simulated world;

assigning, to each partition of the plurality of partitions, a different virtual process of the plurality of virtual processes;

sending, to one or more partition enforcer services, an indication of the plurality of partitions and an assignment for each partition of the plurality of partitions; and

sending, to a virtual process manager, an indication of the plurality of virtual processes.

10. The one or more non-transitory computer readable media of claim 9, wherein:

the plurality of partitions of the simulated world comprise a first partition and a second partition,

the plurality of metrics comprise a first bounded region of the simulated world and a second bounded region of the simulated world,

the first bounded region of the simulated world is different from the second bounded region of the simulated world,

the first partition corresponds to entities in the first bounded region of the simulated world,

the second partition corresponds to entities in the second bounded region of the simulated world, and

entities in the simulated world are capable of moving between different bounded regions of the simulated world.

11. The one or more non-transitory computer readable media of claim 10, wherein:

the plurality of partitions of the simulated world comprise a third partition,

the plurality of metrics comprise a component type, and

the third partition corresponds to entities having the component type.

12. The one or more non-transitory computer readable media of claim 9, wherein the virtual process manager is configured to start or stop virtual processes in a virtual process layer based on data received from the computing device.

13. The one or more non-transitory computer readable media of claim 9, wherein the plurality of virtual processes comprise a plurality of virtual workers, and wherein the one or more non-transitory computer readable media stores computer executable instructions that, when executed by the computing device, cause the computing device to:

receiving, from an external computing device, a request to replace a first virtual worker, of the plurality of virtual workers, with an external virtual worker running on the external computing device;

sending, to a worker layer, a request to disconnect the first virtual worker from a bridge in a bridge layer; and

connecting the external virtual worker to the bridge in the bridge layer to replace the first virtual worker.

14. The one or more non-transitory computer readable media of claim 9, storing computer executable instructions that, when executed by the computing device, cause the computing device to:

receiving, from a configuration database, data indicative of configuration data for the simulated world; and

receiving, from an external services database, external data,

wherein determining the plurality of partitions of the simulated world is based on the configuration data and the external data.

15. The one or more non-transitory computer readable media of claim 9, wherein a first partition, of the plurality of partitions, overlaps a second partition of the plurality of partitions.

16. The one or more non-transitory computer readable media of claim 9, wherein a first partition, of the plurality of partitions, does not overlap a second partition of the plurality of partitions.

17. A method comprising:

determining, by a computing device, a plurality of partitions of a simulated world, wherein each partition, of the plurality of partitions, corresponds to a different metric, of a plurality of metrics, for one or more of entities in the simulated world or components of the entities in the simulated world;

determining, by the computing device, a plurality of virtual processes for the simulated world;

assigning, by the computing device and to each partition of the plurality of partitions, a different virtual process of the plurality of virtual processes;

sending, to one or more partition enforcer services, an indication of the plurality of partitions and an assignment for each partition of the plurality of partitions; and

sending, to a virtual process manager, an indication of the plurality of virtual processes.

18. The method of claim 17, wherein:

the plurality of partitions of the simulated world comprise a first partition and a second partition,

the plurality of metrics comprise a first bounded region of the simulated world and a second bounded region of the simulated world,

the first bounded region of the simulated world is different from the second bounded region of the simulated world,

the first partition corresponds to entities in the first bounded region of the simulated world,

the second partition corresponds to entities in the second bounded region of the simulated world, and

entities in the simulated world are capable of moving between different bounded regions of the simulated world.

19. The method of claim 18, wherein:

the plurality of partitions of the simulated world comprise a third partition,

the plurality of metrics comprise a component type, and

the third partition corresponds to entities having the component type.

20. The method of claim 17, wherein the virtual process manager is configured to start or stop virtual processes in a virtual process layer based on data received from the computing device.