Modeling system performance in MMORPG

Massive multiplayer online games are becoming popular and prosperous rapidly. Although many papers have been published on system performance for online games in recent years, most of them are focusing on network perspective in first personal shooter (FPS) or strategy games. This paper describes a method to modeling network traffic and game server performance in a standard MMORPG (massive multiplayer online role play game). Experimental results show that there exists strong linear relationship between performance metrics in server side and the concurrent player number online. Utilization of two kinds of resources, including network traffic and server, can be calculated via using the concurrent player number as a determinative variable. Player-related distribution patterns are also analyzed which form the basis for resource provisioning and load balancing.

[1]  H.W.P. Beadle,et al.  A network architecture for multiuser networked games on demand , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[2]  Yahn W. Bernier,et al.  Latency Compensating Methods in Client/Server In-game Protocol Design and Optimization , 2003 .

[3]  Grenville J. Armitage,et al.  An experimental estimation of latency sensitivity in multiplayer Quake 3 , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[4]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[5]  Adrian Court,et al.  A Distributed Architecture for Multiplayer Interactive Applications on the Internet , 1999 .

[6]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[7]  K. H. Kim,et al.  A global timestamp-based scalable framework for Multi-player Online Games , 2002, Fourth International Symposium on Multimedia Software Engineering, 2002. Proceedings..

[8]  Eryk Dutkiewicz,et al.  An analysis of multi-player network games traffic , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

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

[10]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[11]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[12]  Johannes Färber,et al.  Network game traffic modelling , 2002, NetGames '02.

[13]  Wu-chi Feng,et al.  Provisioning on-line games: a traffic analysis of a busy counter-strike server , 2002, CCRV.

[14]  Alex Jarett.  IGDA Online Games White Paper , 2002 .

[15]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Performance: Metrics, Models, and Methods , 1998 .

[16]  Wu-chang Feng,et al.  Modeling player session times of on-line games , 2003, NetGames '03.

[17]  Sandeep Kishan Singhal,et al.  Effective remote modeling in large-scale distributed simulation and visualization environments , 1996 .

[18]  Shizuhiko Nishisato,et al.  Elements of Dual Scaling: An Introduction To Practical Data Analysis , 1993 .

[19]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[20]  Alex Vasilesco,et al.  Forecasting CPU Utilization: A Simple Saturation Model in a UNIX Web Applications Server Environment , 1999, Int. CMG Conference.

[21]  Lars C. Wolf,et al.  On the suitability of dead reckoning schemes for games , 2002, NetGames '02.

[22]  Timo Kaukoranta,et al.  Aspects of networking in multiplayer computer games , 2002, Electron. Libr..

[23]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM '96.

[24]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[25]  W. R. Buckland,et al.  Outliers in Statistical Data , 1979 .

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

[27]  Tristan Henderson,et al.  Latency and User Behaviour on a Multiplayer Game Server , 2001, Networked Group Communication.

[28]  Michael S. Borella,et al.  Source models of network game traffic , 2000, Comput. Commun..

[29]  Paolo Scotton,et al.  Network infrastructure for massively distributed games , 2002, NetGames '02.

[30]  Walter Willinger,et al.  Self‐Similar Network Traffic: An Overview , 2002 .

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

[32]  Constantinos Dovrolis,et al.  Bandwidth requirement and state consistency in three multiplayer game architectures , 2003, NetGames '03.

[33]  Jon Crowcroft,et al.  Congestion control mechanisms and the best effort service model , 2001, IEEE Netw..

[34]  Wu-chi Feng,et al.  Provisioning on-line games: a traffic analysis of a busy counter-strike server , 2002, Comput. Commun. Rev..

[35]  Christophe Diot,et al.  MiMaze, a Multiuser Game on the Internet , 1997 .

[36]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[37]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .