Improving the performance of distributed virtual environment systems

The last years have witnessed a dramatic growth in the number as well as in the variety of distributed virtual environment systems. These systems allow multiple users, working on different client computers that are interconnected through different networks, to interact in a shared virtual world. One of the key issues in the design of scalable and cost-effective DVE systems is the partitioning problem. This problem consists of efficiently assigning the existing clients to the servers in the system and some techniques have been already proposed for solving it. This paper experimentally analyzes the correlation of the quality function proposed in the literature for solving the partitioning problem with the performance of DVE systems. Since the results show an absence of correlation, we also propose the experimental characterization of DVE systems. The results show that the reason for that absence of correlation is the nonlinear behavior of DVE systems with regard to the number of clients in the system. DVE systems reach saturation when any of the servers reaches 100 percent of CPU utilization. The system performance greatly decreases if this limit is exceeded in any server. Also, as a direct application of these results, we present a partitioning method that is targeted to keep all the servers in the system below a certain threshold value of CPU utilization, regardless of the amount of network traffic. Evaluation results show that the proposed partitioning method can improve DVE system performance, regardless of both the movement pattern of clients and the initial distribution of clients in the virtual world.

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

[2]  T. Kaukoranta,et al.  A Review on Networking and Multiplayer Computer Games , 2002 .

[3]  Randy Chow,et al.  Distributed Operating Systems & Algorithms , 1997 .

[4]  Pedro Morillo,et al.  An Adaptive Load Balancing Technique for Distributed Virtual Environment Systems , 2003 .

[5]  Ivan Marsic,et al.  Handling Heterogeneity in Networked Virtual Environments , 2003, Presence: Teleoperators & Virtual Environments.

[6]  Chris Greenhalgh,et al.  Making Networked Virtual Environments Work , 2001, Presence: Teleoperators & Virtual Environments.

[7]  Yoshihiro Kawahara,et al.  A Peer-to-Peer Message Exchange Scheme for Large-Scale Networked Virtual Environments , 2002, Telecommun. Syst..

[8]  Juan M. Orduña,et al.  A Comparison Study of Modern Heuristics for Solving the Partitioning Problem in Distributed Virtual Environment Systems , 2003, ICCSA.

[9]  Cyberspace CHRISTOS BOURAS.  A Distributed Virtual Learning Centre in , 1998 .

[10]  D. C. Miller,et al.  SIMNET: the advent of simulator networking , 1995, Proc. IEEE.

[11]  John C. S. Lui,et al.  Deriving an Optimal Synchronization Interval for Supporting View Consistency in a Distributed Virtual Environment , 1999, Multimedia Information Systems.

[12]  Mostafa H. Ammar,et al.  An evaluation of grouping techniques for state dissemination in networked multi-user games , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

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

[14]  Donald Steiner,et al.  FIPA: Foundation for Intelligent Physical Agents - Das aktuelle Schlagwort , 1998, Künstliche Intell..

[15]  Douglas C. Schmidt,et al.  Measuring the impact of event dispatching and concurrency models on Web server performance over high-speed networks , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

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

[17]  Chris Greenhalgh.  Analysing movement and world transitions in virtual reality tele-conferencing , 1997, ECSCW.

[18]  Chris Greenhalgh,et al.  Awareness-based communication management in the MASSIVE systems , 1998, Distributed Syst. Eng..

[19]  P. Bernstein.  RRENCY CONTROL AND RECOVERY IN DATABASE SYSTEMS , 1998 .

[20]  Michael Zyda,et al.  NPSNET: Hierarchical data structures for real-time three-dimensional visual simulation , 1993, Comput. Graph..

[21]  José Duato,et al.  On the Characterization of Distributed Virtual Environment Systems , 2003, Euro-Par.

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

[23]  Judith S. Dahmann,et al.  Creating Computer Simulation Systems: An Introduction to the High Level Architecture , 1999 .

[24]  Peter Tam.  Communication cost optimization and analysis in Distributed Virtual Environment , 1998 .

[25]  Michael Lewis,et al.  GAME ENGINES IN SCIENTIFIC RESEARCH , 2002 .

[26]  T. G. de Senna Carneiro,et al.  Load balancing for distributed virtual reality systems , 1998 .

[27]  Thomas A. Funkhouser,et al.  Network topologies for scalable multi-user virtual environments , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[28]  Emmanuel Frécon,et al.  DIVE: a scaleable network architecture for distributed virtual environments , 1998, Distributed Syst. Eng..

[29]  Pedro Morillo,et al.  A GRASP-based algorithm for solving DVE partitioning problem , 2003, Proceedings International Parallel and Distributed Processing Symposium.

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

[31]  Juan M. Orduña,et al.  On the characterization of avatars in Distributed Virtual Worlds , 2003, Eurographics.

[32]  Richard C. Waters,et al.  Building Multiuser Interactive Multimedia Environments at MERL , 1995, IEEE Multim..

[33]  José Manuel Rebordão,et al.  mWorld: A Multiuser 3D Virtual Environment , 1997, IEEE Computer Graphics and Applications.

[34]  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).

[35]  Maja Matijasevic,et al.  Application of a multi-user distributed virtual environment framework to mobile robot teleoperation over the Internet , 2002 .

[36]  EnvironmentJohn,et al.  Dynamic Partitioning for a Distributed Virtual , 1998 .

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

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