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]  Olof Hagsand,et al.  Interactive Multiuser VEs in the DIVE System , 1996, IEEE Multim..

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

[3]  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..

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

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

[6]  Regis Kopper,et al.  Virtual Environments: Design and Implementation , 2003 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[21]  Mingyu Lim,et al.  ATLAS: a scalable network framework for distributed virtual environments , 2002, CVE '02.

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