On correctness of scalable multi-server state replication in online games

  • Authors:
  • Jens Müller;Andreas Gössling;Sergei Gorlatch

  • Affiliations:
  • University of Münster, Germany;University of Münster, Germany;University of Münster, Germany

  • Venue:
  • NetGames '06 Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Massively Multiplayer Online Games (MMOG) require novel, scalable network architectures for a high amount of participating players in huge game worlds. Consequently, new and complex multi-server parallelization approaches have been proposed to provide responsive, massively multiplayer gameplay for different game genres. Besides scalability and performance, the issue of correctness of the game state processing is vital for providing a failure-free gameplay as expected by the users. In this paper, we first introduce the concept of correctness for multi-server replication architectures as the ability to preserve the order of user inputs in the virtual processing. We then present two correctness mechanisms optimized for multi-server replication: pessimistic lag and optimistic timewarp. We experimentally show that by implementing the lag mechanism for correctness in our multi-server implementation of the QFusion/Quake2-game the amount of incorrectly ordered actions can be reduced from 50% to 10%.