Condition-Responsive Dynamically Reconfigurable Spatial Topology System for Persistent Multiplayer Virtual Environments
OwnerKeaton Casey Martinez, Taylor Todd Martinezinventors
Life of this patent
Estimating the term…
Abstract
A condition-responsive dynamically reconfigurable spatial topology system for persistent multiplayer virtual environments is disclosed. A plurality of computational instances each execute a respective spatial region. Operational metrics are monitored. A topology data structure stored in memory is modified by adding or removing nodes corresponding to spatial regions in response to expansion and contraction conditions. User session state is migrated between spatial simulation processes while preserving persistent continuity. The system dynamically reconfigures distributed spatial topology to improve resource utilization and eliminate static shard fragmentation.
Claims24
A computer-implemented distributed system comprising:
- a plurality of networked computational instances each executing a respective spatial simulation process representing a spatial region of a persistent multiplayer virtual environment;
- a topology data structure stored in memory of the distributed computing system, the topology data structure comprising a graph including nodes representing spatial regions and edges representing connectivity relationships among the spatial regions;
- at least one processor configured to monitor one or more operational metrics associated with execution of the spatial simulation processes and to modify the topology data structure in memory during runtime in response to the one or more operational metrics, including (i) adding one or more nodes to the topology data structure and instantiating corresponding spatial simulation processes on additional computational instances in response to at least one expansion condition, and (ii) removing one or more nodes from the topology data structure and designating corresponding spatial simulation processes for termination in response to at least one contraction condition;
- and a migration controller configured to transfer execution state of user session data structures between spatial simulation processes according to connectivity relationships defined by the topology data structure while preserving persistent user state;
- wherein modification of the topology data structure dynamically reconfigures the graph structure to modify connectivity among executing spatial simulation processes to improve distributed resource utilization and machine-level execution of spatial simulation processes while maintaining logical continuity of the persistent multiplayer virtual environment.
A computer-implemented method for dynamically modifying a spatial topology of a persistent multiplayer virtual environment, comprising:
- executing a plurality of spatial simulation processes across a plurality of distributed computational instances;
- maintaining in memory a topology data structure comprising a graph including nodes representing spatial regions and edges representing connectivity relationships among the spatial regions;
- monitoring one or more operational metrics associated with the persistent multiplayer virtual environment;
- modifying the topology data structure by adding one or more nodes and instantiating corresponding spatial simulation processes in response to at least one expansion condition;
- modifying the topology data structure by removing one or more nodes and designating corresponding spatial simulation processes for termination in response to at least one contraction condition;
- migrating user session data structures between spatial simulation processes according to the connectivity relationships defined by the topology data structure;
- and preserving persistent user state across migrations to maintain logical continuity of the persistent multiplayer virtual environment.
A computer-implemented system for operating a persistent multiplayer virtual environment, comprising:
- a plurality of computational instances each configured to execute a respective spatial simulation process representing a spatial region of the persistent multiplayer virtual environment;
- at least one processor configured to determine a global active user population across the plurality of spatial regions;
- a topology controller configured to instantiate at least one additional spatial region when the global active user population exceeds a first population threshold and to designate at least one spatial region for decommissioning when the global active user population falls below a second population threshold;
- a migration controller configured to migrate user sessions between spatial regions while preserving persistent user state;
- wherein instantiation and decommissioning dynamically modify a spatial extent of the persistent multiplayer virtual environment while maintaining a logically continuous shared world.
A non-transitory computer-readable medium storing instructions that, when executed by one or more processors of a distributed computing system, cause the distributed computing system to:
- execute a plurality of spatial simulation processes across a plurality of distributed computational instances;
- maintain in memory a topology data structure comprising a graph including nodes representing spatial regions and edges representing connectivity relationships among the spatial regions;
- monitor one or more operational metrics associated with a persistent multiplayer virtual environment;
- modify the topology data structure by instantiating additional spatial regions or designating spatial regions for termination in response to the operational metrics;
- and
- migrate user session state between spatial simulation processes while preserving persistent user state.
Dependencies are inferred from the claim text.