A Framework for Performance Evaluation of Large-scale Interactive Distributed Virtual Environments

Interactivity is a key consideration in large-scale distributed virtual environments (DVEs), such as massively multi-player online games. Due to the Internet dynamics as well as the large-scale and distributed nature of many DVEs, it is difficult to quantify the possible improvements claimed by various DVE interactivity enhancement approaches. In this paper, we propose a scalable framework that supports evaluation of interactivity indicators, under dynamic Internet conditions. We have developed and used this framework to conduct extensive experiments on PlanetLab with many distributed client and server locations. We have collected the latency experienced by over 700 client locations distributed around the globe over a few days; and used it for evaluating performance of some recently proposed zone mapping algorithms.

[1]  Tristan Henderson,et al.  Networked games: a QoS-sensitive application for QoS-insensitive users? , 2003, RIPQoS '03.

[2]  Lars C. Wolf,et al.  On the impact of delay on real-time multiplayer games , 2002, NOSSDAV '02.

[3]  Balachander Krishnamurthy,et al.  On network-aware clustering of Web clients , 2000, SIGCOMM.

[4]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[5]  Wentong Cai,et al.  Efficient Zone Mapping Algorithms for Distributed Virtual Environments , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[6]  Paul Francis,et al.  IDMaps: a global internet host distance estimation service , 2001, TNET.

[7]  Emin Gün Sirer,et al.  Meridian: a lightweight network location service without virtual coordinates , 2005, SIGCOMM '05.

[8]  Wu-chi Feng,et al.  On the geographic distribution of on-line game servers and players , 2003, NetGames '03.

[9]  Kang-Won Lee,et al.  Adaptive server selection for large scale interactive online games , 2005, Comput. Networks.

[10]  Silvia Rueda,et al.  A Latency-Aware Partitioning Method for Distributed Virtual Environment Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Suiping Zhou,et al.  A network-centric approach to enhancing the interactivity of large-scale distributed virtual environments , 2006, Comput. Commun..

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

[13]  Bo Zhang,et al.  Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space , 2006, IEEE/ACM Transactions on Networking.

[14]  Farzad Safaei,et al.  Optimal assignment of distributed servers to virtual partitionsfor the provision of immersive voice communicationin massively multiplayer games , 2006, Comput. Commun..