research-article

Interest management for distributed virtual environments: A survey

Authors:

Georgios K. TheodoropoulosAuthors Info & Claims

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

Article No.: 51, Pages 1 - 42

https://doi.org/10.1145/2535417

Published: 01 March 2014 Publication History

Abstract

The past two decades have witnessed an explosion in the deployment of large-scale distributed simulations and distributed virtual environments in different domains, including military and academic simulation systems, social media, and commercial applications such as massively multiplayer online games. As these systems become larger, more data intensive, and more latency sensitive, the optimisation of the flow of data, a paradigm referred to as interest management, has become increasingly critical to address the scalability requirements and enable their successful deployment. Numerous interest management schemes have been proposed for different application scenarios. This article provides a comprehensive survey of the state of the art in the design of interest management algorithms and systems. The scope of the survey includes current and historical projects providing a taxonomy of the existing schemes and summarising their key features. Identifying the primary requirements of interest management, the article discusses the trade-offs involved in the design of existing approaches.

Supplementary Material

a51-liu-apndx.pdf (liu.zip)

Supplemental movie, appendix, image and software files for, Interest management for distributed virtual environments: A survey

Download
54.09 KB

References

[1]

Howard Abrams, Kent Watsen, and Michael Zyda. 1998. Three-tiered interest management for large-scale virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST). 125--129.

Digital Library

[2]

Dewan Tanvir Ahmed and Shervin Shirmohammadi. 2009. Zoning issues and area of interest management in massively multiplayer online games. In Handbook of Multimedia for Digital Entertainment and Arts. Springer, 175--195.

[3]

Dewan Tanvir Ahmed, Shervin Shirmohammadi, and Jauvane C. Oliveira. 2009. A hybrid P2P communications architecture for zonal MMOGs. Multimedia Tools and Applications 45, 1--3 (October 2009), 313--345.

Digital Library

[4]

Junghyun Ahn, Changho Sung, and Tag Gon Kim. 2011. A binary partition-based matching algorithm for data distribution management. In Proceedings of the 2011 Winter Simulation Conference (WSC 2011).

Digital Library

[5]

Saman Amarasinghe, Dan Campbell, William Carlson, Andrew Chien, William Dally, Elmootazbellah Elnohazy, Robert Harrison, William Harrod, Jon Hiller, Sherman Karp, Charles Koelbel, David Koester, Peter Kogge, John Levesque, Daniel Reed, Robert Schreiber, Mark Richards, Al Scarpelli, John Shalf, Allan Snavely, and Thomas Sterling. 2009. ExaScale software study: Software challenges in extreme scale systems.

[6]

Rassul Ayani, Farshad Moradi, and Gary Tan. 2000. Optimizing cell-size in grid-based DDM. In Proceedings of the 14th Workshop on Parallel and Distributed Simulation (PADS'00). IEEE Computer Society, 93--100. http://portal.acm.org/citation.cfm&quest;id=336146.336164

Digital Library

[7]

John W. Barrus, Richard C. Waters, and David B. Anderson. 1996. Locales and beacons: Efficient and precise support for large multi-user virtual environments. In Proceedings of the IEEE 1996 Annual International Symposium on Virtual Reality (VRAIS'96). 204--213.

Digital Library

[8]

Richard Allan Bartle. 2003. Designing Virtual Worlds. New Riders Games.

Digital Library

[9]

Robert Bartlett. 2006. Interest operators: Facilitating attribute interest criteria for formula-based interest management in distributed virtual environments. In Proceedings of the 20th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS 2006). 111--118.

Digital Library

[10]

Mostafa Bassiouni, H. Williams, and Margaret Loper. 1991. Intelligent filtering algorithms for networked simulators. In Proceedings of 1991 IEEE International Conference on Systems, Man, and Cybernetics. ‘Decision Aiding for Complex Systems.’

[11]

Ashweeni Kumar Beeharee, Adrian J. West, and Roger Hubbold. 2003. Visual attention based information culling for distributed virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST). ACM, 213--222.

Digital Library

[12]

Steve Benford, John Bowers, Lennart E. Fahlen, and Chris Greenhalgh. 1994. Managing mutual awareness in collaborative virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST). 223--236.

Digital Library

[13]

Steve Benford, Adrian Bullock, Neil Cook, Paul Harvey, Rob Ingram, and Ok-Ki Lee. 1993. From rooms to cyberspace: Models of interaction in large virtual computer spaces. Interacting with Computers 5, 2, 217--237.

[14]

