Improbable Worlds Ltd

Matthew John Reveley Lewis

Robert James Frederick Whitehead

Peter Richard Lipka

Hanying Tang

Michal Witkowski

Charles Micou

Rok Strnisa

Andrew Lee Seng Yin

Methods and systems for providing a network protocol for view replication over an unreliable network are described herein. A sender and a receiver may apply a branching time model to the history of views to replicate the views consistently. The sender may send a first data packet to receiver. The first data packet may comprise a first sequence number identifying the first data packet, a source version number, and a first set of one or more changes to be applied to a first state identified by the source version number. Based on a determination that an acknowledgment message indicating receipt of the first data packet is not received, the sender may send a second data packet to the client device. The content of the second data packet may be determined based on the first data packet.

Network protocol for view replication over unreliable networks

Methods, systems, computer-readable media, and apparatuses for performing, providing, managing, executing, and/or running a spatially-optimized simulation are presented. In one or more embodiments, the spatially-optimized simulation may comprise a plurality of worker modules performing the simulation, a plurality of entities being simulated among the plurality of worker modules, a plurality of bridge modules facilitating communication between workers and an administrative layer including a plurality of chunk modules, at least one receptionist module, and at least one oracle module. The spatially-optimized simulation may be configured to provide a distributed, persistent, fault-tolerate and spatially-optimized simulation environment. In some embodiments, load balancing and fault tolerance may be performed using transfer scores and/or tensile energies determined among the candidates for transferring simulation entities among workers. In some embodiments, the plurality of bridge modules may expose an application programming interface (API) for communicating with the plurality of worker modules.

Simulation systems and methods

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.

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

Methods, systems, computer-readable media, and apparatuses for performing, providing, managing, executing, and/or running a distributed simulation are presented. In one or more embodiments, the distributed simulation may comprise a plurality of workers performing the simulation, and workers may send commands to other workers authoritative over entity components. A mapping of entity components to workers may be used to determine a bridge associated with a worker to which to send a command. A request to invoke the command may be transmitted to the worker via the bridge associated with the worker. The worker transmitting the command request may receive a response to the request to invoke the command, such as a success response or a failure response.

Commands for simulation systems and methods

Database schemas, systems, and methods are described herein which enhance database operations when responding to streaming (subscribed) queries regarding records stored in the database. A database schema may include a data table storing a plurality of records each having a plurality of data fields. The schema may also include a query table, and a query index table or tree, or other data structure. The data table stores the current state of each record as defined by its associated data fields. The query table stores all queries mapped to the one or more clients that have subscribed to each query. The query index table, tree, or other data structure indexes the subscribed queries based on a data field common to or associated with the indexed queries. Subsequently, when records and data fields are updated (mutated) in the database, the query index data structure can be used to quickly assess which subscribed clients need to be sent updates with mutated data, so that only the clients who have subscribed to receive updates based on a particular data field do so and the cost of identifying those clients is greatly reduced.

Entity database

Methods, systems, computer-readable media, and apparatuses for combining nodes and/or aggregating streaming queries in a simulation are presented. In some examples, combining nodes and/or aggregating streaming queries may result in less duplicative data being sent through the system. A first node may be connected to a first aggregator, and the first aggregator may be connected to a second node. In some examples, the first node may comprise a client or another aggregator, and the second node may comprise a data source or another aggregator. Based on a determination that a first streaming query subscription of the first node connected to the first aggregator has changed to a second streaming query subscription, one or more aggregator controller(s) may determine to migrate the first node to a different aggregator. Migrating the first node to a different aggregator may increase overlap of streaming query subscriptions in the system and/or reduce the amount of duplicative data being sent through the system.

Scalable update propagation via query aggregations and connection migrations

Methods, systems, computer-readable media, and apparatuses for performing, providing, managing, executing, and/or running a spatially-optimized simulation are presented. In one or more aspects, authority over one or more components may be changed from one worker to another worker during the simulation. The components may be configured to, for example, indicate behaviors of entities executing in the simulation. The system may determine to hand over authority over the one or more components to another worker, such as based on network and/or simulation conditions. The incumbent worker may be notified that authority will change to another worker, e.g., after a period of time. Authority over the one or more components may be assigned to the other worker, and the incumbent worker may be notified that it is no longer authoritative over the one or more components. The second worker may be notified that it is now authoritative over the one or more components.

Handover techniques for simulation systems and methods

Methods, systems, computer-readable media, and apparatuses for grouping bridges in a simulation are presented. In some examples, grouping bridges may result in more efficient usage of data connections in a simulation and less duplicative data being sent during the simulation. The simulation may be performed by receiving an indication of a streaming query for each worker of a plurality of workers in a worker layer. A plurality of bridges in a bridge layer may be run, and the plurality of bridges may be configured to facilitate data communications between the plurality of workers in the worker layer and one or more databases in a database layer. Each worker of the plurality of workers may be assigned to a different bridge of the plurality of bridges. Based on the streaming query for each worker, the plurality of bridges may be grouped into different groups of bridges.

Growing community of inventors

London, United Kingdom

Matthew John Reveley Lewis