Fair and Efficient Dead Reckoning-Based Update Dissemination for Distributed Virtual Environments

Due to diverse network latencies, participants in a Distributed Virtual Environment (DVE) may observe different inconsistency levels of the simulated virtual world, which can seriously affect fair competition among them. In this paper, we investigate how to disseminate Dead Reckoning (DR)-based updates with the objectives of achieving fairness among participants and reducing inconsistency as much as possible. We first propose an optimized bandwidth allocation scheme for sending updates to overcome the drawbacks of uniform bandwidth allocation and the local-lag technique. Then, we integrate bandwidth allocation with an indirect relay method and develop algorithms to select relay routes for minimizing inconsistency under various bandwidth allocation schemes. Our proposed scheme and algorithms are evaluated using traces collected from a real car racing game as well as the real Internet latency data. The experimental results show that the proposed optimized bandwidth allocation scheme significantly reduces inconsistency while maintaining fairness among participants and that integrating the optimized scheme with our proposed relay setup algorithm further improves consistency.

[1]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[2]  Antoine Beugnard,et al.  A dynamic approach to consistency management for mobile multiplayer games , 2008, NOTERE.

[3]  Stephen John Turner,et al.  Time-space consistency in large-scale distributed virtual environments , 2004, TOMC.

[4]  Yi Zhang,et al.  Globally synchronized dead-reckoning with local lag for continuous distributed multiplayer games , 2006, NetGames '06.

[5]  K. Fujita,et al.  An application of distributed virtual environment to foreign language education , 2000, 30th Annual Frontiers in Education Conference. Building on A Century of Progress in Engineering Education. Conference Proceedings (IEEE Cat. No.00CH37135).

[6]  Kuo-Chi Lin.  Dead reckoning and distributed interactive simulation , 1995, Defense + Commercial Sensing.

[7]  Lars C. Wolf,et al.  On the impact of delay on real-time multiplayer games , 2002, NOSSDAV '02.

[8]  Marina Thottan,et al.  Latency equalization: a programmable routing service primitive , 2008, PRESTO '08.

[9]  Bobby Bhattacharjee,et al.  Triangle Inequality and Routing Policy Violations in the Internet , 2009, PAM.

[10]  Sukumar Nandi,et al.  Performance Analysis of IEEE 802 . 11 DCF : Throughput , Delay , and Fairness , 2004 .

[11]  Sampath Rangarajan,et al.  Accuracy in dead-reckoning based distributed multi-player games , 2004, NetGames '04.

[12]  Tomás Ward,et al.  Controlling entity state updates to maintain remote consistency within a distributed interactive application , 2009, TOIT.

[13]  Sampath Rangarajan,et al.  Fairness in dead-reckoning based distributed multi-player games , 2005, NetGames '05.

[14]  Tatsuhiro Yonekura,et al.  A Proposal of Dead Reckoning Protocol in Distributed Virtual Environment based on the Taylor Expansion , 2006, 2006 International Conference on Cyberworlds.

[15]  Michael Bredel,et al.  A measurement study regarding quality of service and its impact on multiplayer online games , 2010, 2010 9th Annual Workshop on Network and Systems Support for Games.

[16]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[17]  Thorsten Hampel,et al.  A peer-to-peer architecture for massive multiplayer online games , 2006, NetGames '06.

[18]  Wentong Cai,et al.  An auto-adaptive dead reckoning algorithm for distributed interactive simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

[19]  Yutaka Ishibashi,et al.  Interactivity improvement of group synchronization control in collaborative haptic play with building blocks , 2010, 2010 9th Annual Workshop on Network and Systems Support for Games.

[20]  Cheng-Hsin Hsu,et al.  Improving online gaming quality using detour paths , 2010, ACM Multimedia.

[21]  Xueyan Tang,et al.  Optimizing static job scheduling in a network of heterogeneous computers , 2000, Proceedings 2000 International Conference on Parallel Processing.

[22]  Yutaka Ishibashi,et al.  Influences of network latency and packet loss on consistency in networked racing games , 2005, NetGames '05.

[23]  D. C. Miller,et al.  SIMNET: the advent of simulator networking , 1995, Proc. IEEE.

[24]  Robert A. Scholtz,et al.  Performance Analysis of , 1998 .