ATLAS: a scalable network framework for distributed virtual environments

ABSTRACT

A distributed virtual environment (DVE) is a software system that allows users on a network to interact with each other by sharing a common view of their states. As users are geographically distributed over large networks like the Internet and the number of users increases, scalability is a key aspect to consider for real-time interaction. Various solutions have been proposed to improve the scalability in DVE systems but they are either focused on only specific aspects or customized to a target application. In this paper, we classify the approaches for improving scalability of DVE into four categories: communication architecture, interest management, concurrency control, and data replication. We then propose a scalable network framework for DVEs, ATLAS. Incorporated with our various scalable schemes, ATLAS meets the scalability of a system as a whole. By providing system developers with a set of APIs as a network infrastructure, ATLAS intends to support various applications The integration experiences of ATLAS with several virtual reality systems ensures the versatility of the proposed solution.

REFERENCES

• 1: John W. Barrus , Richard C. Waters , David B. Anderson, Locales: Supporting Large Multiuser Virtual Environments, IEEE Computer Graphics and Applications, v.16 n.6, p.50-57, November 1996 [doi>10.1109/38.544072]
• 2: Benford, S. and Greenhalgh, C. Introducing Third Party Objects into the Spatial Model of Interaction. European Conference on Computer Supported Cooperative Work, Lancaster, September 1997.
• 3: Michael V. Capps, The QUICK Framework for Task-Specific Asset Prioritization in Distributed Virtual Environments, Proceedings of the IEEE Virtual Reality 2000 Conference, p.143, March 18-22, 2000
• 4: Carey, R., Bell, G. and Marrin, C. ISO/IEC 14772-2:2001, The Virtual Reality Modeling Language (VRML) - Part 2: External authoring interface (EAI) see at http://www.web3d.org/fs_specifications.htm.
• 5: Jimmy H. P. Chim , Rynson W. H. Lau , Antonio Si , Hong Va Leong , Danny To , Mark Green , Miu Ling Lam, Multi-resolution model transmission in distributed virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, p.25-34, November 02-05, 1998, Taipei, Taiwan [doi>10.1145/293701.293705]
• 6: Emmanuel Frécon , Chris Greenhalgh , Mårten Stenius, The DiveBone—an application-level network architecture for Internet-based CVEs, Proceedings of the ACM symposium on Virtual reality software and technology, p.58-65, December 20-22, 1999, London, United Kingdom [doi>10.1145/323663.323672]
• 7: Thomas A. Funkhouser, RING: a client-server system for multi-user virtual environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.85-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199418]
• 8: Chris Greenhalgh , Steve Benford, Boundaries, Awareness and Interaction in Collaborative Virtual Environments, Proceedings of the 6th Workshop on Enabling Technologies on Infrastructure for Collaborative Enterprises, p.193-198, June 18-20, 1997
• 9: Olof Hagsand, Interactive Multiuser VEs in the DIVE System, IEEE MultiMedia, v.3 n.1, p.30-39, January 1996 [doi>10.1109/93.486702]
• 10: Seunghyun Han , Mingyu Lim , Dongman Lee, Scalable interest management using interest group based filtering for large networked virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, October 22-25, 2000, Seoul, Korea [doi>10.1145/502390.502410]
• 11: Han, S., Lim, M., Lee, E. and Lee, D. A Scalable Network Support for Internet-based 3D Virtual Shopping Mall. HCI'02, Phoenix Park, Korea, February 2002.
• 12: Kitten for PC. http://vr.kaist.ac.kr/project1.htm.
• 13: Dongman Lee , Jeonghwa Yang , Soon J. Hyun, Scalable predictive concurrency control for large distributed virtual environments with densely populated objects, Proceedings of the ACM symposium on Virtual reality software and technology, October 22-25, 2000, Seoul, Korea [doi>10.1145/502390.502411]
• 14: Eunhee Lee , Dongman Lee , Seunghyun Han , Soon J. Hyun, Prediction-based concurrency control for a large scale networked virtual environment supporting various navigation speeds, Proceedings of the ACM symposium on Virtual reality software and technology, November 15-17, 2001, Baniff, Alberta, Canada [doi>10.1145/505008.505034]
• 15: Lim, M., Han, S., and Lee, D., ATLAS - Internal Specification. Project Report, 2001. http://cds.icu.ac.kr/research/area/dve.
• 16: Lim, M. and Lee, D. Improving Scalability Using Sub-Regions in Distributed Virtual Environments. International Conference on Artificial Reality and Telexistence, Tokyo Japan, December 1999, 179--184.
• 17: Michael R. Macedonia , Michael J. Zyda, A Taxonomy for Networked Virtual Environments, IEEE MultiMedia, v.4 n.1, p.48-56, January 1997 [doi>10.1109/93.580395]
• 18: Michael R. Macedonia , Michael J. Zyda , David R. Pratt , Donald P. Brutzman , Paul T. Barham, Exploiting Reality with Multicast Groups, IEEE Computer Graphics and Applications, v.15 n.5, p.38-45, September 1995 [doi>10.1109/38.403826]
• 19: Sungju Park , Dongman Lee , Mingyu Lim , Chansu Yu, Scalable data management using user-based caching and prefetching in distributed virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, November 15-17, 2001, Baniff, Alberta, Canada [doi>10.1145/505008.505033]
• 20: Real Time Visual Company. http://www.realtimevisual.com.
• 21: David J. Roberts , Paul M. Sharkey, Maximising Concurrency and Scalability in a Consistent, Causal, Distributed Virtual Reality System Whilst Minimising the Effect of Network Delays, Proceedings of the 6th Workshop on Enabling Technologies on Infrastructure for Collaborative Enterprises, p.161-166, June 18-20, 1997
• 22: Paul Schwartz , Lauren Bricker , Bruce Campbell , Tom Furness , Kori Inkpen , Lydia Matheson , Nobutatsu Nakamura , Li-Sheng Shen , Susan Tanney , Shihming Yen, Virtual playground: architectures for a shared virtual world, Proceedings of the ACM symposium on Virtual reality software and technology, p.43-50, November 02-05, 1998, Taipei, Taiwan [doi>10.1145/293701.293707]
• 23: Sandeep Singhal , Michael Zyda, Networked virtual environments: design and implementation, ACM Press/Addison-Wesley Publishing Co., New York, NY, 1999
• 24: K. Watsen , M. Zyda, Bamboo - A Portable System for Dynamically Extensible, Real-Time, Networked, Virtual Environments, Proceedings of the Virtual Reality Annual International Symposium, p.252, March 14-18, 1998
• 25: Jeonghwa Yang , Dongman Lee, Scalable Prediction Based Concurrency Control for Distributed Virtual Environments, Proceedings of the IEEE Virtual Reality 2000 Conference, p.151, March 18-22, 2000

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Client/server

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Management

Keywords:
DVE, network framework, scalability