Workload Characterization in Multiplayer Online Games

In recent years, distributed virtual environments (DVEs) have become a major trend in distributed applications, mainly due to the enormous popularity of multiplayer online games in the entertainment industry. Although the workload generated by avatars in a DVE system has already been characterized, the special features of multiplayer online games make these applications to require a particular workload characterization. This paper presents the workload characterization of multiplayer online games. This characterization is based on real traces, and it shows that the movement patterns of avatars used to develop optimization techniques for DVE systems can be extrapolated to First Person Shooting networked games. However, the workload that each avatar adds to the game server is higher than the one proposed in the literature.

[1]  Chris Greenhalgh.  Understanding the Network Requirements of Collaborative Virtual Environments , 2001, Collaborative Virtual Environments.

[2]  Stephen John Turner,et al.  Time-space consistency in large-scale distributed virtual environments , 2004, TOMC.

[3]  Bernard Perron,et al.  The Video GameTheory Reader , 2003 .

[4]  Honghui Lu,et al.  Peer-to-peer support for massively multiplayer games , 2004, IEEE INFOCOM 2004.

[5]  Jens Volkert,et al.  A Scalable Network Architecture for Closely Coupled Collaboration , 2005, Comput. Artif. Intell..

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

[7]  Richard M. Fujimoto,et al.  Time management in the DoD high level architecture , 1996, Workshop on Parallel and Distributed Simulation.

[8]  Fred Charles,et al.  Search-based planning for character animation , 2003 .

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

[10]  Brady Games,et al.  Battlezone: Official Strategy Guide , 1998 .

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

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

[13]  Robin Wolff,et al.  Controlling Consistency within Collaborative Virtual Environments , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[14]  Saleem N. Bhatti,et al.  Modelling user behaviour in networked games , 2001, MULTIMEDIA '01.

[15]  K. Claffy,et al.  Trends in wide area IP traffic patterns - A view from Ames Internet Exchange , 2000 .

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

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

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

[19]  Christophe Diot,et al.  Design and evaluation of MiMaze a multi-player game on the Internet , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[20]  Mark Claypool,et al.  The effect of latency on user performance in Warcraft III , 2003, NetGames '03.

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

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

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

[24]  Daniel Zappala,et al.  Using n-trees for scalable event ordering in peer-to-peer games , 2005, NOSSDAV '05.

[25]  José Duato,et al.  A method for providing QoS in distributed virtual environments , 2005, 13th Euromicro Conference on Parallel, Distributed and Network-Based Processing.

[26]  Christos Bouras,et al.  Networked Virtual Environments , 2009 .

[27]  Anthony Steed,et al.  Supporting scalable peer to peer virtual environments using frontier sets , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..

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

[29]  Mark Claypool,et al.  The effects of loss and latency on user performance in unreal tournament 2003® , 2004, NetGames '04.

[30]  William Lau,et al.  Networked game mobility model for first-person-shooter games , 2005, NetGames '05.

[31]  Lauren Cruikshank,et al.  The Video Game Theory Reader , 2006 .

[32]  Thomas A. Funkhouser,et al.  Priority‐Driven Acoustic Modeling for Virtual Environments , 2000, Comput. Graph. Forum.

[33]  José Duato,et al.  Improving the performance of distributed virtual environment systems , 2005, IEEE Transactions on Parallel and Distributed Systems.

[34]  Bernard Perron,et al.  The Video Game Theory Reader 2 , 2003 .

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