Date of this Version

July 2005

Document Type

Conference Paper

Publication Details

Pre-publication print
Wu, Zheng da, Performance Modelling of Multicast Groups for Multiplayer Games in Peer-to-Peer Networks, nominated for the best paper award and found in: Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Application, 10-12 October 2005, Montreal, Canada, pp. 105-122, IEEE Computer Press Society. Copyright ©IEEE 2005

Published by the Institute of Electrical and Electronics Engineers (IEEE)
Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.


A computer game is usually considered as a finite state machine. For a distributed multiplayer game, state information has to be exchanged among its players when they move and interact in a virtual space. If the number of players is very large, only a small subset of the game entities, controlled by their players, is interested and forms a multicast group so as to reduce the information dissemination over the network. In this paper, analytical models are proposed for evaluating the performance of multicast groups with multiplayer games in peer-to-peer networks. The system modeling is based on two stochastic processes and their possible solutions in terms of game type, player activity, and entity vision size, mode of user input processing, and grouping strategy. The cost of game operations on consumed resources is introduced to characterize the performance measure. Numerical examples are demonstrated, which provide useful insights of the behaviors of such systems.



This document has been peer reviewed.