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 ScholarCross 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital Library
- Claypool, M. 2005. The effect of latency on user performance in real-time strategy games. Comput. Netw. 49, 1, 52--70. Google ScholarDigital Library
- Cover, T. M. and Thomas, J. A. 2006. Elements of Information Theory. 2nd Ed. John Wiley & Sons, Inc., Hoboken, NJ. Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarCross Ref
- Frécon, E. and Stenius, M. 1998. DIVE: A scaleable network architecture for distributed virtual environments. Distrib. Syst. Eng. 5, 91--100.Google ScholarCross 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarCross 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 ScholarCross 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 ScholarDigital 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 ScholarDigital Library
- Roehle, B. 1997. Channeling the data flood. IEEE Spectrum 34, 3, 32--38. Google ScholarDigital Library
- Roulston, M. S. 1999. Estimating the errors on measured entropy and mutual information. Physica D: Nonlinear Phenomena 125, 3-4, 285--294. Google ScholarDigital Library
- Singhal, S. and Zyda, M. 1999. Networked Virtual Environments: Design and Implementation 1st Ed. Addison-Wesley, New York. Google ScholarDigital 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 ScholarDigital 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 ScholarCross 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 ScholarDigital 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 ScholarDigital 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 ...
Information-rich virtual environments: theory, tools, and research agenda
VRST '03: Proceedings of the ACM symposium on Virtual reality software and technologyVirtual environments (VEs) allow users to experience and interact with a rich sensory environment, but most virtual worlds contain only sensory information similar to that which we experience in the physical world. Information-rich virtual environments (...
Comments