Steve Benford and Chris Greenhalgh. 1997. Introducing third party objects into the spatial model of interaction. In Proceedings of the 5th European Conference on Computer-Supported Cooperative Work (ECSCW'97). Kluwer Academic Publishers, 189--204.

Digital Library

[15]

Carlos Eduardo Bezerra, Fábio R. Cecin, and Cláudio F. R. Geyer. 2008. A3: A novel interest management algorithm for distributed simulations of MMOGs. In Proceedings of the 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2008). IEEE Computer Society, 35--42.

Digital Library

[16]

Ashwin Bharambe, Jeffrey Pang, and Srinivasan Seshan. 2006. Colyseus: A distributed architecture for online multiplayer games. In Proceedings of the 3rd Conference on Networked Systems Design & Implementation——Volume 3 (NSDI'06). 12.

Digital Library

[17]

Ashwin R. Bharambe, John R. Douceur, Jacob R. Lorch, Thomas Moscibroda, Jeffrey Pang, Srinivasan Seshan, and Xinyu Zhuang. 2008. Donnybrook: Enabling large-scale, high-speed, peer-to-peer games. In Proceedings of the ACM SIGCOMM 2008 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 389--400.

Digital Library

[18]

Blizzard Entertainment. 2004. World of Warcraft. http://www.worldofwarcraft.com/ (accessed October 4, 2013).

[19]

Jean Botev, Er Hohfeld, Hermann Schloss, Ingo Scholtes, and Markus Esch. 2008. The HyperVerse: Concepts for a federated and torrent-based “3D Web.” In Proceedings of the 1st International Workshop on Massively Multiuser Virtual Environments (MMVE).

Digital Library

[20]

Azzedine Boukerche and Caron Dzermajko. 2001. Performance comparison of data distribution management strategies. In Proceedings of the 5th IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT'01). IEEE Computer Society, Washington, DC, 67.

Digital Library

[21]

Azzedine Boukerche and Kaiyuan Lu. 2005. Optimized dynamic grid-based DDM protocol for large-scale distributed simulation systems. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05).

Digital Library

[22]

