The Brave New World of Multiplayer Online Games: Synchronization Issues with Smart Solutions

The technology supporting multiplayer online games (MOGs) has greatly improved in the past few years. This represents great news both for players all over the world and for researchers that are struggling behind tough problems in real-time distributed systems. Indeed, MOGs represent a peculiar class of distributed systems, sharing features, requirements, challenges, and thereby also feasible solutions. To this aim, we focus on issues and state-of art solutions related to a crucial aspect in MOG deployment: the synchronization of its nodes. In particular, we review techniques able to guarantee that the system evolves in a quick and consistent way and highlight how they can be made more effective by exploiting specific game features. To further support this claim, we also present results from an experimental evaluation we performed.

[1]  Jorge L. V. Barbosa,et al.  FreeMMG: a hybrid peer-to-peer and client-server model for massively multiplayer games , 2004, NetGames '04.

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

[3]  William Lau,et al.  Enhanced mirrored servers for network games , 2007, NetGames '07.

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

[5]  Marc Cavazza,et al.  Causality and virtual reality art , 2005, C&C '05.

[6]  Marco Roccetti,et al.  A novel obsolescence-based approach to event delivery synchronization in multiplayer games , 2004, Int. J. Intell. Games Simul..

[7]  Shun-Yun Hu,et al.  Scalable peer-to-peer networked virtual environment , 2004, NetGames '04.

[8]  Giovanni Pau,et al.  FILA in gameland, a holistic approach to a problem of many dimensions , 2006, CIE.

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

[10]  Stephen John Turner,et al.  Critical causal order of events in distributed virtual environments , 2007, TOMCCAP.

[11]  Marco Roccetti,et al.  Interactivity-loss avoidance in event delivery synchronization for mirrored game architectures , 2006, IEEE Transactions on Multimedia.

[12]  Stefano Ferretti,et al.  Interactivity maintenance for event synchronization in massive multiplayer online games , 2005 .

[13]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

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

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

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

[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]  Johannes Färber,et al.  Network game traffic modelling , 2002, NetGames '02.

[19]  Makoto Takizawa,et al.  /spl Delta/-causality in wide-area group communications , 1997, Proceedings 1997 International Conference on Parallel and Distributed Systems.

[20]  Marco Roccetti,et al.  An Optimistic Obsolescence-Based Approach to Event Synchronization for Massively Multiplayer Online Games , 2007 .

[22]  Christophe Diot,et al.  A distributed architecture for multiplayer interactive applications on the Internet , 1999, IEEE Netw..

[23]  Yutaka Ishibashi,et al.  Adaptive Δ-causality control with adaptive dead-reckoning in networked games , 2007, NetGames '07.

[24]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[25]  T. Tachikawa,et al.  Delta-Causality in Wide-Area Group Communications , 1997 .