Abstract
Inconsistency arises across a Distributed Virtual Environment due to network latency induced by state changes communications. Predictive Contract Mechanisms (PCMs) combat this problem through reducing the amount of messages transmitted in return for perceptually tolerable inconsistency. To date there are no methods to quantify the efficiency of PCMs in communicating this reduced state information. This article presents an approach derived from concepts in information theory for a deeper understanding of PCMs. Through a comparison of representative PCMs, the worked analysis illustrates interesting aspects of PCMs operation and demonstrates how they can be interpreted as a form of lossy information compression.
- Calvin, J., Dickens, A., Gaines, B., Metzger, P., Miller, D., and Owen, D. 1993. The SIMNET virtual world architecture. In Proceedings of the Virtual Reality Annual International Symposium. 450--455. Google Scholar
Digital Library
- Capps, M., McGregor, D., Brutzman, D., and Zyda, M. 2000. NPSNET-V: a new beginning for dynamically extensible virtual environments. IEEE Comput. Graph. Appl. 20, 5, 12--15. Google Scholar
Digital Library
- Capps, M. and Stotts, D. 1997. Research issues in developing networked virtual realities: Working group report on distributed system aspects of sharing a virtual reality. In Proceedings of the 6th IEEE Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises. 205--211. Google Scholar
Digital Library
- Chen, L. and Chen, G. 2005. A fuzzy dead reckoning algorithm for distributed interactive applications. Proceedings of the 2nd International Conference on Fuzzy Systems and Knowledge Discovery. Lecture Notes in Computer Science, vol. 3614, 961--971. Google Scholar
Digital Library
- Cover, T. M. and Thomas, J. A. 2006. Elements of Information Theory 2nd Ed. John Wiley & Sons, Inc., Hoboken, NJ. Google Scholar
Digital Library
- Delaney, D., Ward, T., and McLoone, S. 2003. On reducing entity state update packets in distributed interactive simulations using a hybrid model. In Proceedings of the 21st IASTED International Multiconference on Applied Informatics.Google Scholar
- Delaney, D., Ward, T., and McLoone, S. 2006. On consistency and network latency in distributed interactive applications: A survey—part I. Presence: Teleoper. Virtual Envir. 15, 2, 218--234. Google Scholar
Digital Library
- Frécon, E. and Stenius, M. 1998. DIVE: a scaleable network architecture for distributed virtual environments. Distrib. Syst. Engin 5, 91--100.Google Scholar
Cross Ref
- Hanawa, D. and Yonekura, T. 2005. On the error modeling of dead reckoned data in a distributed virtual environment. In Proceedings of the International Conference on Cyberworlds (CW '05). IEEE Computer Society, Los Alamitos, CA, 279--288. Google Scholar
Digital Library
- Hanawa, D. and Yonekura, T. 2006. A proposal of dead reckoning protocol in distributed virtual environment based on the taylor expansion. In Proceedings of the International Conference on Cyberworlds (CW '05). IEEE Computer Society, Los Alamitos, CA, 107--114. Google Scholar
Digital Library
- IEEE. 1998. IEEE standard for distributed interactive simulation - application protocols. IEEE Std 1278.1a-1998.Google Scholar
- IEEE. 2000. IEEE standard for modeling and simulation (M&S) high level architecture (HLA)——framework and rules. IEEE Std 1516-2000, i--22.Google Scholar
- Jeong, J., Gore, J. C., and Peterson, B. S. 2001. Mutual information analysis of the EEG in patients with Alzheimer's disease. Clinical Neurophys. 112, 5, 827--835.Google Scholar
Cross Ref
- Kenny, A., Mcloone, S., and Ward, T. 2009. Controlling entity state updates to maintain remote consistency within a distributed interactive application. ACM Trans. Internet Techn. 9, 4, 1--25. Google Scholar
Digital Library
- Kushner, D. 2002. The wizardry of id. IEEE Spectrum, 39, 8, 42--47. Google Scholar
Digital Library
- Lee, B.-S., Cai, W., Turner, S. J., and Chen, L. 2000. Adaptive dead reckoning algorithms for distributed interactive simulation. Int. J. Simul. Syst. Sci. Techn. 1, 1--2, 21--34.Google Scholar
- Lloyd, J. 2004. The torque game engine. Game Devel. Mag. 11, 8, 8--9.Google Scholar
- McCoy, A., Delaney, D., McLoone, S., and Ward, T. 2005. Dynamic hybrid strategy models for networked multiplayer games. In Proceedings of the 19th European Conference on Modelling and Simulation (ECMS '05). 727--732.Google Scholar
- McCoy, A., Ward, T., McLoone, S., and Delaney, D. 2007. Multistep-ahead neural-network predictors for network traffic reduction in distributed interactive applications. ACM Trans. Model. Comput. Simul. 17, 4, 16. Google Scholar
Digital Library
- Mellon, L. and West, D. 1995. Architectural optimizations to advanced distributed simulation. In Proceedings of the 27th Winter Simulation Conference (WSC '95). IEEE Computer Society, Los Alamitos, CA, 634--641. Google Scholar
Digital Library
- Miller, D. C. and Thorpe, J. A. 1995. SIMNET: The advent of simulator networking. Proc. IEEE 83, 8, 1114--1123.Google Scholar
Cross Ref
- Moon, Y.-I., Rajagopalan, B., and Lall, U. 1995. Estimation of mutual information using kernel density estimators. Phys. Rev. E 52, 3, 2318--2321.Google Scholar
Cross Ref
- Origin Systems. 1997.Google Scholar
- Pantel, L. and Wolf, L. C. 2002. On the suitability of dead reckoning schemes for games. In Proceedings of the 1st Workshop on Network and System Support for Games (NetGames '02). ACM, New York, NY, 79--84. Google Scholar
Digital Library
- Roberts, D., Aspin, R., Marshall, D., McLoone, S., Delaney, D., and Ward, T. 2008. Bounding inconsistency using a novel threshold metric for dead reckoning update packet generation. Simulation 84, 5, 239--256. Google Scholar
Digital Library
- Saddik, A., Rahman, A., Abdala, S., and Solomon, B. 2008. PECOLE: P2P multimedia collaborative environment. Multimedia Tools Appl. 39, 3, 353--377. Google Scholar
Digital Library
- Singhal, S. and Zyda, M. 1999. Networked Virtual Environments: Design and Implementation, 1st Ed. Addison-Wesley, New York. Google Scholar
Digital Library
- Steuer, R., Kurths, J., Daub, C. O., Weise, J., and Selbig, J. 2002. The mutual information: Detecting and evaluating dependencies between variables. Bioinformatics 18, supplement 2, S231--S240.Google Scholar
Cross Ref
- Yu, S.-J. and Choy, Y.-C. 2001. A dynamic message filtering technique for 3d cyberspaces. Comput. Comm. 24, 18, 1745--1758. Google Scholar
Digital Library
- Yu, Y., Li, Z., Shi, L., Chen, Y.-C., and Xu, H. 2007. Network-aware state update for large scale mobile games. In Proceedings of 16th International Conference on Computer Communications and Networks. Z. Li, Ed., 563--568.Google Scholar
- Zhang, X., Ward, T., and McLoone, S. 2008. Towards an information model of consistency maintenance in distributed interactive applications. Int. J. Comput. Games Techn. 4, 1--10. Google Scholar
Digital Library
- Zhang, X., Ward, T., and McLoone, S. 2009. Exploring an information framework for consistency maintenance in distributed interactive applications. In Proceedings of the 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT '09). 121--128. Google Scholar
Digital Library
- Zimmermann, R., Chew, E., Ay, S. A., and Pawar, M. 2008. Distributed musical performances: Architecture and stream management. ACM Trans. Multimedia Comput. Comm. Appl. 4, 2, 1--23. Google Scholar
Digital Library
- Zukerman, I. and Albrecht, D. W. 2001. Predictive statistical models for user modeling. User Model. User-Adapt. Interact. 11, 1, 5--18. Google Scholar
Digital Library
Index Terms
Comparison of predictive contract mechanisms from an information theory perspective
Recommendations
An information-based dynamic extrapolation model for networked virtual environments
Various Information Management techniques have been developed to help maintain a consistent shared virtual world in a Networked Virtual Environment. However, such techniques have to be carefully adapted to the application state dynamics and the ...
Exploring the use of Strongly Consistent Distributed Shared Memory in 3D NVEs
ApPLIED '22: Proceedings of the 2022 Workshop on Advanced tools, programming languages, and PLatforms for Implementing and Evaluating algorithms for Distributed systemsVirtual and Augmented Reality is one of the key driving technologies of the 4th Industrial Revolution, which is expected to radically disrupt almost every business sector and transform the way we live and interact with our environment and each other. ...
Avatars in LivingSpace
VRML '99: Proceedings of the fourth symposium on Virtual reality modeling language






Comments