Collaborative virtual environment

From Wikipedia, the free encyclopedia
Jump to: navigation, search

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 [1] 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:

CVE architectures:

Centralized Primaries Consistency Model.png
Distributed Primaries Consistency Model.png
Centralized primaires
Distributed Primaries
 
Data Ownership Consistency Model.png
Active Replication Consistency Model.png
Data ownership
Active Replication
 
  • Centralized primaries
All primary replicas of each data item resides on the same computer called server.
Advantages: complete server control over the scene
Disadvantages: performance is limited by the server computer
  • Distributed primaries
Primary replicas are distributed among the computers.
Advantages: high performance and scalability
Disadvantages: difficult programming model, weaker consistency
Used in: Distributed Interactive Simulation (DIS), Repo-3D,[2] 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 Primaries
Disadvantages: high amount of ownership requests may limit the system performance
Used in: MASSIVE-3/HIVEK, Blue-c, CIAO,[3] SPLINE
Active transactions
  • 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 system
Used in: active transactions, Age of Empires, Avango, DIVE

References[edit]

  1. ^ Pečiva, J. 2007. Active Transactions in Collaborative Virtual Environments. PhD Thesis, Brno, Czech Republic, FIT VUT, ISBN 978-80-214-3549-0
  2. ^ MacIntyre, B. and Feiner, S. 1998. A distributed 3D graphics library, Proc. of ACM SIGGRAPH '98, Jul 1998, New York, NY, 361–370, http://www.cc.gatech.edu/~blair/papers/siggraph98.pdf, DOI=http://doi.acm.org/10.1145/280814.280935
  3. ^ Sung, U., Yang, J., and Wohn, K. 1999. Concurrency Control in CIAO. In Proceedings of the IEEE Virtual Reality (March 13 – 17, 1999). VR. IEEE Computer Society, Washington, DC, 22