Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Scalable Interest Management based on Interest Groups for Large Networked Virtual Environments

대규모 네트워크 가상 환경을 위한 확장성 있는 사용자 관심그룹기반 인지도 관리 기법

  • Han, Seung-Hyun (Dept. of Engineering, Graduate School of Information and Communication University) ;
  • Lim, Min-Gyu (Dept. of Engineering, Graduate School of Information and Communication University) ;
  • Lee, Dong-Man
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

As networked virtual environment (NVE) scales in terms of users and network latency, a key aspect to consider is scalability for interactive performance because a large number of objects likely impose heavy burden especially on the network and computational resources. To improve the scalability, various relevance-filtering mechanism have been proposed. However, the existing filtering mechanism do not scale well in terms of interactive performance as the number of users increase and crowds in a specific place. In this paper, we propose a new scalable filtering scheme which reduces the number of messages by dynamically grouping users based on their interests and distance. Within a group, members communicate with each other with high fidelity. However, a representative sends up-to-dated group information of members with low transmission frequency when they are not of immediate interest but are still within the interest area. The representative is elected from members of the group in distributed manner. The proposed scheme enhances the interactive performance scalability of large-scale NVE systems as much as 18% compared with the existing approach.

네트워크 가상환경(NVE)의 사용자 수가 증대됨에 따라, 고여되어야 할 사항들 중 중요한 하나는 상호 작용 성능을 위한 확장성에 있다. NVE의 확장성을 지원하기 위한 방법들 중 하나는 사용자의 인지도 관리 기법이다. 기존의 인지도 관리 기법들은 사용자의 인지도를 일정한 공간으로 제한을 함으로써 사용자가 받는 메시지의 수를 줄이는 방법이다. 하지만 많은 사용자들이 근접한 곳에 운집한 경우, 사용자는 그 근접한 공간에서 발생하는 모든 메시지를 받아야만 한다. 이것은 사용자들에게 통신에 따른 많은 부하를 주게 되며, 시스템의 확장성은 떨어지게 된다. 본 연구에서는 각 사용자의 관심도에 따른 선택적인 메시지를 받게 한다. 이를 통하여 각 사용자는 자신과 근접한 공간에 있는 모든 다른 사용자들로부터 생성되는 메든 메시지를 받지 않아도 된다. 본 연구를 통하여 확장성 있는 방법으로 사용자간의 상호작용을 지원할 수 있다.

Keywords

References

  1. Van Hook, J., Rak, S.J. and Calvin, J.O., 'Approaches to Relevance Filtering,' The 11th DIS workshop, September, 1994
  2. Singhal, S.K., and Zyda, M., Networked Virtual Environments, Design and Implementation, Addison-Wesley, 1999
  3. Macedonia, M.R., Zyda, M., Pratt, D., Brutzman, P., and Barham, P., 'Exploiting Reality with Multicast Groups: A Network Architecture for Large-scale Virtual Environments,' Proc. Of the 1995 IEEE Virtual Reality Annual Symposium, pp. 2-10, March, 1995
  4. Maccedonia, M.R., 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, No. 4, pp. 265-287, Fall,. 1994
  5. Barrus, J.W., Waters, R.C., and Anderson, D.B., 'Locale and Beacons: Efficient and Precise Support for Large Multi-User Virtual Environments,' MERL, TR95-16a, August, 1996
  6. Benford, S, Greenhalgh, C. and Lloyd, D., 'Crowded Collaborative Virtual Environments,' ACM Transactions on Computer Human Interaction, 1997
  7. Benford, S., and Greenhalgh, C., 'Introducing Third Party Objects into the Spatial Model of Interaction,' 5th European Conference on Computer Supported Cooperative Work, pp. 198-204, September, 1997
  8. Greenhalgh, C. and Benford, S., 'MASSIVE: A Collaborative Virtual Environment for Teleconferencing,' ACM Transactions on Computer Human Interaction, Vol.2, No. 3, pp. 239-261, September, 1995 https://doi.org/10.1145/210079.210088
  9. Greenhalgh, C., 'Spacital Scope and Multicast in Large Virtual Environments,' TR Nottcs-tr-96-7
  10. Purbrick, J. and Greenhalgh, C., 'Extending Locales: Awareness Management in MASSIVE-3,' IEEE Virtual Reality 2000, pp. 18-22, March, 2000 https://doi.org/10.1109/VR.2000.840515
  11. Hagsand, O., 'Interactive Multiuser VEs in DIVE System,' IEEE Multimedia Magazine, Vol 3, No. 1, pp. 30-39, 1996 https://doi.org/10.1109/93.486702
  12. Singhal, S.K., and Cheriton, D.R., 'Using Projection Aggregations to Spport Scalability in Distributed Simulation,' Proc. of the 16th ICDCS, pp. 196-206, 1996
  13. Defense Modeling and Simulation Office, High Level Architecture Interface Specification, Version 1.3. U.S. DoD. http://hla.dmso.mil/tech/ifspec.html
  14. Abrams, H.A., Watsen, K. and Zyda, M., 'Three-tiered interest management for large-scale virtual environments,' Proc. ACM symposium on Virtual Reality Software and Technology, pp. 125-129, 1998 https://doi.org/10.1145/293701.293717
  15. Abrams, H.A., 'Extensible Interest Management For Scalable Persistent Distributed Virtual Environments,' Ph.D Thesis, Naval Postgraduate School, Monterey, California, 1999
  16. Lee, D. et al., ATLAS: Scalable network framework for large distributed virtual environments, Project Report, August 1999