KHAN Abdul Malik², CHABRIDON Sophie², BEUGNARD Antoine¹

Communication dans une conférence avec acte

MobiCASE 2010: The Second International Conference on Mobile Computing, Applications, and Services Mobile Computing, Applications, and Services Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, Springer Verlag, 25-28 october 2010, Santa Clara, Ca, United States, 2012, vol. 76, pp. 100-116, ISBN 978-3-642-29335-1

2012

In distributed virtual environments such as multiplayer games, where many users interact in real time while communicating through a network, the users may have an inconsistent view of the game world because of the communication delays across the network. Consis- tency maintenance algorithms must be used to have a uniform view of the game world. The majority of these algorithms use rollback mecha- nisms to correct the inconsistencies that occur because of the disorder of the arrival of update messages. These rollbacks are very costly, es- pecially when playing a game, using high-latency wireless networks, on mobile terminals which have limited memory and processing speed. In this paper, we present a dynamic and adaptive approach for reducing the number of rollbacks in distributed virtual environments on wireless mobile devices. This approach takes into account the underlying network latency and the semantics of the game virtual world to dynamically de- cide whether a rollback is needed in case inconsistencies have occurred or can be possibly avoided. We evaluate our approach on a simplified version of a Football game on hand-held devices and show that this dy- namic rollbacks’ reduction approach improves the responsiveness of the game and maintains consistency of the game state while limiting the use of processing power and memory space.

1 : INFO - Dépt. Informatique (Institut Mines-Télécom-Télécom Bretagne-UEB)
2 : Samovar - Services répartis, architectures, Modélisation, Validation, Administration des Réseaux (Institut Mines-Télécom- Télécom SudParis- CNRS UMR 5157)

Multiplayer Mobile Games , Latency Hiding , Data Synchronization , Consistency Algorithm

9788