Abstract
Maintaining a consistent view of the simulated world among different simulation nodes is a fundamental problem in large-scale distributed virtual environments (DVEs). In this paper, we characterize this problem by quantifying the time-space inconsistency in a DVE. To this end, a metric is defined to measure the time-space inconsistency in a DVE. One major advantage of the metric is that it may be estimated based on some characteristic parameters of a DVE, such as clock asynchrony, message transmission delay, the accuracy of the dead reckoning algorithm, the kinetics of the moving entity, and human factors. Thus the metric can be used to evaluate the time-space consistency property of a DVE without the actual execution of the DVE application, which is especially useful in the design stage of a DVE. Our work also clearly shows how the characteristic parameters of a DVE are interrelated in deciding the time-space inconsistency, so that we may fine-tune the DVE to make it as consistent as possible. To verify the effectiveness of the metric, a Ping-Pong game is developed. Experimental results show that the metric is effective in evaluating the time-space consistency property of the game.
- Alex, K. and Taylor, S. 2000. Using determinism to improve the accuracy of dead reckoning algorithms. In Proceedings of the Simulation Technology and Training Conference (Sydney, Australia).]]Google Scholar
- Anderson, D. B. et al. 1995. Building multi-user interactive multimedia environments at MERL. IEEE Multimedia 2, 4, 77--82.]] Google Scholar
- Bertsekas, D. and Gallager, R. 1992. Data Networks. Prentice Hall, Englewood Cliffs, NJ.]] Google Scholar
- Cai, W., Lee, B., and Chen, L. 1999. An auto-adaptive dead reckoning algorithm for distributed interactive simulation. In Proceedings of the Thirteenth Workshop on Parallel and Distributed Simulation (Atlanta, GA). 82--89.]] Google Scholar
- Carleton, L. 1981. Processing visual feedback for movement control. J. Exp. Psych.: Hum. Percept. Perform. 7, 5, 1019--1030.]]Google Scholar
- Corlett, A., Pullin, D., and Sargood, S. 2002. Statistics of one-way Internet packet delays. Available online from http://www.ietf.org/proceedings/02mar/slides/ippm-4.pdf.]]Google Scholar
- Deering, M. 1992. High resolution virtual reality. Comput. Graph. 26, 2 (July), 195--201.]] Google Scholar
- Diot, C. and Gautier, L. 1999. A distributed architecture for multiplayer interactive applications on the Internet. IEEE Netw. 13, 4, 6--15.]]Google Scholar
- Fujimoto, R. M. 1998. Time management in the high level architecture. Simulation 71, 6 (Dec.), 388--400.]]Google Scholar
- Fujimoto, R. M. 1999. Parallel and distributed simulation. In Proceedings of the 1999 Winter Simulation Conference (Phoenix, AZ.). 122--131.]] Google Scholar
- Hagsand, O. 1996. Interactive multiuser VEs in the DIVE system. IEEE Multimedia 3, 1, 30--39.]] Google Scholar
- IEEE. 1993. Standard for distributed interactive simulation. IEEE Standerd 1278. IEEE, Piscataway, NJ.]]Google Scholar
- IEEE. 2000. The high level architecture. IEEE Standerd 1516. Piscataway, NJ.]]Google Scholar
- Kato, J.-Y., Shimizu, A., and Goto, S. 1999. Active measurement and analysis of delay time in the Internet. In Proceedings of the 1999 International Workshops on Parallel Processing (Wakamatsu, Japan). 21--24.]] Google Scholar
- Koh, J. et al. 2000. Multi-cast fast messages in RTI-kit. In Proceedings of the 2000 Spring Simulation Inter-operability Workshop (Orlando, FL).]]Google Scholar
- Lui, C., So, K., and Tam, T. 1999. Deriving communication sub-graph and optimal synchronizing interval for a distributed virtual environment system. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (Florence, Italy). 357--361.]] Google Scholar
- Miller, D. C. and Thorpe, J. A. 1995. SIMNET: The advent of simulator networking. Proc. IEEE 83, 8 (Aug.), 1114--1123.]]Google Scholar
- Mills, D. 1992. Network time protocol (version 3) specification, implementation and analysis, RFC-1305. Available online at http://www.faqs.org/rfcs/rfc1305.html.]] Google Scholar
- Morse, K., Bic, L., and Eillencourt, M. 2000. Interest management in large scale virtual environments. Presence 9, 1 (Feb.).]] Google Scholar
- Roberts, D. and Sharkey, P. 1997. Maximising concurrency and scalability in a consistent, causal, distributed virtual reality system whilst minimizing the effect of network delays. In Proceedings of the 6th Workshop on Enabling Technologies Infrastructure for Collaborative Enterprises (MIT, Cambridge, MA). 161--166.]] Google Scholar
- Singhal, S. and Zyda, M. 1999. Networked Virtual Environments: Design and Implementation. Addison-Wesley, Reading, MA.]] Google Scholar
- Ware, C. and Balakrishnan, R. 1994. Reaching for objects in vr displays: Lag and frame rate. ACM Trans. Comput.-Hum. Interact. 1, 4, 331--356.]] Google Scholar
Index Terms
- Time-space consistency in large-scale distributed virtual environments
Recommendations
Elastic Consistency in Decentralized Distributed Virtual Environments
AXMEDIS '08: Proceedings of the 2008 International Conference on Automated solutions for Cross Media Content and Multi-channel DistributionDistributed Virtual Environments like online games or 3D virtual worlds have become very popular in the last few years and a more substantial surge in popularity and use is expected. Because of the huge number of users, such environments will undergo a ...
Large Scale Distributed Virtual Environments on the Grid: Design, Implementation, and a Case Study
Computer Supported Cooperative Work in Design IVDistributed Virtual Environments (DVEs) are geographically distributed computing systems which allow multiple users to interact simultaneously in computer-generated, shared virtual environments. DVEs are widely applied in many fields, such as online ...
Seamlessly integrated distributed shared virtual environments
SCCG '04: Proceedings of the 20th Spring Conference on Computer GraphicsMulti-user virtual environments implemented across the web allow many users to interact with the virtual world and each other in a seamless manner. The current standard for embedding virtual worlds in the Internet, VRML 2.0, provides links between these ...
Comments