Azzedine Boukerche, Nathan J. McGraw, and R. B. Araujo. 2005. A grid-filtered region-based approach to support synchronization in large-scale distributed interactive virtual environments. In Proceedings of the 2005 International Conference on Parallel Processing Workshops (ICPPW'05). IEEE Computer Society, Washington, DC, 525--530.

Digital Library

[23]

Azzedine Boukerche and Amber Roy. 2000. In search of data distribution management in large scale distributed simulations. In Proceedings of the 2000 Summer Computer Simulation Conference (SCSC'00).

[24]

Azzedine Boukerche and Amber J. Roy. 2002. Dynamic grid-based approach to data distribution management. Journal of Parallel and Distributed Computing 62, 3 (March 2002), 366--392.

Digital Library

[25]

Azzedine Boukerche, Amber J. Roy, and Neville Thomas. 2000. Dynamic grid-based multicast group assignment in data distribution management. In Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT'00). IEEE Computer Society, 47. http://portal.acm.org/citation.cfm&quest;id=580762.875318

Digital Library

[26]

Jean-Sébastien Boulanger, Jörg Kienzle, and Clark Verbrugge. 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). Article 6.

Digital Library

[27]

Wolfgang Broll. 1997. Distributed virtual reality for everyone—a framework for networked VR on the Internet. In Proceedings of the IEEE 1997 Virtual Reality Annual International Symposium (VRAIS'97).

Digital Library

[28]

Eliya Buyukkaya and Maha Abdallah. 2008. Data management in Voronoi-based P2P gaming. In Proceedings of the 5th IEEE Consumer Communications and Networking Conference (CCNC'08). 1050--1053.

[29]

James Calvin, Alan Dickens, Bob Gaines, Paul Metzger, Dale Miller, and Dan Owen. 1993. The SIMNET virtual world architecture. In Proceedings of the IEEE Virtual Reality Annual International Symposium (VRAIS'93). 450--455.

Digital Library

[30]

Christer Carlsson and Olof Hagsand. 1993. DIVE—a platform for multi-user virtual environments. Computers & Graphics 17, 6, 663--669.

[31]

CCP Games. 2003. EVE Online. http://www.eveonline.com/ (accessed October 4, 2013).

[32]

Jimmy Chim, Rynson W. H. Lau, Hong Va Leong, and Antonio Si. 2003. CyberWalk: A Web-based distributed virtual walkthrough environment. IEEE Transactions on Multimedia 5, 503--515.

Digital Library

[33]

Jonathan D. Cohen, Ming C. Lin, Dinesh Manocha, and Madhav K. Ponamgi. 1995. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Proceedings of the 1995 Symposium on Interactive 3D Graphics.

Digital Library

[34]

Pavel Curtis and David A. Nichols. 1994. MUDs grow up: Social virtual reality in the real world. In Proceedings of the 39th IEEE Computer Society International Conference (COMPCON Spring'94). 193--200.

[35]

Glenn Deen, Matthew Hammer, John Bethencourt, Iris Eiron, John Thomas, and James H. Kaufman. 2006. Running Quake II on a grid. IBM Systems Journal 45, 1 (January 2006), 21--44.

Digital Library

[36]

Alexandre Denault, César Cañas, Jörg Kienzle, and Bettina Kemme. 2011. Triangle-based obstacle-aware load balancing for massively multiplayer games. In Proceedings of the 10th Annual Workshop on Network and Systems Support for Games (NetGames'11). Article 4, 6 pages.

Digital Library

[37]

Dawei Ding and Miaoling Zhu. 2003. A model of dynamic interest management: Interaction analysis in collaborative virtual environment. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST'03). ACM, 223--230.

Digital Library

[38]

DMSO. 1998. High Level Architecture Interface Specification Version 1.3. http://hla.dmso.mil

[39]

Susan J. Eggers and Randy H. Katz. 1989. Evaluating the performance of four snooping cache coherency protocols. ACM SIGARCH Computer Architecture News 17, 3 (April 1989), 2--15.

Digital Library

[40]

Souad El Merhebi, Jean-Christophe Hoelt, Patrice Torguet, and Jean-Pierre Jessel. 2008. Perception-based filtering for MMOGs. International Journal of Computer Games Technology 2008, 1 (January 2008), 9 pages.

Digital Library

[41]

Omer Eroglu, H. Ali Mantar, and Fatih Erdogan Sevilgen. 2008. Quadtree-based approach to data distribution management for distributed simulations. In Proceedings of the 2008 Spring Simulation Multiconference (SpringSim'08). 667--674.

Digital Library

[42]

Lennart E. Fahlén and Charles G. Brown. 1992. The use of a 3D aura metaphor for computer based conferencing and teleworking. In Proceedings of the 4th MultiG Workshop. Stockholm.

[43]

Chris Faisstnauer, Dieter Schmalstieg, and Werner Purgathofer. 2000. Scheduling for very large virtual environments and networked games using visibility and priorities. In Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT'00). 31.

Digital Library

[44]

Richard M. Fujimoto. 2000. Parallel and Distributed Simulation Systems. John Wiley and Sons.

Digital Library

[45]

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

Digital Library

[46]

David Gelernter. 1985. Generative communication in Linda. ACM Transactions on Programming Languages and Systems (TOPLAS) 7, 1 (January 1985), 80--112.

Digital Library

[47]

Chris Greenhalgh and Steve Benford. 1995. MASSIVE: A collaborative virtual environment for teleconferencing. ACM Transactions on Computer Human Interactions 2, 3 (September 1995), 239--261.

Digital Library

[48]

Halldor Fannar Guǒjónsson. 2008. The Server Technology of EVE Online: How to Cope with 300,000 Players on One Server. Lecture. (September 2008). Game Developers Conference.

[49]

Jianan Hao and Wentong Cai. 2012. Measuring information exposure attacks on interest management. In Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (PADS'12). 133--144.

Digital Library

[50]

Mojtaba Hosseini, Steve Pettifer, and Nicolas D. Georganas. 2002. Visibility-based interest management in collaborative virtual environments. In Proceedings of the 4th International Conference on Collaborative Virtual Environments (CVE'02). ACM, 143--144.

Digital Library

[51]

Shun-Yun Hu, Jui-Fa Chen, and Tsu-Han Chen. 2006. VON: A scalable peer-to-peer network for virtual environments. IEEE Network 20, 4, 22--31.

Digital Library

[52]

Shun-Yun Hu, Ting-Hao Huang, Shao-Chen Chang, Wei-Lun Sung, Jehn-Ruey Jiang, and Bing-Yu Chen. 2008. FLoD: A Framework for Peer-to-Peer 3D Streaming. In Proceedings of the 27th IEEE International Conference on Computer Communications (INFOCOM 2008). 1373--1381.

[53]

Shun-Yun Hu, Jehn-Ruey Jiang, and Bing-Yu Chen. 2010. Peer-to-peer 3D streaming. IEEE Internet Computing 14, 2, 54--61.

Digital Library

[54]

Takuji Iimura, Hiroaki Hazeyama, and Youki Kadobayashi. 2004. Zoned federation of game servers: A peer-to-peer approach to scalable multi-player online games. In Proceedings of the 3rd ACM SIGCOMM Workshop on Network and System Support for Games (NetGames'04). 116--120.

Digital Library

[55]

Juan E. Jaramillo, Lina Escobar, and Helmuth Trefftz. 2003. Area of interest management by grid-based discrete aura approximations for distributed virtual environments. In Proceedings of the 6th Symposium on Virtual Reality (SVR'03). 342--353.

[56]

Ihab Kazem, Dewan Tanvir Ahmed, and Shervin Shirmohammadi. 2007. A visibility-driven approach to managing interest in distributed simulations with dynamic load balancing. In Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07). 31--38.

Digital Library

[57]

BjLorn Knutsson, Honghui Lu, Wei Xu, and Bryan Hopkins. 2004. Peer-to-peer support for massively multiplayer games. In Proceedings of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'04).

[58]

Ming C. Lin and Stefan Gottschalk. 1998. Collision detection between geometric models: A survey. In Proceedings of the IMA Conference on Mathematics of Surfaces. 37--56.

[59]

Linden Lab. 2003. Second Life. http://secondlife.com/ (accessed October 4, 2013).

[60]

Chia-Hao Liu, Chen-Hsing Wen, and Hsing-Lung Chen. 2004. Tracking-needless grouping: An efficient and scalable grouping scheme in networked virtual environments. In Proceedings of the 1st IEEE Consumer Communications and Networking Conference (CCNC'04). 477--482.

[61]

Elvis S. Liu and Georgios Theodoropoulos. 2010a. A continuous matching algorithm for interest management in distributed virtual environments. In Proceedings of the 24th ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS'10).

Digital Library

[62]

Elvis S. Liu and Georgios Theodoropoulos. 2010b. A fast parallel matching algorithm for continuous interest management. In Proceedings of the 2010 Winter Simulation Conference (WSC'10).

Digital Library

[63]

Elvis S. Liu and Georgios K. Theodoropoulos. 2009. An approach for parallel interest matching in distributed virtual environments. In Proceedings of the 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT'09).

Digital Library

[64]

Elvis S. Liu and Georgios K. Theodoropoulos. 2011. A parallel interest matching algorithm for distributed-memory systems. In Proceedings of the 15th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT'11).

Digital Library

[65]

Elvis S. Liu, Milo K. Yip, and Gino Yu. 2005. Scalable interest management for multidimensional routing space. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST'05). 82--85.

Digital Library

[66]

Elvie S. Liu, M. K. Yip, and G. Yu. 2006. Lucid platform: Applying HLA DDM to multiplayer online game middleware. ACM Computers in Entertainment 4, 4, 9.

Digital Library

[67]

Shih-Hsiang Lo, Cheng-An Chiu, Fang-Ping Pai, Ding-Yong Hong, and Yeh-Ching Chung. 2009. MGRID: A modifiable-grid region matching approach for DDM in the HLA RTI. In Proceedings of the 2009 Spring Simulation Multiconference (SpringSim'09).

Digital Library

[68]

Yaping Lu, Yunjia Wang, and Houquan Liu. 2010. An interest management architecture by ALM and region partition for large-scale distributed virtual environment. Journal of Computers 5, 6 (June 2010), 836--843.

[69]

Michael R. Macedonia, Michael J. Zyda, David R. Pratt, Paul T. Barham, and Steven Zeswitz. 1994. NPSNET: A network software architecture for large-scale virtual environments. Presence 3, 265--287.

Digital Library

[70]

Michael R. Macedonia, Michael J. Zyda, David R. Pratt, Donald P. Brutzman, and Paul T. Barham. 1995. Exploiting reality with multicast groups: A network architecture for large-scale virtual environments. In Proceedings of the 1995 IEEE Virtual Reality Annual International Symposium (VRAIS'95). 2--10.

Digital Library

[71]

Yohai Makbily, Craig Gotsman, and Reuven Bar-Yehuda. 1999. Geometric algorithms for message filtering in decentralized virtual environments. In Proceedings of the 1999 Symposium on Interactive 3D Graphics (I3D'99). ACM, 39--46.

Digital Library

[72]

Michal Masa and Jiří Žára. 2002. Generalized interest management in virtual environments. In Proceedings of the 4th International Conference on Collaborative Virtual Environments (CVE'02). ACM, 149--150.

Digital Library

[73]

Michal Masa and Jiří Žára. 2004. Interest management for collaborative environments through dividing their shared state. In Proceedings of the Cooperative Design, Visualization, and Engineering International Conference (CDVE'04).

[74]

Larry Mellon. 1996. Hierarchical filtering in the STOW system. In Proceedings of the 14th DIS Workshop on Standards for the Interoperability of Distributed Simulations.

[75]

John L. Miller and Jon Crowcroft. 2010. The near-term feasibility of P2P MMOG's. In Proceedings of the 9th Annual Workshop on Network and Systems Support for Games (NetGames'10). Article 5, 6 pages.

Digital Library

[76]

Rob Minson and Georgios Theodoropoulos. 2005. An adaptive interest management scheme for distributed virtual environments. In Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation (PADS'05). IEEE Computer Society, 273--281.

Digital Library

[77]

Rob Minson and Georgios Theodoropoulos. 2007a. Adaptive support of range queries via push-pull algorithms. In Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07). 53--60.

Digital Library

[78]

Rob Minson and Georgios Theodoropoulos. 2007b. An evaluation of push-pull algorithms in support of cell-based interest management. In Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07). IEEE Computer Society, 39--47.

Digital Library

[79]

Rob Minson and Georgios Theodoropoulos. 2008. Load skew in cell-based interest management systems. In Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'08). IEEE Computer Society, 43--50.

Digital Library

[80]

Graham Morgan and Fengyun Lu. 2003. Predictive interest management: An approach to managing message dissemination for distributed virtual environments. In Proceedings of the 1st International Workshop on Interactive Rich Media Content Production: Architectures, Technologies, Applications, Tools.

[81]

Graham Morgan, Kier Storey, and Fengyun Lu. 2004. Expanding spheres: A collision detection algorithm for interest management in networked games. In Proceedings of the 3rd International Conference on Entertainment Computing (ICEC'04).

[82]

Katherine Morse and Mike Petty. 2004. High level architecture data distribution management migration from DoD 1.3 to IEEE 1516. Concurrency and Computation: Practice and Experience 16, 15, 1--17.

Digital Library

[83]

Katherine Lee Morse. 2000. An Adaptive, Distributed Algorithm for Interest Management. Ph.D. Dissertation. University of California, Irvine.

[84]

Katherine L. Morse, Lubomir Bic, and Michael Dillencourt. 2000. Interest management in large-scale virtual environments. Presence: Teleoperators and Virtual Environments 9, 1 (February 2000), 52--68.

Digital Library

[85]

Katherine L. Morse and Jeffrey S. Steinman. 1997. Data distribution management in the HLA: Multidimensional regions and physically correct filtering. In Proceedings of the 1997 Spring Simulation Interoperability Workshop (SIW). 343--352.

[86]

Bruce Naylor, John Amanatides, and William Thibault. 1990. Merging BSP trees yields polyhedral set operations. In Proceedings of the 17th International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'90). 115--124.

Digital Library

[87]

NCsoft. 2005. GuildWars. http://www.guildwars.com/ (accessed October 4, 2013).

[88]

David L. Neyland. 1997. Virtual Combat: A Guide to Distributed Interactive Simulation. Stackpole Books.

Digital Library

[89]

Kostas Pagiamtzis and Ali Sheikholeslami. 2006. Content-addressable memory (CAM) circuits and architectures: A tutorial and survey. IEEE Journal of Solid-State Circuits 41, 3, 712--727.

[90]

Ke Pan, Wentong Cai, Xueyan Tang, Suiping Zhou, and Stephen John Turner. 2010. A hybrid interest management mechanism for peer-to-peer networked virtual environments. In Proceedings of the 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS'10).

[91]

Ke Pan, Xueyan Tang, Wentong Cai, Suiping Zhou, and Hanying Zheng. 2013. Hierarchical interest management for distributed virtual environments. In Proceedings of the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation (SIGSIM-PADS'13). 137--146.

Digital Library

[92]

Ke Pan, Stephen John Turner, Wentong Cai, and Zengxiang Li. 2007. An efficient sort-based DDM matching algorithm for HLA applications with a large spatial environment. In Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07). Washington, DC, 70--82.

Digital Library

[93]

ChangHoon Park, Koichi Hirota, Michitaka Hirose, and Heedong Ko. 2004. A flexible and efficient scheme for interest management in HLA. In Proceedings of the Asian Simulation Conference (AsiaSim'04). 141--149.

Digital Library

[94]

Mikel Petty and Katherine Morse. 2000. Computational complexity of HLA data distribution management. In Proceedings of the Fall Simulation Interoperability Workshop.

[95]

Mikel Petty and Katherine Morse. 2004. The computational complexity of the high level architecture data distribution management matching and connecting processes. Simulation Modelling Practice and Theory, 3--4, 217--237.

[96]

Kusno Prasetya and ZhengDa Wu. 2008. Performance analysis of game world partitioning methods for multiplayer mobile gaming. In Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games (NetGames'08). ACM, New York, NY, 72--77.

Digital Library

[97]

James Purbrick and Chris Greenhalgh. 2000. Extending locales: Awareness management in MASSIVE-3. In Proceedings of the IEEE Virtual Reality 2000 Conference. IEEE Computer Society, Washington, DC, 287.

Digital Library

[98]

Come Raczy, Gary Tan, and J. Yu. 2005. A sort-based DDM matching algorithm for HLA. ACM Transactions on Modeling and Computer Simulation 15, 1, 14--38.

Digital Library

[99]

Steven J. Rak, Marnie Salisbury, and Robert S. Macdonald. 1997. HLA/RTI data distribution management in the synthetic theater of war. In Proceedings of the 1997 Fall Simulation Interoperability Workshop (SIW).

[100]

Steven J. Rak and Daniel J. Van Hook. 1996. Evaluation of grid-based relevance filtering for multicast group assignment. In Proceedings of the 14th DIS Workshop on Standards for the Interoperability of Distributed Simulations. 739--747.

[101]

Simon Rieche, Klaus Wehrle, Marc Fouquet, Heiko Niedermayer, Leo Petrak, and Georg Carle. 2007. Peer-to-peer-based infrastructure support for massively multiplayer online games. In Proceedings of the 4th Annual IEEE Consumer Communications and Networking Conference (CCNC'07). 763--767.

Digital Library

[102]

Philip Rosedale and Cory Ondrejka. 2003. Enabling player-created online worlds with grid computing and streaming. Gamasutra Resource Guide. http://www.gamasutra.com/resource_guide/20030916/rosedale_pfv.htm (accessed October 4 2013).

[103]

Antony I. T. Rowstron and Peter Druschel. 2001. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware'01). Springer-Verlag, London, UK, 329--350.

Digital Library

[104]

Silvia Rueda, Pedro Morillo, and Juan M. Orduna. 2007. A peer-to-peer platform for simulating distributed virtual environments. In Proceedings of the 13th International Conference on Parallel and Distributed Systems—Volume 2. 1--8.

Digital Library

[105]

Maytham Safar, Hussain Sawwan, Mahmoud Taha, and Talal Al-Fadhli. 2009. Virtual social networks online and mobile systems. Mobile Information Systems 5, 3, 233--253.

Digital Library

[106]

Dieter Schmalstieg and Michael Gervautz. 1996. Demand-driven geometry transmission for distributed virtual environments. Computer Graphics Forum 5, 3, 421--433.

[107]

Arne Schmieg, Michael Stieler, Sebastian Jeckel, Patric Kabus, Bettina Kemme, and Alejandro Buchmann. 2008. pSense—maintaining a dynamic localized peer-to-peer structure for position based multicast in games. In Proceedings of the 2008 8th International Conference on Peer-to-Peer Computing (P2P'08). 247--256.

Digital Library

[108]

Xiang-bin Shi, Yue Wang, Qiang Li, Ling Du, and Fang Liu. 2008. An interest management mechanism based on N-Tree. In Proceedings of the 9th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'08). IEEE Computer Society, 917--922.

Digital Library

[109]

Sandeep Singhal and Michael Zyda. 1999. Networked Virtual Environments: Design and Implementation. Addison-Wesley.

Digital Library

[110]

Jouni Smed, Timo Kaukoranta, and Harri Hakonen. 2002. A Review on Networking and Multiplayer Computer Games. Technical Report 454. Turku Centre for Computer Science.

[111]

Joshua E. Smith, Kevin L. Russo, and Lawrence C. Schuette. 1995. Prototype multicast IP implementation in ModSAF. In Proceedings of the 12th DIS Workshop on Standards for the Interoperability of Distributed Simulations. 175--178.

[112]

Sony Online Entertainment. 1999. EverQuest. http://everquest.station.sony.com/ (accessed October 4, 2013).

[113]

Joe Sorroche and Jerry Szulinski. 2004. Bandwidth reduction techniques used in DIS exercises. In Proceedings of the 2004 European Simulation Interoperability Workshop (EURO-SIW).

[114]

Square Enix. 2002. Final Fantasy XI. http://www.playonline.com/ff11us/ (accessed October 4, 2013).

[115]

Square Enix. 2010. Final Fantasy XIV. http://www.finalfantasyxiv.com/ (accessed October 4, 2013).

[116]

Sudhir Srinivasan and Bronis R. De Supinski. 1995. Multicasting in DIS: A unified solution. In Proceedings of the 1995 Electronic Conference on Scalability in Training Simulation (ELECSIM'95).

[117]

Anthony Steed and Roula Abou-Haidar. 2003. Partitioning crowded virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST'03). 7--14.

Digital Library

[118]

Anthony Steed and Manuel Fradinho Oliveira. 2010. Networked Graphics: Building Networked Games and Virtual Environments. Morgan Kaufmann.

Digital Library

[119]

Jeff Strain and Dan Adams. 2005. The Tech of Guild Wars. IGN. http://www.ign.com/articles/2004/07/29/the-tech-of-guild-wars (accessed October 4, 2013).

[120]

Oded Sudarsky and Craig Gotsman. 1996. Output-sensitive visibility algorithms for dynamic scenes with applications to virtual reality. Computer Graphics Forum 15, 3, 249--258.

[121]

Oded Sudarsky and Craig Gotsman. 1997. Output-sensitive rendering and communication in dynamic virtual environments. In Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST'07). 217--223.

Digital Library

[122]

Vinoth Suryanarayanan, Bart G. W. Craenen, and Georgios K. Theodoropoulos. 2010. Synchronised range queries in distributed simulations of multi-agent systems. In Proceedings of the 2010 IEEE/ACM 14th International Symposium on Distributed Simulation and Real Time Applications (DS-RT'10). 79--86.

Digital Library

[123]

Gary Tan, Rassul Ayani, YuSong Zhang, and Farshad Moradi. 2000c. Grid-based data management in distributed simulation. In Proceedings of the 33rd Annual Simulation Symposium (SS'00). IEEE Computer Society, Washington, DC.

Digital Library

[124]

Gary Tan, Liang Xu, Farshad Moradi, and Simon Taylor. 2001. An agent-based DDM for high level architecture. In Proceedings of the 15th Workshop on Parallel and Distributed Simulation (PADS'01). IEEE Computer Society, 75--82. http://portal.acm.org/citation.cfm&quest;id=375658.375683

Digital Library

[125]

Gary Tan, Liang Xu, Farshad Moradi, and Yusong Zhang. 2000a. An agent-based DDM filtering mechanism. In Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'00). IEEE Computer Society, 374. http://portal.acm.org/citation.cfm&quest;id=580760.823771

Digital Library

[126]

Gary Tan, YuSong Zhang, and Rassul Ayani. 2000b. A hybrid approach to data distribution management. In Proceedings of the 4th IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT'00). IEEE Computer Society, 55.

Digital Library

[127]

Eyal Teler and Dani Lischinski. 2001. Streaming of complex 3D scenes for remote walkthroughs. Computer Graphics Forum 20, 3, 17--25.

[128]

Daniel J. Van Hook, Steven J. Rak, and James O. Calvin. 1994. Approaches to relevance filtering. In Proceedings of the 11th Workshop on Standards for the Interoperability of Distributed Simulations. 26--30.

[129]

Daniel J. Van Hook, Steven J. Rak, and James O. Calvin. 1997. Approaches to RTI implementation of HLA data distribution management services. In Proceedings of the 15th Workshop on Standards for the Interoperability of Distributed Simulations.

[130]

Matteo Varvello, Christophe Diot, and Ernst Biersack. 2009. P2P Second Life: Experimental validation using Kad. In Proceedings of the 28th IEEE Conference on Computer Communications (INFOCOM'09). 1161--1169.

[131]

Tianqi Wang, Cho-Li Wang, and Francis C. Lau. 2006. An architecture to support scalable distributed virtual environment systems on grid. Journal of Supercomputing 36, 3 (June 2006), 249--264.

Digital Library

[132]

Richard C. Waters, David B. Anderson, John W. Barrus, David C. Brogan, Stephan G. McKeown, Tohei Nitta, Ilene B. Sterns, and William S. Yerazunis. 1996. Diamond Park and Spline: A Social Virtual Reality System with 3D Animation, Spoken Interaction, and Runtime Modifiability. Technical Report. MERL: A Mitsubishi Electric Research Laboratory.

[133]

Anthony (Peiqun) Yu and Son T. Vuong. 2005. MOPAR: A mobile peer-to-peer overlay architecture for interest management of massively multiplayer online games. In Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and video (NOSSDAV'05). 99--104.

Digital Library

[134]

Jianwei Yu, Qingquan Li, Bisheng Yang, and Jie Yu. 2010. Spatial information filtering for adaptive visualization in vehicle navigation systems. In Proceedings of the Canadian Geomatics Conference (CGC'10).

[135]

Zhengjun Zhai, Xiaomei Hu, and Xiaobin Cai. 2005. An adaptive grouping scheme in collaborative virtual environment systems. In Proceedings of the 2005 International Conference on Cyberworlds (CW'05). 311--315.

Digital Library

[136]

Roger Zimmermann and Ke Liang. 2008. Spatialized audio streaming for networked virtual environments. In Proceedings of the 16th ACM International Conference on Multimedia (MM'08). 299--308.

Digital Library

[137]

Li Zou, Mostafa H. Ammar, and Christophe Diot. 2001. An evaluation of grouping techniques for state dissemination in networked multi-user games. In Proceedings of the 9th Internation Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems. 33--40.

Digital Library

Cited By

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
Guo HBakdash JMarusich LPrabhakaran B(2022)Augmented Reality and Mixed Reality Measurement Under Different Environments: A Survey on Head-Mounted DevicesIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.321830371(1-15)Online publication date: 2022
https://doi.org/10.1109/TIM.2022.3218303
Chen YCai WLiu EDiallo STolk AGiabbanelli P(2021)Hot Area Targeting Dead Reckoning for Distributed Virtual EnvironmentsProceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3437959.3459260(129-137)Online publication date: 21-May-2021
https://dl.acm.org/doi/10.1145/3437959.3459260
Show More Cited By

Index Terms

Recommendations

Space-Time Matching Algorithms for Interest Management in Distributed Virtual Environments

Interest management in Distributed Virtual Environments (DVEs) is a data-filtering technique designed to reduce bandwidth consumption and therefore enhances the scalability of the system. This technique usually involves a process called interest ...
Comparing interest management algorithms for massively multiplayer games
NetGames '06: Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games

Broadcasting all state changes to every player of a massively multiplayer game is not a viable solution. To successfully overcome the challenge of scale, massively multiplayer games have to employ sophisticated interest management techniques that only ...
An Approach for Parallel Interest Matching in Distributed Virtual Environments
DS-RT '09: Proceedings of the 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications

Interest management is essential for real-time large-scale distributed virtual environments (DVEs) which seeks to filter irrelevant messages on the network. Many existing interest management schemes such as HLA DDM focus on providing precise message ...

Comments

Information & Contributors

Information

Published In

cover image ACM Computing Surveys

ACM Computing Surveys Volume 46, Issue 4

April 2014

463 pages

ISSN:0360-0300

EISSN:1557-7341

DOI:10.1145/2597757

Issue’s Table of Contents

Copyright © 2014 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: 01 March 2014

Accepted: 01 June 2009

Revised: 01 March 2009

Received: 01 February 2007

Published in CSUR Volume 46, 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

27
Total Citations
View Citations
970
Total Downloads

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

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
Guo HBakdash JMarusich LPrabhakaran B(2022)Augmented Reality and Mixed Reality Measurement Under Different Environments: A Survey on Head-Mounted DevicesIEEE Transactions on Instrumentation and Measurement10.1109/TIM.2022.321830371(1-15)Online publication date: 2022
https://doi.org/10.1109/TIM.2022.3218303
Chen YCai WLiu EDiallo STolk AGiabbanelli P(2021)Hot Area Targeting Dead Reckoning for Distributed Virtual EnvironmentsProceedings of the 2021 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3437959.3459260(129-137)Online publication date: 21-May-2021
https://dl.acm.org/doi/10.1145/3437959.3459260
Pereira NRowe AFarb MLiang ILu ERiebling E(2021)ARENA: The Augmented Reality Edge Networking Architecture2021 IEEE International Symposium on Mixed and Augmented Reality (ISMAR)10.1109/ISMAR52148.2021.00065(479-488)Online publication date: Oct-2021
https://doi.org/10.1109/ISMAR52148.2021.00065
Donkervliet JCuijpers JIosup A(2021)Dyconits: Scaling Minecraft-like Services through Dynamically Managed Inconsistency2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS51616.2021.00021(126-137)Online publication date: Jul-2021
https://doi.org/10.1109/ICDCS51616.2021.00021
Donkervliet JTrivedi AIosup APhanishayee AStutsman R(2020)Towards supporting millions of users in modifiable virtual environments by redesigning minecraft-like games as serverless systemsProceedings of the 12th USENIX Conference on Hot Topics in Cloud Computing10.5555/3485849.3485851(2-2)Online publication date: 13-Jul-2020
https://dl.acm.org/doi/10.5555/3485849.3485851
Marzolla MD'Angelo G(2020)Parallel Data Distribution Management on Shared-memory MultiprocessorsACM Transactions on Modeling and Computer Simulation10.1145/336975930:1(1-25)Online publication date: 5-Feb-2020
https://dl.acm.org/doi/10.1145/3369759
Albano MMordacchini MRicci L(2020)AoI-Based Multicast Routing Over Voronoi Overlays With Minimal OverheadIEEE Access10.1109/ACCESS.2020.30234798(168611-168624)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3023479
Beaumont OCastanet THanusse NTravers C(2020)Approximation Algorithm for Estimating Distances in Distributed Virtual EnvironmentsEuro-Par 2020: Parallel Processing10.1007/978-3-030-57675-2_23(359-375)Online publication date: 18-Aug-2020
https://doi.org/10.1007/978-3-030-57675-2_23
Huh SMuralidharan SKo HYoo BPolys NMcCann MLiu FPlesch A(2019)XR Collaboration Architecture based on Decentralized WebProceedings of the 24th International Conference on 3D Web Technology10.1145/3329714.3338137(1-9)Online publication date: 26-Jul-2019
https://dl.acm.org/doi/10.1145/3329714.3338137
Show More Cited By

View Options

Get Access

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.

Media

Figures

Other

Tables

View Issue’s Table of Contents