A scalable interest management scheme for distributed virtual environments

With the expansion of the internet and its bandwidth, distributed virtual environment (DVE) applications have become more prevalent. In DVE applications, users frequently crowd in a specific place, and a key aspect to consider is how to provide interactive performance for users. However, existing approaches using multicast require users to receive uninteresting messages. Even though recent works have addressed fine‐grained filtering, they still incur other drawbacks in terms of assigning lots of multicast addresses or handling overhead of multicast groups. This makes the system less scalable as the number of users increases. In this paper, we propose a new scalable filtering scheme that reduces not only the number of messages during interaction in a region and among neighboring regions, but also the number of multicast addresses without significant computational overhead. Interest management in a region dynamically creates groups of users with the same interests. While members communicate with each other with high fidelity, a representative sends information to non‐members with low frequency. For interaction among neighboring regions, we propose a sub‐region concept to select only a subset of users from the neighboring regions based on proximity, the distribution of the users' locations, and the viewing direction of a user. Copyright © 2007 John Wiley & Sons, Ltd.

[1]  Gordon Bell,et al.  The virtual reality modeling language , 1995 .

[2]  Chia-Hao Liu,et al.  Tracking-needless grouping: an efficient and scalable grouping scheme in networked virtual environments , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[3]  Anthony Steed,et al.  Partitioning crowded virtual environments , 2003, VRST '03.

[4]  Mingyu Lim,et al.  A Task-Based Load Distribution Scheme for Multi-Server-Based Distributed Virtual Environment Systems , 2009, PRESENCE: Teleoperators and Virtual Environments.

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

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

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

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

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

[10]  Steve Benford,et al.  MASSIVE: a collaborative virtual environment for teleconferencing , 1995, TCHI.

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

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

[13]  Howard Allan Abrams,et al.  Extensible Interest Management for Scalable Persistent Distributed Virtual Environments , 1999 .

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

[15]  Michael Zyda,et al.  A Taxonomy for Networked Virtual Environments , 1997, IEEE Multim..

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

[17]  Mingyu Lim,et al.  ATLAS: A Scalable Network Framework for Distributed Virtual Environments , 2002, PRESENCE: Teleoperators and Virtual Environments.

[18]  Dawei Ding,et al.  A model of dynamic interest management: interaction analysis in collaborative virtual environment , 2003, VRST '03.

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

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

[21]  Sandeep K. Singhal,et al.  Using projection aggregations to support scalability in distributed simulation , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[22]  N. Pryce Group Management and Quality of Service Adaptation in Distributed Virtual Environments , 1997 .

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

[24]  Thierry Turletti,et al.  SCORE: a scalable communication protocol for large-scale virtual environments , 2004, IEEE/ACM Transactions on Networking.