An approach for parallel interest matching in distributed virtual environments

Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT

Volumn , Issue , 2009, Pages 57-65

  Liu, Elvis S ^a   Theodoropoulos, Georgios K ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Computer games; Data distribution management; Distributed virtual environments; High level architecture; Interest management

Indexed keywords

COMPUTER GAME; DATA DISTRIBUTION MANAGEMENT; DISTRIBUTED VIRTUAL ENVIRONMENTS; HIGH LEVEL ARCHITECTURE; INTEREST MANAGEMENTS;

ADAPTIVE FILTERING; ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; DIELECTRIC RELAXATION; DISTRIBUTED COMPUTER SYSTEMS; MANAGEMENT; VIRTUAL REALITY;

COMPUTATIONAL EFFICIENCY;

EID: 77951440904     PISSN: 15506525     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DS-RT.2009.34     Document Type: Conference Paper

References (31)

1. J. Smed, T. Kaukoranta, and H. Hakonen, "A review on networking and multiplayer computer games," in Proceedings of Int. Conf. on Application and Development of Computer Games in the 21st Century, 2002, pp. 1-5.
2. K. L. Morse, "Interest Management in Large-Scale Distributed Simulations," University of California, Irvine, Tech. Rep. ICS-TR-96-27, 1996.
3. DMSO and of US Department of Defense, "High Level Architecture Interface Specification Version 1.3," 1998. [Online]. Available: http://hla.dmso.mil.
4. K. Morse and M. Petty, "High Level Architecture Data Distribution Management migration from DoD 1.3 to IEEE 1516," Concurrency and Computation: Practice and Experience, vol. 16, no. 15, pp. 1-17, 2004.
5. D. J. Van Hook and S. J. Rak and J. O. Calvin, "Approaches to relevance filtering," in Proceedings of Eleventh Workshop on Standards for the Interoperability of Distributed Simulations, 1994, pp. 26-30.
6. D. J. Van Hook and S. J. Rak and J. Calvin, "Approaches to RTI Implementation of HLA Data Distribution Management Services," in Proceedings of Fifteenth Workshop on Standards for the Interoperability of Distributed Simulations, 1997.
7. W. Sheng, Z. Zhong, and W. Wei, "An Interest Filtering Mechanism Based on LoI," in in 16th Internal Conference on Artificial Reality and Telexistence, 2004.
8. G. Morgan, K. Storey, and F. Lu, "Expanding Spheres: A Collision Detection Algorithm for Interest Management in Networked Games," in Proceedings of the Entertainment Computing-ICEC 2004: Third International Conference, 2004.
9. C. Raczy, G. Tan, and J. Yu, "A sort-based ddm matching algorithm for hla," ACM Trans. Model. Comput. Simul., vol. 15, no. 1, pp. 14-38, 2005.
10. K. Pan, S. J. Turner, W. Cai, and Z. Li, "An Efficient Sort-Based DDM Matching Algorithm for HLA Applications with a Large Spatial Environment," in Proceedings of PADS '07, Washington, DC, USA, 2007, pp. 70-82.
11. E. S. Liu, M. K. Yip, and G. Yu, "Scalable Interest Management for Multidimensional Routing Space," in Proceedings of the ACM VRST 2005, 2005, pp. 82-85.
12. E. S. Liu, M. Yip, and G. Yu, "Lucid Platform: Applying HLA DDM to Multiplayer Online Game Middleware," ACM Computers in Entertainment, vol. 4, no. 4, p. 9, 2006.
13. J. W. Barrus, R. C. Waters, and D. B. Anderson, "Locales and beacons: Efficient and precise support for large multiuser virtual environments," in Proceedings of IEEE VRAIS, 1996, pp. 204-213.
14. "Everquest," http://everquest.station.sony.com/.
15. "Final Fantasy XI," http://www.playonline.com/ff11us/.
16. "GuildWars," http://www.guildwars.com/.
17. M. R. Macedonia, M. J. Zyda, D. R. Pratt, P. T. Barham, and S. Zeswitz, "Npsnet: A network software architecture for large scale virtual environments," Presence, vol. 3, pp. 265-287, 1994.
18. M. R. Macedonia, M. J. Zyda, D. R. Pratt, D. P. Brutzman, and P. T. Barham, "Exploiting Reality with Multicast Groups: A Network Architecture for Large-scale Virtual Environments," in Proceedings of IEEE VRAIS, 1995, pp. 2-10.
19. C. Greenhalgh and S. Benford, "Massive: a collaborative virtual environment for teleconferencing," ACM transactions on Computer Human Interactions, vol. 2, no. 3, pp. 239-261, September 1995.
20. S. Benford and C. Greenhalgh, "Introducing third party objects into the spatial model of interaction," in ECSCW'97: Proceedings of the fifth conference on European Conference on Computer-Supported Cooperative Work. Kluwer Academic Publishers, 1997, pp. 189-204.
21. R. M. Fujimoto, Parallel and Distributed Simlation Systems. John Wiley and Sons, Inc., 2000.
22. S. Benford, J. Bowers, L. E. Fahlen, and C. Greenhalgh, "Managing mutual awareness in collaborative virtual environments," in Proceedings of ACM VRST, 1994, pp. 223-236.
23. J. Purbrick and C. Greenhalgh, "Extending locales: Awareness management in massive-3," in Proceedings of the IEEE Virtual Reality 2000 Conference. Washington, DC, USA: IEEE Computer Society, 2000, p. 287.
24. H. Abrams, K. Watsen, and M. Zyda, "Three-Tiered Interest Management for Large-Scale Virtual Environments," in Proceedings of the ACM VRST, 1998, pp. 125-129.
25. M. Petty and K. Morse, "Computational complexity of HLA data distribution management," in in 2000 Fall Simulation Interoperability Workshop, 2000.
26. A. Boukerche and C. Dzermajko, "Performance comparison of data distribution management strategies," in DS-RT '01: Proceedings of the Fifth IEEE International Workshop on Distributed Simulation and Real-Time Applications. Washington, DC, USA: IEEE Computer Society, 2001, p. 67.
27. M. Petty and K. Morse, "The Computational Complexity of the High Level Architecture Data Distribution Management Matching and Connecting Processes," Simulation Modelling Practice and Theory, vol. 12, 2004.
28. M. H. Overmars, "Point location in fat subdivisions," Information Proc. Letters, vol. 44, no. 5, pp. 261-265, 1992.
29. S. P. Dandamudi and P. S. P. Cheng, "A hierarchical task queue organization for shared-memory multiprocessor systems," IEEE Trans. Parallel Distrib. Syst., vol. 6, no. 1, pp. 1-16, 1995.
30. U. Assarsson and P. Stenstrom, "A case study of load distribution in parallel view frustum culling and collision detection," in Lecture Notes in Computer Science, 2001, p. 663.
31. J. D. Cohen, M. C. Lin, D. Manocha, and M. K. Ponamgi, "I-COLLIDE: An interactive and exact collision detection system for large-scale environments," in Proceedings of Symposium on Interactive 3D Graphics, 1995, pp. 189-196, 218.