Abstract
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.
This paper is supported by the Spanish MEC under grant TIC2003-08154-C06-04.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Miller, D., Thorpe, J.: Simnet: The advent of simulator networking. IEEE TPDS 13 (2002)
Salles, J., Galli, R., et al.: A.C.A.: Mworld: A multiuser 3d virtual environment. IEEE Computer Graphics 17(2) (1997)
Bouras, C., Fotakis, D., Philopoulos, A.: A distributed virtual learning centre in cyberspace. In: Proc. of Int. Conf. on Virtual Systems and Multimedia, VSMM 1998 (1998)
Everquest, http://everquest.station.sony.com/
Unreal Tournament, http://www.unrealtournament.com/
Lineage, http://www.lineage.com
Singhal, S., Zyda, M.: Networked Virtual Environments. ACM Press, New York (1999)
Lui, J.C., Chan, M.: An efficient partitioning algorithm for distributed virtual environment systems. IEEE Trans. Parallel and Distributed Systems 13 (2002)
Mooney, S., Games, B.: Battlezone: Official Strategy Guide. BradyGame Publisher (1998)
Gautier, L., Diot, C.: Design and evaluation of mimaze, a multi-player game on the internet. In: Proceedings of IEEE Multimedia Systems Conference (1998)
Berstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency, Control and Recovery in Database Systems. Addison Wesley-Longman, Amsterdam (1997)
Zhou, S., Cai, W., Lee, B., Turner, S.J.: Time-space consistency in large-scale distributed virtual environments. ACM Transactions on Modeling and Computer Simulation 14(1), 31–47 (2004)
Fujimoto, R.M., Weatherly, R.: Time management in the dod high level architecture. In: Proceedings tenth Workshop on Parallel and Distributed Simulation, pp. 60–67 (1996)
Roberts, D., Wolff, R.: Controlling consistency within collaborative virtual environments. In: Proceedings of IEEE Symposium on Distributed Simulation and Real-Time Applications (DSRT 2004), pp. 46–52 (2004)
Kawahara, Y., Aoyama, T., Morikawa, H.: A peer-to-peer message exchange scheme for large scale networked virtual environments. Telecommunication Systems 25(3), 353–370 (2004)
Hu, S.Y., Liao, G.M.: Scalable peer-to-peer networked virtual environment. In: Proceedings ACM SIGCOMM 2004 workshops on NetGames 2004, pp. 129–133 (2004)
Knutsson, B., Lu, H., Xu, W., Hopkins, B.: Peer-to-peer support for massively multiplayer games. In: Proceedings of IEEE InfoCom 2004 (2004)
Morillo, P., Orduña, J.M., Fernández, M., Duato, J.: Improving the performance of distributed virtual environment systems. IEEE Transactions on Parallel and Distributed Systems 16(7), 637–649 (2005)
Morillo, P., Orduña, J.M., Fernández, M., Duato, J.: A method for providing qos in distributed virtual environments. In: Euromicro Conf. on Parallel, Distributed and Network-based Processing (PDP 2005). IEEE Computer Society Press, Los Alamitos (2005)
Tan, S.A., Lau, W., Loh, A.: Networked game mobility model for first-person-shooter games. In: Proceedings of the 2nd workshop on Network and system support for games, NetGames 2005 (2005)
Henderson, T., Bhatti, S.: Modelling user behaviour in networked games. In: MULTIMEDIA 2001: Proceedings of the ninth ACM international conference on Multimedia, pp. 212–220. ACM Press, New York (2001)
Morillo, P., Orduña, J.M., Fernández, M., Duato, J.: On the characterization of avatars in distributed virtual worlds. In: EUROGRAPHICS 2003 Workshops, pp. 215–220. The Eurographics Association (2003)
Beatrice, N., Antonio, S., Rynson, L., Frederick, L.: A multiserver architecture for distributed virtual walkthrough. In: Proceedings of ACM VRST 2002, pp. 163–170 (2002)
McCreary, S., Claffy, K.: Trends in wide area ip traffic patterns - a view from ames internet exchange. In: Proceedings of ITC Specialist Seminar, Cooperative Association for Internet Data Analysis - CAIDA (2000)
N. Sheldon, a.E.G., Borg, S., Claypool, M., Agu, E.: The effect of latency on user performance in warcraft iii. In: Proc. of 2nd workshop on Network and system support for games (NetGames’03), ACM Press New York, NY, USA (2003) 3–14
Wolf, M., Perron, B.: The Video Game Theory Reader. Routledge Publisher (2003)
Wray, R.: Thinking on its feet: Using soar to model combatants in urban environments. In: 22nd North American Soar Workshop Proceedings (2002)
Beigbeder, T., Coughlan, R., Lusher, C., Plunkett, J., Agu, E., Claypool, M.: The effects of loss and latency on user performance in unreal tournament. In: Proc. of ACM Network and System Support for Games Workshop, NetGames (2004)
Lozano, M., Cavazza, M., Meada, S., Charles, F.: Search based planning for character animation. In: 2nd International Conference on Application and Development of Computer Games (2003)
Steed, A., Angus, C.: Supporting scalable peer to peer virtual environments using frontier sets. In: Proc. of IEEE Virtual Reality. IEEE Computer Society Press, Los Alamitos (2005)
Greenhalgh, F.C.: Analysing movement and world transitions in virtual reality tele-conferencing. In: Proceedings of 5th European Conference on Computer Supported Cooperative Work, ECSCW 1997 (1997)
Matijasevic, M., Valavanis, K.P., Gracanin, D., Lovrek, I.: Application of a multi-user distributed virtual environment framework to mobile robot teleoperation over the internet. Machine Intelligence & Robotic Control 1(1), 11–26 (1999)
Greenhalgh, C.: Understanding the Network Requirements of Collaborative Virtual Environments. In: Churchill, E., Snowdon, D., Munro, A. (eds.) Collaborative Virtual Environments. Springer, Heidelberg (2001)
Min, P., Funkhouser, T.: Priority-driven acoustic modeling for virtual environments. Computer Graphics Forum 19(3) (2000)
Anthes, C., Haffegee, A., Heinzlreiter, P., Volkert, J.: A scalable network architecture for closely coupled collaboration. Computing and Informatics 21(1), 31–51 (2005)
Dickey, C.G., Lo, V., Zappala, D.: Using n-trees for scalable event ordering in peer-to-peer games. In: Proc. of Intntl. workshop on Network and operating systems support for digital audio and video (NOSSDAV 2005), pp. 87–92. ACM Press, New York (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morillo, P., Orduña, J.M., Fernández, M. (2006). Workload Characterization in Multiplayer Online Games. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_52
Download citation
DOI: https://doi.org/10.1007/11751540_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34070-6
Online ISBN: 978-3-540-34071-3
eBook Packages: Computer ScienceComputer Science (R0)