Abstract
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 underlying network. This work presents a novel framework that minimizes inconsistency by optimizing bandwidth usage to deliver useful information. This framework measures the state evolution using an information model and dynamically switches extrapolation models and the packet rate to make the most information-efficient usage of the available bandwidth. The results shown demonstrate that this approach can help optimize consistency under constrained and time-varying network conditions.
- Armitage, G. 2003. An experimental estimation of latency sensitivity in multiplayer quake 3. In Proceedings of the 11th IEEE International Conference on Networks (ICON'03). 137--141.Google Scholar
Cross Ref
- Calvin, J., Dickens, A., Gaines, B., Metzger, P., Miller, D., and Owen, D. 1993. The SIMNET virtual world architecture. In Proceedings of the IEEE Annual International Symposium on Virtual Reality. 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 Computer 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
- Claypool, M. 2005. The effect of latency on user performance in real-time strategy games. Comput. Netw. 49, 1, 52--70. 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 Multi-Conference 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: Teleoperators Virtual Environ. 15, 2, 218--234. Google Scholar
Digital Library
- Färber, J. 2002. Network game traffic modelling. In Proceedings of the 1st Workshop on Network and System Support for Games (NetGames'02). ACM, New York, NY, 53--57. Google Scholar
Digital Library
- Feng, W.-c., Chang, F., Feng, W.-c., and Walpole, J. 2005. A traffic characterization of popular on-line games. IEEE/ACM Trans. Netw. 13, 3, 488--500. Google Scholar
Digital Library
- Ferretti, S. and Roccetti, M. 2005. Fast delivery of game events with an optimistic synchronization mechanism in massive multiplayer online games. In Proceedings of the ACM SIGCHI International Conference on Advances in Computer Entertainment Technology (ACE'05). ACM, New York, NY, 405--412. Google Scholar
Digital Library
- Fraser, A. M. and Swinney, H. L. 1986. Independent coordinates for strange attractors from mutual information. Phys. Rev. A 33, 2, 1134--1140.Google Scholar
Cross Ref
- Frécon, E. and Stenius, M. 1998. DIVE: A scaleable network architecture for distributed virtual environments. Distrib. Syst. Eng. 5, 91--100.Google Scholar
Cross Ref
- 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'06). IEEE Computer Society, Los Alamitos, CA, 107--114. Google Scholar
Digital Library
- Harcsik, S., Petlund, A., Griwodz, C., and Halvorsen, P. 2007. Latency evaluation of networking mechanisms for game traffic. In Proceedings of the 6th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames'07). ACM, New York, NY. 129--134. 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
- Kushner, D. 2002. The wizardry of id {video games}. 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. Tech. 1, 1--2, 21--34.Google Scholar
- Marshall, D., McLoone, S., and Ward, T. 2008. Optimizing consistency by maximizing bandwidth usage in distributed interactive applications. ACM Trans. Multimed. Comput. Commun. Appl. 6, 4. Google Scholar
Digital Library
- Marshall, D., McLoone, S., Ward, T., and Delaney, D. 2006. Does reducing packet transmission rates help to improve consistency within distributed interactive applications? In Proceedings of the 9th International Conference on Computer Games: AI, Animation, Mobile, Educational & Serious Games. 88--92.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. 1276929. Google Scholar
Digital Library
- McCoy, A. B. 2007. Data-driven modelling approaches for network traffic reduction in distributed interactive applications. Ph.D. thesis, National University of Ireland, Maynooth, Ireland.Google Scholar
- 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. http://www.uoherald.com/news/.Google Scholar
- Pantel, L. and Wolf, L. C. 2002a. On the impact of delay on real-time multiplayer games. In Proceedings of the 12th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'02). ACM, New York, 23--29. Google Scholar
Digital Library
- Pantel, L. and Wolf, L. C. 2002b. 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, 79--84. Google Scholar
Digital Library
- Roehle, B. 1997. Channeling the data flood. IEEE Spectrum 34, 3, 32--38. Google Scholar
Digital Library
- Roulston, M. S. 1999. Estimating the errors on measured entropy and mutual information. Physica D: Nonlinear Phenomena 125, 3-4, 285--294. 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
- Singhal, S. K. 1996. Effective remote modelling in large-scale distributed simulation. Ph.D. dissertation, The Department of Computer Science, Stanford University, Stanford, CA. 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
- Zhang, X., Ward, T., and McLoone, S. 2008. Towards an information model of consistency maintenance in distributed interactive applications. Int. J. Computer Games Tech. 2008, 4, 1--10. 1453674. 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
Index Terms
An information-based dynamic extrapolation model for networked virtual environments
Recommendations
Comparison of predictive contract mechanisms from an information theory perspective
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 ...
Interconnection Model for Networked Virtual Reality Applications
LCN '99: Proceedings of the 24th Annual IEEE Conference on Local Computer NetworksSpecification of networking requirements for networked virtual reality applications and a way of propagating the user/application level requirements down to the communication level are open research issues. As a contribution to ongoing research, we ...
Efficient distribution of emotion-related data through a networked virtual environment architecture
International Workshop Motion in Games (MIG08)In this paper we describe the way in which emotion-related data can efficiently be exchanged between participants in a large-scale networked virtual environment. This type of metadata is extracted from real-time captured video streams using off-the-...






Comments