Scalable data management using user-based caching and prefetching in distributed virtual environments

ABSTRACT

For supporting real-time interaction in distributed virtual environments (DVEs), it is common to replicate virtual world data at clients from the server. For efficient replication, two schemes are used together in general - prioritized transfer of objects and a caching and prefetching technique. Existing caching and prefetching approaches for DVEs exploit spatial relationship based on distances between a user and objects. However, spatial relationship fails to determine which types of objects are more important to an individual user, not reflecting user's interests. We propose a scalable data management scheme using user-based caching and prefetching exploiting the object's access priority generated from spatial distance and individual user's interest in objects in DVEs. We also further improve the cache hit rate by incorporating user's navigation behavior into the spatial relationship between a user and the objects in the cache. By combining the interest score and popularity score of an object with the spatial relationship, we improve the performance of caching and prefetching since the interaction locality between the user and objects are reflected in addition to spatial locality. The simulation results show that the proposed scheme outperforms the hit rate of existing caching and prefetching by 10% on average when the cache size is set to basic cache size, the size of expected number of objects included in the user's viewing range.

REFERENCES

• 1: 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
• 2: C. Carlsson and O. Hagsand. "DIVE - a Multi-User Virtual Reality System," in Proceedings of IEEE Virtual Reality Annual International Symposium, pages 394-400, 1993.
• 3: 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]
• 4: Michael J. Franklin , Michael J. Carey , Miron Livny, Global Memory Management in Client-Server Database Architectures, Proceedings of the 18th International Conference on Very Large Data Bases, p.596-609, August 23-27, 1992
• 5: Thomas A. Funkhouser , Carlo H. Séquin , Seth J. Teller, Management of large amounts of data in interactive building walkthroughs, Proceedings of the 1992 symposium on Interactive 3D graphics, p.11-20, June 1992, Cambridge, Massachusetts, United States [doi>10.1145/147156.147158]
• 6: Chris Greenhalgh , Steven Benford, MASSIVE: a collaborative virtual environment for teleconferencing, ACM Transactions on Computer-Human Interaction (TOCHI), v.2 n.3, p.239-261, Sept. 1995 [doi>10.1145/210079.210088]
• 7: 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]
• 8: Gerd Hesina , Dieter Schmalstieg, A Network Architecture for Remote Rendering, Proceedings of the Second International Workshop on Distributed Interactive Simulation and Real-Time Applications, p.88, July 19-20, 1998
• 9: Hugues Hoppe, Progressive meshes, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.99-108, August 1996 [doi>10.1145/237170.237216]
• 10: D. Lee et al, "ATLAS: Scalable network framework for large distributed virtual environments," MIC Project Report, August, 1999.
• 11: S. Lee, G. Kim, and C. Park, "Cache Management for Demand-Driven Geometric Data Transmission in Networked Virtual Environments," TR 2001-15. http://www.vrrc.org/
• 12: 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]
• 13: D. Miller, and J. Thorpe, "SIMNET: the advent of simulator networking", in Proceedings of IEEE, vol.83, no.8, pages 1114-1123, August 1995.
• 14: James Purbrick , Chris Greenhalgh, Extending Locales: Awareness Management in MASSIVE-3, Proceedings of the IEEE Virtual Reality 2000 Conference, p.287, March 18-22, 2000
• 15: D. Schmalstieg and M. Gervautz, "Demand-Driven Geometry Transmission for Distributed Virtual Environments," in Proceedings of EUROGRAPHICS '96, pages 421-433, Poitier, France, August 1996.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Artificial, augmented, and virtual realities

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.2 Graphics Systems
          Subjects: Distributed/network graphics
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Virtual reality

General Terms:
Design, Experimentation, Human Factors, Measurement, Performance

Keywords:
DVEs, caching and prefetching, distributed virtual environments, scalable data management, user interest