A consistency regulation algorithm for client-server-based multiplayer computer games

Consistency is one of the most important aspects to be considered when designing a Distributed Interactive Application, and particularly in networked Multiplayer Computer Games (MCGs). Several techniques exist which aim to reduce network traffic in an attempt to maintain an acceptable level of consistency. However, these techniques are static in nature, as they do not adapt to the varying network conditions. This paper presents an algorithm which aims to maintain an acceptable level of consistency by adapting to changes in the network. The algorithm is a rate-based approach which monitors the remote inconsistency of all players participating in a client-server-based MCG. It operates on the premise that as the network conditions across the links between the server and the clients vary, so too will the remote inconsistency. In response, the rate at which the updates are transmitted from the server to all the remote clients is adapted, ensuring that an acceptable level of consistency is maintained. Simulation results for the proposed algorithm are also presented.