Evolution of scalability with synchronized state in virtual environments

Developing scalable software architectures to suit virtual environment applications has been a challenge even in face of extraordinary advancements in computing and bandwidth power. In virtual environments, modifications to the world must be broadcasted across all clients, creating a network and processing complexity on the server-side that grows at an O(N2) rate. Therefore, scalability will always be hard to obtain for any virtual environment architecture. In order to achieve scalability, modern virtual environment architectures make several assumptions about user distribution, update frequency, and read and write operation in the environment. Such constraints can greatly increase scalability, but the cost is often ignored from developers, creating undesirable restrictions on how users should behave and what functionalities they may expect. We approach modern architecture constraints with a critical view of the implicit impositions that are made, compare the end results and performance of their deployment, and suggest new directions away from foundational and mostly unquestioned assumptions about virtual environment architectures.

[1]  Sanjoy Paul,et al.  Distributed caching with centralized control , 2001, Comput. Commun..

[2]  Ivan E. Sutherland,et al.  The Ultimate Display , 1965 .

[3]  Carsten Griwodz,et al.  Latency evaluation of networking mechanisms for game traffic , 2007, NetGames '07.

[4]  Filip De Turck,et al.  Autonomic microcell assignment in massively distributed online virtual environments , 2009, J. Netw. Comput. Appl..

[5]  David C. Brogan,et al.  Diamond Park and Spline: a Social Virtual Reality System with 3d Animation, Spoken Interaction, and Runtime Modiiability , 1996 .

[6]  Mic Bowman,et al.  Distributed scene graph to enable thousands of interacting users in a virtual environment , 2010, 2010 9th Annual Workshop on Network and Systems Support for Games.

[7]  Helmuth Trefftz,et al.  Dynamic server allocation in virtual environments, using octrees for dynamic space partition , 2009 .

[8]  Markus Rupp,et al.  Traffic Analysis and Modeling for World of Warcraft , 2007, 2007 IEEE International Conference on Communications.

[9]  Nicole Yankelovich,et al.  Open Wonderland: An Extensible Virtual World Architecture , 2011, IEEE Internet Computing.

[10]  Chun-Ying Huang,et al.  Game traffic analysis: an MMORPG perspective , 2005, NOSSDAV '05.

[11]  Alexey Melnikov,et al.  The WebSocket Protocol , 2011, RFC.

[12]  Johannes Gehrke,et al.  Database research opportunities in computer games , 2007, SGMD.

[13]  Eric A. Brewer,et al.  Towards robust distributed systems (abstract) , 2000, PODC '00.

[14]  Gregor Schiele,et al.  The quest for meaningful mobility in massively multi-user virtual environments , 2011, 2011 10th Annual Workshop on Network and Systems Support for Games.

[15]  Christer Carlsson,et al.  DIVE A multi-user virtual reality system , 1993, Proceedings of IEEE Virtual Reality Annual International Symposium.

[16]  Jim Waldo,et al.  Scalable data storage in project Darkstar , 2009 .

[17]  Zheng Shao,et al.  Data warehousing and analytics infrastructure at facebook , 2010, SIGMOD Conference.