Update scheduling for improving consistency in distributed virtual environments

Tang, Xueyan and Zhou, Suiping (2010) Update scheduling for improving consistency in distributed virtual environments. IEEE Transactions on Parallel and Distributed Systems, 21 (6). pp. 765-777. ISSN 1045-9219

Full text is not in this repository.

This item is available in: Library Catalogue

Abstract

The fundamental goal of distributed virtual environments (DVEs) is to create a common and consistent presentation of the virtual world among a set of computers interconnected by a network. This paper investigates update scheduling algorithms to make efficient use of network capacity and improve consistency in DVEs. Our approach is to schedule state updates according to their potential impacts on consistency. In DVEs, the perceptions of participants are affected by both the spatial magnitude and temporal duration of inconsistency in the virtual world. Using the metric of time-space inconsistency, we analytically derive the optimal update schedules for minimizing the impact of inconsistency. Based on the analysis, we propose a number of scheduling algorithms that integrate spatial and temporal factors. These algorithms also take into consideration the effect of network delays. The algorithms can be used on top of many existing mechanisms such as dead reckoning. Experimental results show that our proposed algorithms significantly outperform the intuitive algorithms that are based on spatial or temporal factors only.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 12089
Useful Links:
Depositing User: Users 3197 not found.
Date Deposited: 30 Sep 2013 10:08
Last Modified: 13 Oct 2016 14:28
URI: http://eprints.mdx.ac.uk/id/eprint/12089

Actions (login required)

Edit Item Edit Item