Scaling virtual worlds: Simulation requirements and challenges

Virtual worlds use simulation to create a fully-immersive 3D space in which users interact and collaborate in real time. It is still a great challenge to scale virtual worlds to provide rich user experiences, high level of realism, and innovative usages. There are three unique simulation requirements in scaling virtual worlds: (1) large-scale, real time and perpetual simulations with distributed interaction, (2) simultaneous visualization for many endpoints with unique perspectives, and (3) multiple simulation engines with different operation characteristics. In this paper, we review the challenges in meeting these requirements, present the scalability barriers we observed in current virtual worlds, and discuss potential virtual world architecture and solutions to address the challenges and overcome the barriers.

[1]  Philip Levis,et al.  To Infinity and Not Beyond : Scaling Communication in Virtual Worlds with Meru , 2010 .

[2]  Jagnow Robert Carl,et al.  Real-time simulation of deformation and fracture of stiff materials , 2001 .

[3]  Danny Dolev,et al.  Extensible Architecture for High-Performance, Scalable, Reliable Publish-Subscribe Eventing and Notification , 2007, Int. J. Web Serv. Res..

[4]  Hao Wu,et al.  Large-scale network simulation: how big? how fast? , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[5]  Philip Levis,et al.  Scaling Virtual Worlds with a Physical Metaphor , 2009, IEEE Pervasive Computing.

[6]  Matthias Zwicker,et al.  Surfels: surface elements as rendering primitives , 2000, SIGGRAPH.

[7]  Simon J. E. Taylor,et al.  Developing interest management techniques in distributed interactive simulation using Java , 1999, WSC '99.

[8]  Richard M. Fujimoto.  Parallel simulation: distributed simulation systems , 2003, WSC '03.

[9]  Justin R. Rattner.  Opening address: The rise of the 3D internet - advancements in collaborative and immersive sciences , 2009, SC.

[10]  P. Sánchez,et al.  DISTRIBUTED SIMULATION SYSTEMS , 2002 .

[11]  Michael Zyda,et al.  Networked virtual environments - desgin and implementation , 1999 .

[12]  L. F. Perrone,et al.  PARALLEL AND DISTRIBUTED SIMULATION : TRADITIONAL TECHNIQUES AND RECENT ADVANCES , 2006 .

[13]  Paul A. Fishwick,et al.  An introduction to OpenSimulator and virtual environment agent-based M&S applications , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[14]  Ronald Fedkiw,et al.  Ieee Transactions on Visualization and Computer Graphics 1 Robust High-resolution Cloth Using Parallelism, History-based Collisions and Accurate Friction , 2022 .

[15]  Pradeep Dubey,et al.  Second Life and the New Generation of Virtual Worlds , 2008, Computer.

[16]  Robert van Liere,et al.  Trends in Interactive Visualization: State-of-the-Art Survey , 2008 .

[17]  Harry Shum,et al.  Review of image-based rendering techniques , 2000, Visual Communications and Image Processing.

[18]  Pat Hanrahan,et al.  CSTR 2009-02 Image-Based Exploration of Massive Online Environments , 2010 .

[19]  Mark Lentczner,et al.  Second life: the world's biggest programming environment , 2007, OOPSLA '07.

[20]  Jim Waldo,et al.  Scaling in games and virtual worlds , 2008, CACM.

[21]  Mic Bowman,et al.  Scale Virtual Worlds through Dynamic Load Balancing , 2010, 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications.

[22]  Steffen Straßburger,et al.  Future Trends in Distributed Simulation and Distributed Virtual Environments , 2009 .

[23]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems , 2000 .

[24]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction , 2000, Springer Series on Agent Technology.

[25]  Johannes Gehrke,et al.  Scalability for Virtual Worlds , 2009, 2009 IEEE 25th International Conference on Data Engineering.