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

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...

• Type: Conference
• Year: 2006
• Where: NETGAMES
• Authors: Jens Müller 0004, Andreas Gössling, Sergei Gorlatch
• Keywords: Computer Networks, Correctness, Massively Multiplayer, Multi-server Replication, NETGAMES 2006