NGS: an application layer network game simulator

In the last five years the popularity of Massively Multi-player Online Games (MMOGs) has exploded. Unfortunately, the demand has far outweighed the resources developers can provide. Many MMOGs are suffering from scalability issues, resulting in sharding, down time, and server crashes. To solve these problems, the research community is investigating peer-to-peer (P2P) overlay networks to support MMOGs, as P2P networks are theoretically and practically scalable. The majority of analysis of P2P gaming architectures has been qualitative, making it difficult to understand the strengths and weaknesses of each system. This is partially due to the lack of appropriate simulation tools. To address this problem we have developed an application layer network game simulator - NGS - for modelling network game architectures. NGS includes mechanisms to collect quantitative metrics, which may then be used to perform comparisons with other architectures. NGS is flexible enough to model Client/Server, Region based, Neighbour based, and hybrid architectures. It is extensible and modular, and will enable the research community to evaluate the benefits and weaknesses of existing and new network gaming architectures. Results demonstrating the extensibility and performance of NGS, and comparisons of the performance of several different architectures are included.

[1]  Thor Alexander Massively Multiplayer Game Development , 2004 .

[2]  Gwendal Simon,et al.  Solipsis: A Massively Multi-Participant Virtual World , 2003, PDPTA.

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

[4]  Aaron Harwood,et al.  Enabling massively multi-player online gaming applications on a P2P architecture , 2005 .

[5]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[6]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

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

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

[9]  Jui-Fa Chen,et al.  Messages interchange protocol based on routing information protocol in a virtual world , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

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

[11]  Sean Rooney,et al.  A federated peer-to-peer network game architecture , 2004, IEEE Communications Magazine.

[12]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

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

[14]  Son T. Vuong,et al.  MOPAR: a mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games , 2005, NOSSDAV '05.

[15]  Daniel Stutzbach,et al.  Characterizing unstructured overlay topologies in modern P2P file-sharing systems , 2008, TNET.

[16]  Debanjan Saha,et al.  Measurement-based characterization of a collection of on-line games , 2005, IMC '05.

[17]  Hiroaki Hazeyama,et al.  Zoned federation of game servers: a peer-to-peer approach to scalable multi-player online games , 2004, NetGames '04.

[18]  Jorge L. V. Barbosa,et al.  FreeMMG: A Scalable and Cheat-Resistant Distribution Model for Internet Games , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[19]  Venkata N. Padmanabhan,et al.  Some findings on the network performance of broadband hosts , 2003, IMC '03.

[20]  Shun-Yun Hu,et al.  VON: a scalable peer-to-peer network for virtual environments , 2006, IEEE Network.

[21]  Thor Alexander,et al.  Massively Multiplayer Game Development 2 (Game Development) , 2005 .