Multi-dimensional 3D engine computing and virtualization-based dynamic load balancing of virtual or real worlds
A system enabling a distributed 3D engine for performing dynamic load balancing through virtual worlds are provided. The system comprises one or more server computers comprising memory and at least one processor, the memory storing a data structure representing at least one portion of a virtual or real world as a plurality of cells storing virtual objects. The memory further stores a distributed 3D engine comprising a resource manager implemented in a distributed deployment and a plurality of individual software engines. Resources are dynamically allocated via the distributed deployment to one or more cells based on a current load and a corresponding computed and ranked demand. In some embodiments, the demand further considers one or more of an amount of virtual objects and level of interactions within the portion of the persistent virtual world system visible to a user avatar. Methods thereof are also provided.
1. A system comprising:
one or more server computers comprising memory and at least one processor, the memory storing:
a data structure virtualizing at least one portion of a virtual or real world into a plurality of cells storing virtual objects forming a persistent virtual world system; and
a distributed three-dimensional (3D) engine, the distributed 3D engine comprising a plurality of distributed software engines,
wherein resources are dynamically allocated via a distributed deployment to the plurality of cells based on a current load of the plurality of cells;
wherein an original number of the plurality of cells representing one or more areas of the at least one portion of the virtual or real world are partitioned into a greater number of cells,
wherein the resources are restored based on one or more requests, and
wherein each cell of the plurality of cells comprises one or more streams, each stream comprising a plurality of stream-specific virtual objects being programmed to be enabled or disabled for viewing on and interacting with client devices, and wherein each stream is associated with one or more applications.
2. The system of claim 1 , wherein the at least one portion of the virtual or real world is consolidated back into the original number of cells.
3. The system of claim 1 , wherein the persistent virtual world system comprises a low fidelity simulation used for demand assessment and load balancing, and a high fidelity simulation used for improving user experience.
4. The system of claim 1 , wherein at least one of the virtual objects of the persistent virtual world system comprise self-computing capabilities and autonomous behavior.
5. The system of claim 1 , wherein the distributed software engines are used sequentially or in parallel, through the distributed deployment, to complement engine services of each other for realization of at least one task.
6. The system of claim 1 , wherein the data structure is an octree data structure,
wherein at least one of the plurality cells is represented as a voxel within the octree data structure, and
wherein the voxel representing the at least one of the plurality of cells is selected from among a sparse voxel and a dense voxel based on a size of the at least one of the plurality of cells.
7. The system of claim 1 , wherein the data structure comprises at least one of BSP trees, sparse voxel octrees, 3D arrays, kD trees, point clouds, wire-frames, boundary representations (B-Rep), constructive solid geometry trees (CSG Trees), bintrees, or hexagonal structures, or combinations thereof.
8. The system of claim 1 , wherein a resource manager of a distributed 3D engine performs the allocation of the resources through a distributed message exchange platform,
wherein the distributed message exchange platform utilizes a publish-subscribe model, and
wherein at least one of the virtual objects subscribe to at least one of the plurality of cells where the resources are published.
9. The system of claim 8 , wherein the distributed message exchange platform shares a dynamically updated state of the at least one portion of the virtual or real world stored in the memory with one or more client devices or servers,
wherein the dynamically updated state is modified through data obtained by one or more of a plurality of connected devices including sensors providing sensor data to the persistent virtual world system, by user input, by server computations, or combinations thereof.
10. A method comprising:
providing, in memory of at least one server computer, a data structure virtualizing at least one portion of a virtual or real world into a plurality of cells storing virtual objects forming a persistent virtual world system, wherein at least one of the virtual objects are virtual replicas of corresponding real world elements;
providing, in the memory of the at least one server computer, a distributed three-dimensional (3D) engine, the distributed 3D engine comprising a plurality of distributed software engines; and
dynamically allocating resources to the individual cells based on a current load of the plurality of cells,
wherein an original number of the plurality of cells representing one or more areas of the at least one portion of the virtual or real world are partitioned into a greater number of cells,
herein the resources are restored based on one or more requests, and
wherein each of the plurality of cells comprises at least one stream, the at least one stream comprising a plurality of stream-specific virtual objects and being configured to be enabled or disabled for viewing on and interacting with client devices, and wherein the at least one stream is associated with one or more user applications.
11. The method of claim 10 , wherein the at least one portion of the virtual or real world is consolidated back into the original number of cells.
12. The method of claim 10 , wherein the persistent virtual world system comprises a low fidelity simulation used for demand assessment and load balancing, and
wherein a high fidelity simulation used for improving user experience.
13. The method of claim 10 , wherein the distributed software engines are used sequentially or in parallel, through the distributed deployment, to complement engine services of each other for realization of at least one task.
14. The method of claim 10 , further comprising providing an octree data structure as the data structure representing the virtual or real world, and
wherein at least one of the plurality of cells is represented as a voxel, and wherein the voxel representing the at least one of the plurality of cells is selected from among a sparse voxel and a dense voxel based on size of the at least one of the plurality of cells.
15. The method of claim 10 , further comprising:
partitioning, based on a demand of the plurality of cells, the one or more areas of the at least one portion of the virtual or real world into additional cells; and
allocating corresponding resources to the additional cells.
16. The method of claim 10 , wherein the allocation of the resources is performed by:
publishing the resources to corresponding cells through a distributed message exchange platform of a resource manager using a publish-subscribe model; and
subscribing, by the one or more virtual objects, to at least one of the plurality of cells order to obtain required resources.
17. One or more non-transitory computer-readable media having stored thereon instructions configured to, when executed by one or more computers, cause the one or more computers to perform steps comprising:
providing, in memory of at least one server computer, a data structure virtualizing at least one portion of a virtual or real world into a plurality of cells storing virtual objects forming a persistent virtual world system, wherein at least one of the virtual objects are virtual replicas of corresponding real world elements;
providing, in the memory of the at least one server computer, a distributed three-dimensional (3D) engine, the distributed 3D engine comprising a plurality of distributed software engines; and
dynamically allocating resources to the individual cells based on a current load of the plurality of cells,
wherein an original number of the plurality of cells representing one or more areas of the at least one portion of the virtual or real world are partitioned into a greater number of cells, and
wherein the resources are restored based on one or more requests, and
wherein each of the plurality of cells comprises at least one stream, the at least one stream comprising a plurality of stream-specific virtual objects and being configured to be enabled or disabled for viewing on and interacting with client devices, and wherein the at least one stream is associated with one or more user applications.