ATLAS: A Scalable Network Framework for Distributed Virtual Environments

A distributed virtual environment (DVE) is a software system that allows users in a network to interact with each other by sharing a common view of their states. As users are geographically distributed over large networks like the internet and the number of users increases, scalability is a key aspect to consider for real-time interaction. Various solutions have been proposed to improve the scalability in DVE systems but they are either focused on only specific aspects or customized to a target application. In this paper, we classify the approaches for improving scalability of DVE into five categories: communication architecture, interest management, concurrency control, data replication, and load distribution. We then propose a scalable network framework for DVEs, ATLAS. Incorporated with our various scalable schemes, ATLAS meets the scalability of a system as a whole. The integration experiences of ATLAS with several virtual reality systems ensure the versatility of the proposed solution.

[1]  Richard C. Waters,et al.  Locales: supporting large multiuser virtual environments , 1996, IEEE Computer Graphics and Applications.

[2]  Shun-Yun Hu,et al.  Scalable peer-to-peer networked virtual environment , 2004, NetGames '04.

[3]  Michael Zyda,et al.  NPSNET-V: A New Beginning for Dynamically Extensible Virtual Environments , 2000, IEEE Computer Graphics and Applications.

[4]  Rynson W. H. Lau,et al.  Multi-resolution model transmission in distributed virtual environments , 1998, VRST '98.

[5]  Jauvane Cavalcante de Oliveira,et al.  VELVET: An Adaptive Hybrid Architecture for Very Large Virtual Environments , 2003, Presence: Teleoperators & Virtual Environments.

[6]  Gordon S. Blair,et al.  OpenPING: a reflective middleware for the construction of adaptive networked game applications , 2004, NetGames '04.

[7]  John C. S. Lui,et al.  An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems , 2002, IEEE Trans. Parallel Distributed Syst..

[8]  Marc Levoy.  Polygon-assisted JPEG and MPEG compression of synthetic images , 1995, SIGGRAPH.

[9]  Dongman Lee,et al.  Prediction-based concurrency control for a large scale networked virtual environment supporting various navigation speeds , 2001, VRST '01.

[10]  Christophe Diot,et al.  Consideration of receiver interest for IP multicast delivery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Mingyu Lim,et al.  ATLAS-II : Scalable and Self-tunable Network Framework for Networked Virtual Environments , 2003 .

[12]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

[13]  Michael Zyda,et al.  Three-tiered interest management for large-scale virtual environments , 1998, VRST '98.

[14]  Chris Greenhalgh,et al.  The DiveBone—an application-level network architecture for Internet-based CVEs , 1999, VRST '99.

[15]  Manuel Menezes de Oliveira Neto,et al.  Router level filtering for receiver interest delivery , 2000, Networked Group Communication.

[16]  Mel Slater,et al.  Component framework infrastructure for virtual environments , 2000, CVE '00.

[17]  Daniel Thalmann,et al.  A Taxonomy of Networked Virtual Environments , 1999 .

[18]  P. David Stotts,et al.  Research issues in developing networked virtual realities: working group report on distributed system aspects of sharing a virtual reality , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[19]  Mingyu Lim,et al.  Scalable Network Support for 3D Virtual Shopping Mall , 2002 .

[20]  Hiroshi Esaki,et al.  IPv6 integration and coexistence strategies for next-generation networks , 2004, IEEE Communications Magazine.

[21]  Dongman Lee,et al.  Scalable prediction based concurrency control for distributed virtual environments , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[22]  David J. Roberts,et al.  Maximising concurrency and scalability in a consistent, causal, distributed virtual reality system, whilst minimising the effect of network delays , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[23]  Chris Greenhalgh,et al.  An Extensible Event-Based Infrastructure for Networked Virtual Worlds , 2002, Presence: Teleoperators & Virtual Environments.

[24]  Mingyu Lim,et al.  Improving Scalability Using Sub-Regions in Distributed Virtual Environments , 1999 .

[25]  Rynson W. H. Lau,et al.  A multi-server architecture for distributed virtual walkthrough , 2002, VRST '02.

[26]  Nicolas D. Georganas,et al.  End System Multicast Protocol for Collaborative Virtual Environments , 2004, Presence: Teleoperators & Virtual Environments.

[27]  Chris Greenhalgh,et al.  Inside MASSIVE-3: flexible support for data consistency and world structuring , 2000, CVE '00.

[28]  Steve Benford,et al.  Revealing the realities of collaborative virtual reality , 2000, CVE '00.

[29]  Olof Hagsand,et al.  Interactive Multiuser VEs in the DIVE System , 1996, IEEE Multim..

[30]  Michael V. Capps,et al.  The QUICK framework for task-specific asset prioritization in distributed virtual environments , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[31]  Michael Zyda,et al.  Exploiting reality with multicast groups , 1995, IEEE Computer Graphics and Applications.

[32]  Samuli Pekkola,et al.  Collaborative virtual environments in the year of the dragon , 2000, CVE '00.

[33]  Loring Holden,et al.  Providing a low latency user experience in a high latency application , 1997, SI3D.

[34]  Dongman Lee,et al.  Scalable predictive concurrency control for large distributed virtual environments with densely populated objects , 2000, VRST '00.

[35]  Anthony Steed,et al.  An Overview of the COVEN Platform , 2001, Presence: Teleoperators & Virtual Environments.

[36]  Chris Greenhalgh,et al.  An Extensible Event-Based Infrastructure for Networked Virtual Worlds , 2003, Presence: Teleoperators & Virtual Environments.

[37]  Christophe Diot,et al.  Deployment issues for the IP multicast service and architecture , 2000, IEEE Netw..

[38]  Steve Benford,et al.  Introducing Third Party Objects into the Spatial Model of Interaction , 1997, ECSCW.

[39]  Steve Benford,et al.  Boundaries, awareness and interaction in collaborative virtual environments , 1997, Proceedings of IEEE 6th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[40]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[41]  Hiroaki Hazeyama,et al.  Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games , 2004, NetGames '04.

[42]  Kori Inkpen Quinn,et al.  Virtual playground: architectures for a shared virtual world , 1998, VRST '98.

[43]  Mingyu Lim,et al.  Scalable data management using user-based caching and prefetching in distributed virtual environments , 2001, VRST '01.

[44]  Michael R. Macedonia,et al.  MBone provides audio and video across the Internet , 1994, Computer.

[45]  Thomas A. Funkhouser,et al.  RING: a client-server system for multi-user virtual environments , 1995, I3D '95.

[46]  KwangYun Wohn,et al.  Concurrency control in CIAO , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[47]  Mingyu Lim,et al.  Scalable interest management using interest group based filtering for large networked virtual environments , 2000, VRST '00.

[48]  Michael Zyda,et al.  Bamboo-a portable system for dynamically extensible, real-time, networked, virtual environments , 1998, Proceedings. IEEE 1998 Virtual Reality Annual International Symposium (Cat. No.98CB36180).

[49]  Michael B. Dillencourt,et al.  Interest Management in Large-Scale Virtual Environments , 2000, Presence: Teleoperators & Virtual Environments.

[50]  Dongman Lee,et al.  A scalable dynamic load distribution scheme for multi-server distributed virtual environment systems with highly-skewed user distribution , 2003, VRST '03.