Update scheduling for improving consistency in distributed virtual environments

Tang, Xueyan and Zhou, Suiping ORCID: https://orcid.org/0000-0002-9920-266X (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 [Article] (doi:10.1109/TPDS.2009.113)

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.

Actions (login required)

View Item

Statistics

DownloadsShow export options

Export as CSVXMLJSON

Activity Overview

6 month trend

0Downloads

6 month trend

445Hits

Additional statistics are available via IRStats2.