Impact of Network Loss/Delay Characteristics on Consistency Control in Real-Time Multi-Player Games

In this paper, we study the impact of network-level message loss/delays on the performance experienced by the players in a real-time multi-player game. The study is conducted through the prism of consistency models of the game state (logically) shared among the players. We employ a weaker notion of consistency that encompasses: (i) the real-time persistence effects of player actions in the physical game world; and (ii) the state obsolescence caused by the loss/delay of player and game server messages in the network. Both (i) and (ii) impact the realism and cohesiveness of the game being played. The user-level performance measure, namely, the player-level lag, is studied for multi-player games under realistic settings of network communications and human participation. Towards this end, the paper formulated a formal model of multiplayer games and then studied the effects of network delays and human persistence on the player-level lags experienced. Sample games studied are the Soldier of Fortune and the RogueSpear. The methodology can be employed for studying the the effectiveness of human elements participating in the collaborative simulation of a physical world (such as war games).

[1]  Tristan Nicholas,et al.  The effects of relative delay in networked games , 2003 .

[2]  John S. Falby,et al.  Mobile Agents and Smart Networks for Distributed Simulations , 1996 .

[3]  Anh Le,et al.  Fairness in Multi-Player Online Games on Deadline-Based Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

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

[5]  Martin Mauve,et al.  Local-lag and timewarp: providing consistency for replicated continuous applications , 2004, IEEE Transactions on Multimedia.

[6]  Srinivasan Seshan,et al.  Colyseus: A Distributed Architecture for Online Multiplayer Games , 2006, NSDI.

[7]  Daniel Mossé,et al.  VV-NET: A Versatile Network Architecture for Flexible Delay Guarantees in Real-Time Networks , 2000, IEEE Trans. Computers.

[8]  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).

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

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

[11]  Atul Prakash,et al.  Concurrency control and view notification algorithms for collaborative replicated objects , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[12]  Marco Roccetti,et al.  Fast delivery of game events with an optimistic synchronization mechanism in massive multiplayer online games , 2005, ACE '05.

[13]  Farzad Safaei,et al.  Latency-driven distribution: infrastructure needs of participatory entertainment applications , 2005, IEEE Communications Magazine.