Dynamic reduction of rollbacks in wireless multi-user virtual environments - Archive ouverte HAL
Communication Dans Un Congrès Lecture Notes in Computer Science Année : 2012

Dynamic reduction of rollbacks in wireless multi-user virtual environments

Résumé

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.
Fichier principal
Vignette du fichier
760100.pdf (297.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00786937 , version 1 (11-02-2013)

Identifiants

Citer

Abdul Malik Khan, Sophie Chabridon, Antoine Beugnard. Dynamic reduction of rollbacks in wireless multi-user virtual environments. 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, Oct 2010, Santa Clara, Ca, United States. pp.100-116, ⟨10.1007/978-3-642-29336-8_6⟩. ⟨hal-00786937⟩
149 Consultations
529 Téléchargements

Altmetric

Partager

More