Effects of context violation on execution result in local-lag algorithm

Authors:
Lei Guo;Ling Chen;Gencai Chen
Affiliations:
College of Computer Science, Zhejiang University, Hangzhou, P.R. China;College of Computer Science, Zhejiang University, Hangzhou, P.R. China and School of Computer Science and IT, The University of Nottingham, Nottingham, UK;College of Computer Science, Zhejiang University, Hangzhou, P.R. China
Venue:
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Year:
2007

Citing 5
Cited 0

A performance model of system delay and user strategy selection

CHI '92 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Collaboration and learning within immersive virtual reality

Proceedings of the third international conference on Collaborative virtual environments
Consistency in replicated continuous interactive media

CSCW '00 Proceedings of the 2000 ACM conference on Computer supported cooperative work
Interactive Multiuser VEs in the DIVE System

IEEE MultiMedia
A distributed architecture for multiplayer interactive applications on the Internet

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Local-lag algorithm is an efficient way to maintain consistency for replicated continuous applications which have a high requirement on accuracy. However, local-lag algorithm will lead to context violation, which may induce the execution result of an operation to be violated (i.e., result violation). In this paper, the definitions of context violation and result violation are presented and the relationship between these two violations is analyzed. Besides, a game named X-Spaceship, which adopts the local-lag algorithm, is employed to study the effects of context violation on the execution result in a particular system. The experiment results indicate that the probability of result violation happening increases fast with lag value when lag value ranges from 0 ms to 200 ms, when lag value exceeds 200 ms, it exceeds 0.7 in some situations.