Latency and scalability: a survey of issues and techniques for supporting networked games

The popularity of on-line games that emphasize real-time interactivity is on the rise. A survey of issues and techniques for supporting on-line games is provided in this paper. Latency and scalability are two primary aspects on which this survey is based. Network latency heavily influences the design of on-line games with regards to the nature of interactivities involved, as well as, real-time flows such as voice and video if enhanced user immersive experiences are required. As a consequence, a trade-off between consistency and responsiveness, the two latency-related artifacts, is usually needed. This can be demonstrated through a number of latency compensation techniques presented in this paper, including the synchronization and optimistic approaches. To address the drawbacks of the current predominant client-server model, scalable architectures usually achieve scalability through the partition of either the physical or virtual world. In the case of distributed server design, this has resulted in systems such as the locale or proxy server architecture. In the peer-to-peer design, in addition to partition, hybrid system introduces the concept of 'super node' to allow the manageability in the overlay network. The latest peer-to-peer design emphasizes a structured approach such as the Pastry. Although such a design is not targeted for latency constraint applications, due to its unique features, experiments on hosting networked games on structured peer-to-peer network start to emerge.

[1]  Olof Hagsand,et al.  Interactive Multiuser VEs in the DIVE System , 1996, IEEE Multim..

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

[3]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[4]  Katherine Guo,et al.  Sync-MS: synchronized messaging service for real-time multi-player distributed games , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[5]  Anthony J. Howe.  Napster and Gnutella: a Comparison of two Popular Peer-to-Peer Protocols , 2002 .

[6]  Angelos Bilas,et al.  Behavior and Performance of Interactive Multi-Player Game Servers , 2004, Cluster Computing.

[7]  Sugih Jamin,et al.  An Efficient Synchronization Mechanism for Mirrored Game Architectures , 2002, NetGames '02.

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

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

[10]  Martin Mauve,et al.  How to Keep a Dead Man from Shooting , 2000, IDMS.

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

[12]  Steve Benford,et al.  MASSIVE: a collaborative virtual environment for teleconferencing , 1995, TCHI.

[13]  Thomas A. Funkhouser,et al.  RING: a client-server system for multi-user virtual environments , 1995, I3D '95.

[14]  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..

[15]  Eric Cronin,et al.  A Distributed Multiplayer Game Server System , 2001 .

[16]  Mark Claypool,et al.  The effects of loss and latency on user performance in unreal tournament 2003® , 2004, NetGames '04.

[17]  Richard C. Waters,et al.  Locales: supporting large multiuser virtual environments , 1996, IEEE Computer Graphics and Applications.

[18]  Steven Wright,et al.  Architectural considerations in online game services over DSL networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[20]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

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

[22]  Wim Lamotte,et al.  Objective and subjective evaluation of the influence of small amounts of delay and jitter on a recent first person shooter game , 2004, NetGames '04.

[23]  Farzad Safaei,et al.  Comparison of delivery architectures for immersive audio in crowded networked games , 2004, NOSSDAV '04.

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

[25]  Angelos Bilas,et al.  Parallelization and performance of interactive multiplayer game servers , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

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

[27]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[28]  Mark Claypool,et al.  The effects of latency on online madden NFL football , 2004, NOSSDAV '04.

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

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

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

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

[33]  Jörg Widmer,et al.  A generic proxy system for networked computer games , 2002, NetGames '02.

[34]  Steve Benford,et al.  Coping with inconsistency due to network delays in collaborative virtual environments , 1999, VRST '99.

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

[36]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[37]  Jeff S. Steinman,et al.  Breathing Time Warp , 1993, PADS '93.

[38]  Christophe Diot,et al.  MiMaze, a 3D Multi-Player Game on the Internet , 1998 .

[39]  Azzedine Boukerche,et al.  A Hybrid Solution to Support Multiuser 3D Virtual Simulation Environments in Peer-to-Peer Networks , 2004, Eighth IEEE International Symposium on Distributed Simulation and Real-Time Applications.