Collaborative virtual environment

Collaborative virtual environments, or CVEs, are used for collaboration and interaction of possibly many participants that may be spread over large distances. Typical examples are distributed simulations, 3D multiplayer games, collaborative engineering software, and others. The applications are usually based on the shared virtual environment. Because of the spreading of participants and the communication latency, some data consistency model have to be used to keep the data consistent.

The consistency model influences deeply the programming model of the application. One classification is introduced in based on several criteria, like centralized/distributed architecture, type of replication, and performance and consistency properties. Four types of consistency models were described, covering the most frequently used CVE architectures:

Centralized primaries

All primary replicas of each data item resides on the same computer called server.Advantages: complete server control over the sceneDisadvantages: performance is limited by the server computer

Distributed primaries

Primary replicas are distributed among the computers.Advantages: high performance and scalabilityDisadvantages: difficult programming model, weaker consistencyUsed in: Distributed Interactive Simulation (DIS), Repo-3D, DIV, DOOM

Data ownership

Primaries are allowed to migrate among the computers. This approach is often called system with transferable data ownership.Advantages: more flexibility compared to Distributed PrimariesDisadvantages: high amount of ownership requests may limit the system performanceUsed in: MASSIVE-3/HIVEK, Blue-c, CIAO, SPLINE

Active replication

Active replication uses peer-to-peer approach while all replicas are equal. Usually, atomic broadcast is used to deliver updates to all of them, thus they are kept synchronized.Advantages: complete scene synchronization (equal scene content on all computers)Disadvantages: the performance is limited by the slowest computer in the systemUsed in: active transactions, Age of Empires, Avango, DIVE