research-article

Survey of state melding in virtual worlds

Authors:

Francis ChangAuthors Info & Claims

ACM Computing Surveys (CSUR), Volume 44, Issue 4

Article No.: 21, Pages 1 - 25

https://doi.org/10.1145/2333112.2333116

Published: 07 September 2012 Publication History

Abstract

The fundamental goal of virtual worlds is to provide users with the illusion that they are all seeing and interacting with each other in a consistent world. State melding is the core of creating this illusion of a shared reality. It includes two major parts: consistency maintenance and state update dissemination. Well-designed state melding technologies are also critical for developing a virtual world that can scale to a large number of concurrent users and provide satisfying user experiences. In this article, we present a taxonomy of consistency models and categorization of state update dissemination technologies for virtual worlds. To connect theories and practices, we then apply the taxonomy to case study several state-of-the-art virtual worlds. We also discuss challenges and promising solutions of state melding in large-scale virtual worlds. This survey aims to provide a thorough understanding of existing approaches and their strength and limitations and to assist in developing solutions to improve scalability and performance of virtual worlds.

References

[1]

Abrams, H., Watsen, K., and Zyda M. 1998. Three-tiered interest management for large-scale virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST'98). ACM, New York, NY, 125--129.

Digital Library

[2]

Ahamad, M., Burns, J. E., Hutto, P. W., and Neiger, G. 1991. Causal memory. In Proceedings of the 5th International Workshop on Distributed Algorithms (WDAG'91), S. Toueg, P. G. Spirakis, and L. M. Kirousis, Eds., Lecture Note in Computer Science, vol. 579, Springer-Verlag, Berlin, 9--30.

Digital Library

[3]

Banerjee, S., Bhattacharjee, B., and Kommareddy, C. 2002. Scalable application layer multicast. SIGCOMM Comput. Commun. Rev. 32, 4, 205--217.

Digital Library

[4]

Barrus, J. W., Waters, R. C., and Anderson, D. B. 1996. Locales and beacons: Efficient and precise support for large multi-user virtual environments. In Proceedings of the IEEE Virtual Reality Annual International Symposium, 204--213.

Digital Library

[5]

Benford, S. and Fahlén, L. 1993. A spatial model of interaction in large virtual environments. In Proceedings of the 3rd European Conference on Computer-Supported Cooperative Work (ECSCW'93), G. de Michelis, C. Simone, and K. Schmidt, Eds. 109--124.

Digital Library

[6]

Benford, S., Greenhalgh, C., and Lloyd, D. 1997. Crowded collaborative virtual environments. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'97). ACM, New York, NY, 59--66.

Digital Library

[7]

Bernstein, P. A., Hadzilacos, V., and Goodman, N. 1987. Concurrency Control and Recovery in Database Systems, Addison-Wesley, Boston, MA.

Digital Library

[8]

Blackman, T. and Waldo, J. 2009. Scalable data storage in Project Darkstar. Tech. rep. UMI order number: SERIES13103. Sun Microsystems, Inc.

[9]

Bouillot, N. 2004. The auditory consistency in distributed music performance: A conductor based synchronization. Inf. Sci. Decision Making 13, 129--137.

[10]

Bouillot, N. and Gressier-Soudan, E. 2004. Consistency models for distributed interactive multimedia applications. SIGOPS Operat. Syst. Rev. 38, 4, 20--32.

Digital Library

[11]

Boulanger, J., Kienzle, J., and Verbrugge, C. 2006. Comparing interest management algorithms for massively multiplayer games. In Proceedings of the 5th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames'06). ACM, New York, NY.

Digital Library

[12]

Brandt, D. H. 2005. Scaling EVE Online: Under the hood of the network layer. In Proceedings of the 4th Workshop on Network & System Support for Games.

[13]

Chaudhuri, S., Horn, D., Hanrahan, P., and Koltun, V. 2008. Distributed rendering of virtual worlds. Tech. Rep., CSTR 2008-02, Stanford University, Stanford, CA.

[14]

Cronin, E., Filstrup, B., Kurc, A. R., and Jamin, S. 2002. An efficient synchronization mechanism for mirrored game architectures. In Proceedings of the 1st Workshop on Network and System Support for Games (NetGames'02). ACM, New York, NY, 67--73.

Digital Library

[15]

Delaney, D., Ward, T., and Mcloone, S. 2006. On consistency and network latency in distributed interactive applications: A survey—part I. Presence: Teleoper. Virtual Environ. 15, 2, 218--234.

Digital Library

[16]

DoD. 1998. U.S. Department of Defense, High Level Architecture Interface Specification, Version 1.3.

[17]

Ellis, C. A. and Gibbs, S. J. 1989. Concurrency control in groupware systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'89), J. Clifford, B. Lindsay, and D. Maier, Eds. ACM, New York, NY, 399--407.

Digital Library

[18]

Fiedler, S., Wallner, M., and Weber, M. 2002. A communication architecture for massive multiplayer games. In Proceedings of the 1st Workshop on Network and System Support for Games (NetGames'02). ACM, New York, NY, 14--22.

Digital Library

[19]

Funkhouser, T. A. 1995. RING: A client-server system for multi-user virtual environments. In Proceedings of the Symposium on Interactive 3D Graphics (I3D'95). ACM, New York, NY.

Digital Library

[20]

Fujimoto, R. M. 1999. Parallel and distributed simulation. In Proceedings of the Winter Simulation Conference. vol. 1, 122--131.

Digital Library

[21]

Fujimoto, R. M. 2003. Distributed simulation systems. In Proceedings of the Winter Simulation Conference. vol. 1, 124--134.

Digital Library

[22]

Gautier, L. and Diot, C. 1998. Design and evaluation of MiMaze, a multi-player game on the Internet. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS'98). IEEE Computer Society, Los Alamitos, CA.

Digital Library

[23]

Greenhalgh C. 1998. Awareness-based communication management in the MASSIVE systems. Distrib. Syst. Eng. 5, 3, 129--137.

[24]

Greenhalgh, C., Purbrick, J., and Snowdon, D. 2000. Inside MASSIVE-3: Flexible support for data consistency and world structuring. In Proceedings of the 3rd International Conference on Collaborative Virtual Environments (CVE'00), E. Churchill and M. Reddy, Eds. ACM, New York, NY, 119--127.

Digital Library

[25]

Gu&dstrok;jónsson, H. F. 2008. The server technology of EVE Online: How to cope with 300,000 players on one server. In Proceedings of the Austin Game Developers Conference (Austin GDC'08).

[26]

Gupta, N., Demers, A., Gehrke, J., Unterbrunner, P., and White, W. 2009. Scalability for virtual worlds. In Proceedings of the IEEE International Conference on Data Engineering (ICDE'09). IEEE Computer Society, Los Alomitos, CA, 1311--1314.

Digital Library

[27]

Horn, D., Cheslack-Postava, E., Azim, T., Freedman, M. J., and Levis, P. 2009. Scaling virtual worlds with a physical metaphor. IEEE Pervasive Comput. 8, 3, 50--54.

Digital Library

[28]

Horn, D., Cheslack-Postava, E., Mistree, B., Azim, T., Terrace, J., Freedman, M. J., and Levis, P. 2010. To infinity and not beyond: Scaling communication in virtual worlds with Meru. Stanford Computer Science Tech. rep. CSTR 2010-01.

[29]

IEEE. 1993. IEEE standard for information technology—protocols for distributed simulation applications: Entity information and interaction. IEEE Standard 1278--1993. IEEE Computer Society, New York, NY.

[30]

Jefferson, D. R. 1985. Virtual time. ACM Trans. Prog. Lang. Syst. 7, 3, 404--425.

Digital Library

[31]

Johnson, D. B. and Maltz, D. A. 1996. Dynamic source routing in ad hoc wireless networks. Mob. Comput. 353, 153--181.

[32]

Kanawati, R. 1997. LICRA: A replicated-data management algorithm for distributed synchronous groupware application. Parallel Comput. 22, 13, 1733--1746.

Digital Library

[33]

Keating, T. 2007. Dupes, speed hacks and black holes: How players cheat in MMOs. In Proceedings of the Austin Game Developers Conference (Austin GDC'2007).

[34]

Lake, D., Bowman, M., and Liu, H. 2010. Distributed scene graph to enable thousands of interacting users in a virtual environment. In Proceedings of the 9th Annual Workshop on Network and Systems Support for Games (NetGames'10).

Digital Library

[35]

Lamport, L. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7, 558--565.

Digital Library

[36]

Lamport, L. 1979. How to make a multiprocessor computer that correctly executes multi-process programs. IEEE Trans. Comput. C28, 9, 690--691.

Digital Library

[37]

Liu, H. and Bowman, M. 2010. Scale virtual worlds through dynamic load balancing. In Proceedings of the 14th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT'10). IEEE Computer Society, Los Alamitos, CA, 43--52.

Digital Library

[38]

Liu, H., Bowman, M., Adams, R., Hurliman, J., and Lake, D. 2010. Scaling virtual worlds: Simulation requirements and challenges. In Proceedings of the Winter Simulation Conference, 778--790.

Digital Library

[39]

Lui, J. C. S., So, O. K. Y., and Tam, P. T. S. 1999. Deriving communication sub-graph and optimal synchronizing interval for a distributed virtual environment system. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems.

Digital Library

[40]

Macedonia, M. R., Zyda, M. J., Pratt, D. R., Brutzman, D. P., and Barham, P. T. 1995. Exploiting reality with multicast groups. IEEE Comput. Graphics Appl. 15, 5, 38--45.

Digital Library

[41]

Mauve, M. 1999. TeCo3D: A 3D telecooperation application based on VRML and Java. In Proceedings of the SPIE Multimedia Computing and Networking (MMCN).

[42]

Mauve, M. 2000. Consistency in replicated continuous interactive media. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'00). ACM, New York, NY, 181--190.

Digital Library

[43]

Moss, E. 1985. Nested transactions: An approach to reliable distributed computing. The MIT Press, Cambridge, MA, 31--38.

Digital Library

[44]

Newman-Wolfe, R. E., Webb, M. L., and Montes, M. 1992. Implicit locking in the ensemble concurrent object-oriented graphics editor. In Proceedings of the ACM Conference on Computer-Supported Cooperative Work (CSCW'92). ACM, New York, NY, 265--272.

Digital Library

[45]

Ostrowski, K., Birman, K., and Dolev, D. 2007. Live distributed objects: Enabling the active Web. IEEE Internet Comput. 11, 6, 72--78.

Digital Library

[46]

Ostrowski, K., Birman, K., and Dolev, D. 2008. Quicksilver Scalable Multicast (QSM). In Proceedings of the 7th IEEE International Symposium on Network Computing and Applications (NCA'08). IEEE Computer Society, Los Alamitos, CA, 9--18.

Digital Library

[47]

Qin, X. 2002. Delayed consistency model for distributed interactive systems with real-time continuous dedia. J. Softw. 13, 6, 1029--1039.

[48]

Ramjee, R., Kurose, J., Towsley, D., and Schulzrinne, H. 1994. Adaptive playout mechanisms for packetized audio applications in widearea networks. In Proceedings of the Conference on Computer Communications (InfoCom'94), 680--688.

[49]

Raynal, M. and Schiper, A. 1995. From causal consistency to sequential consistency in shared memory systems. In Proceedings of the 15th Conference on Foundations of Software Technology and Theoretical Computer Science, P. S. Thiagarajan, Ed. Lecture Notes in Compouter Science, vol. 1026, Springer-Verlag, Berlin, 180--194.

Digital Library

[50]

Raynal, M. and Schiper, A. 1996. A suite of formal definitions for consistency criteria in distributed shared memories. In Proceedings of the ISCA 12th International Conference on Parallel and Distributed Computing (PDCS'96).

[51]

Raynal, M., Thia-Kime, G., and Ahamad, M. 1997. From serializable to causal transactions for collaborative applications. In Proceedings of the 23rd Euromicro Conference: New Frontiers of Information Technology (Euromicro'97).

[52]

Reed, D. P. 2005. TeaTime: Designing the architectural framework for Croquet. http://atsosxdev.doit.wisc.edu/croquet2/about_croquet/papers.html.

[53]

Roberts, D. J. 1996. A predictive real time architecture for multi-user, distributed, virtual reality. Ph.D. dissertation University of Reading.

[54]

Roberts, D. J., and Sharkey, P. M. 1997. Minimising the latency induced by consistency control, within a large scale multi-user distributed virtual reality system. In Proceedings of the IEEE International Conference on Computational Cybernetics and Simulation. 4492--4497

[55]

SECOND LIFE WIKi. 2008. AWG: State melding exploration. http://wiki.secondlife.com/wiki/AWG:_state_melding_exploration.

[56]

Singhal, S. K. 1997. Effective remote modeling in large-scale distributed simulation and visualization environments. Ph.D. dissertation. Stanford University, Stanford, CA. UMI order No. GAX97-14191.

Digital Library

[57]

Singhal, S. K., and Cheriton, D. R. 1996. Using projection aggregations to support scalability in distributed simulation. In Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS'96). IEEE Computer Society, Los Alamitos, CA.

Digital Library

[58]

Singhal, S. and Zyda, M. 1999. Networked Virtual Environments. ACM Press/Addison-Wesley, New York, NY.

Digital Library

[59]

Smith, D. A., Kay, A., Raab, A., and Reed, D. P. 2003. Croquet—A collaboration system architecture. In Proceedings of the 1st Conference on Creating, Connecting and Collaborating through Computing.

[60]

Smith, D. A., Raab, A., Reed, D. P., and Kay, A. 2005. Hedgehog architecture. http://atsosxdev.doit.wisc.edu/croquet2/about_croquet/papers.html.

[61]

Steinman, J. 1993. Breathing time warp. ACM SIGSIM Simul. Digest, 23, 1, 109--118.

Digital Library

[62]

Sun, C. and Chen, D. 2000. A multi-version approach to conflict resolution in distributed groupware systems. In Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS'00). IEEE Computer Society, Los Alamitos, CA.

Digital Library

[63]

Torres-Rojas, F. J., Ahamad, M., and Raynal, M. 1999. Timed consistency for shared distributed objects. In Proceedings of the 18th Annual ACM Symposium on Principles of Distributed Computing (PODC'99). ACM, New York, NY, 163--172.

Digital Library

[64]

VIRTUAL WORLDS NEWS. 2008. Interview: Strategy analytics' Barry Gilbert—137M virtual worlds users now; 1B by 2017. Engage Digital, June 2008.

[65]

Waldo, J. 2008. Scaling in games and virtual worlds. Commun. ACM 51, 8, 38--44.

Digital Library

[66]

Welch, J. L. 1994. Sequential consistency versus linearizability. ACM Trans. Comput. Syst. 12, 2, 91--122.

Digital Library

[67]

Zhou, S., Cai, W., Lee, B., and Turner, S. J. 2004. Time-space consistency in large-scale distributed virtual environments. ACM Trans. Model. Comput. Simul. 14, 1, 31--47.

Digital Library

Cited By

Selçuk N(2024)Kurgusal Evrende Sosyal Etkileşim ve Sanal KaygıAdıyaman Üniversitesi Sosyal Bilimler Enstitüsü Dergisi10.14520/adyusbd.1416279Online publication date: 15-Aug-2024
https://doi.org/10.14520/adyusbd.1416279
Zawish MDharejo FKhowaja SRaza SDavy SDev KBellavista P(2024)AI and 6G Into the Metaverse: Fundamentals, Challenges and Future Research TrendsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.33494655(730-778)Online publication date: 2024
https://doi.org/10.1109/OJCOMS.2024.3349465
Nevelsteen K(2024)Virtual World, a Definition Incorporating Distributed Computing and InstancesEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_44(2069-2079)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_44
Show More Cited By

Index Terms

Survey of state melding in virtual worlds
1. Computer systems organization
2. General and reference
  1. Document types
    1. Surveys and overviews

Recommendations

Modeling spatial-temporal context information in virtual worlds
IEA/AIE'10: Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I

Currently, we use many definitions with diffuse boundaries: Web 2.0 (Social Networks), Web 3.0 (Semantic Web), Web 3D (Metaverses, Virtual Worlds, Mirror Worlds), Recommendation Systems, Augmented Reality, Geo-location... In this paper we explore the ...
Virtual worlds and moral evaluation

Consider the multi-user virtual worlds of online games such as EVE and World of Warcraft, or the multi-user virtual world of Second Life. Suppose a player performs an action in one of these worlds, via his or her virtual character, which would be wrong, ...
Software Techniques to Reduce Cybersickness Among Users of Immersive Virtual Reality Environments
Intelligent Information and Database Systems
Abstract
The virtual worlds are photorealistic, the users have difficulty distinguishing the reality and virtuality. The high degree of realism of artificial virtual worlds results in deep immersion in virtual environments. The users immerse themselves in ...

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys

ACM Computing Surveys Volume 44, Issue 4

August 2012

318 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/2333112

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 September 2012

Accepted: 01 March 2011

Revised: 01 December 2010

Received: 01 April 2009

Published in CSUR Volume 44, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
1,000
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Selçuk N(2024)Kurgusal Evrende Sosyal Etkileşim ve Sanal KaygıAdıyaman Üniversitesi Sosyal Bilimler Enstitüsü Dergisi10.14520/adyusbd.1416279Online publication date: 15-Aug-2024
https://doi.org/10.14520/adyusbd.1416279
Zawish MDharejo FKhowaja SRaza SDavy SDev KBellavista P(2024)AI and 6G Into the Metaverse: Fundamentals, Challenges and Future Research TrendsIEEE Open Journal of the Communications Society10.1109/OJCOMS.2024.33494655(730-778)Online publication date: 2024
https://doi.org/10.1109/OJCOMS.2024.3349465
Nevelsteen K(2024)Virtual World, a Definition Incorporating Distributed Computing and InstancesEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_44(2069-2079)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_44
Donkervliet JRon JLi JIancu TAbad CIosup A(2023)Servo: Increasing the Scalability of Modifiable Virtual Environments Using Serverless Computing2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS57875.2023.00075(829-840)Online publication date: Jul-2023
https://doi.org/10.1109/ICDCS57875.2023.00075
Abilkaiyrkyzy AElhagry ALaamarti FSaddik A(2023)Metaverse Key Requirements and Platforms SurveyIEEE Access10.1109/ACCESS.2023.332584411(117765-117787)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3325844
Venugopal JSubramanian APeatchimuthu J(2023)The realm of metaverse: A surveyComputer Animation and Virtual Worlds10.1002/cav.215034:5Online publication date: 2-Mar-2023
https://doi.org/10.1002/cav.2150
Antonijevic PIqbal MUbakanma GDagiuklas T(2022)The Metaverse evolution: Toward Future Digital Twin Campuses2022 Human-Centered Cognitive Systems (HCCS)10.1109/HCCS55241.2022.10090250(1-8)Online publication date: 17-Dec-2022
https://doi.org/10.1109/HCCS55241.2022.10090250
Wang YSiau KWang L(2022)Metaverse and Human-Computer Interaction: A Technology Framework for 3D Virtual WorldsHCI International 2022 – Late Breaking Papers: Interacting with eXtended Reality and Artificial Intelligence10.1007/978-3-031-21707-4_16(213-221)Online publication date: 26-Jun-2022
https://dl.acm.org/doi/10.1007/978-3-031-21707-4_16
Shen BTan WGuo JCai HWang BZhuo S(2020)A Study on Design Requirement Development and Satisfaction for Future Virtual World SystemsFuture Internet10.3390/fi1207011212:7(112)Online publication date: 6-Jul-2020
https://doi.org/10.3390/fi12070112
Croatti ARicci A(2020)From Virtual Worlds to Mirror Worlds: A Model and Platform for Building Agent-Based eXtended RealitiesMulti-Agent Systems and Agreement Technologies10.1007/978-3-030-66412-1_29(459-474)Online publication date: 22-Apr-2020
https://dl.acm.org/doi/10.1007/978-3-030-66412-1_29
Show More Cited By

View Options

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents