skip to main content
research-article

An information-based dynamic extrapolation model for networked virtual environments

Published:06 August 2012Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarCross RefCross Ref
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  5. Claypool, M. 2005. The effect of latency on user performance in real-time strategy games. Comput. Netw. 49, 1, 52--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Cover, T. M. and Thomas, J. A. 2006. Elements of Information Theory. 2nd Ed. John Wiley & Sons, Inc., Hoboken, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle Scholar
  8. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. Fraser, A. M. and Swinney, H. L. 1986. Independent coordinates for strange attractors from mutual information. Phys. Rev. A 33, 2, 1134--1140.Google ScholarGoogle ScholarCross RefCross Ref
  13. Frécon, E. and Stenius, M. 1998. DIVE: A scaleable network architecture for distributed virtual environments. Distrib. Syst. Eng. 5, 91--100.Google ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  16. IEEE. 1998. IEEE standard for distributed interactive simulation - application protocols. IEEE Std 1278.1a-1998.Google ScholarGoogle Scholar
  17. IEEE. 2000. IEEE standard for modeling and simulation (M&S) high level architecture (HLA)——framework and rules. IEEE Std 1516-2000, i--22.Google ScholarGoogle Scholar
  18. Kushner, D. 2002. The wizardry of id {video games}. IEEE Spectrum, 39, 8, 42--47. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle Scholar
  20. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  21. 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 ScholarGoogle Scholar
  22. 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 ScholarGoogle Scholar
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle Scholar
  25. Miller, D. C. and Thorpe, J. A. 1995. SIMNET: the advent of simulator networking. Proc. IEEE 83, 8, 1114--1123.Google ScholarGoogle ScholarCross RefCross Ref
  26. 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 ScholarGoogle ScholarCross RefCross Ref
  27. Origin Systems. 1997. http://www.uoherald.com/news/.Google ScholarGoogle Scholar
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. Roehle, B. 1997. Channeling the data flood. IEEE Spectrum 34, 3, 32--38. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Roulston, M. S. 1999. Estimating the errors on measured entropy and mutual information. Physica D: Nonlinear Phenomena 125, 3-4, 285--294. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Singhal, S. and Zyda, M. 1999. Networked Virtual Environments: Design and Implementation 1st Ed. Addison-Wesley, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  34. 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 ScholarGoogle ScholarCross RefCross Ref
  35. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  36. 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 ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. An information-based dynamic extrapolation model for networked virtual environments

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in

          Full Access

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader