AuthorsW. Palant, C. Griwodz and P. Halvorsen
EditorsB. N. Levine and M. Claypool
TitleEvaluating Dead Reckoning Variations With a Multi-Player Game Simulator
AfilliationCommunication Systems, Communication Systems
Publication TypeProceedings, refereed
Year of Publication2006
Conference NameNetwork and Operating System Support for Digital Audio and Video (NOSSDAV 2006)
PublisherACM Press
ISBN Number1-59593-285-2

One of the most difficult tasks when creating an online multi-player game is to provide the players with a consistent view of the virtual world despite the network delays. Most current games use prediction algorithms to achieve this, but usually it does not go beyond applying the DIS dead reckoning algorithm proposed in the mid-90s. In this paper we introduce a simulator called GLS that allows us to evaluate different aspects of DIS and its variations. We examine the impact of prediction and clock synchronization on game consistency. We also evaluate the convergence algorithm we introduce here. Furthermore we look into ways for compensating increasing delays to keep the player's view of the game state sufficiently consistent with other players.

Citation KeyPalant.2006.1