대규모 분산 가상 환경을 위한 확장성있는 예측기반 동시성 제어

Scalable Prediction based Concurrency Control for Large Distributed Virtual Environments

  • 양정화 (한국전자통신연구원 컴·소·연 연구원) ;
  • 이동만 (한국정보통신대학원대학교 공학부)
  • 발행 : 2001.03.01

초록

인터넷으로 연결된 다수의 참여자를 지원하는 대규모 분산 가상 환경을 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어 방식은 낙관적(optimistic) 방식과 같이 참여자들에게 실시간 상호 작용 성능을 제공함과 동시에 비관적(pesimistic)방식과 같이 잠금 허가를 받은 사용자에게만 객체 조작을 허용하므로 충돌을 확실히 방지할 수 있다. 본 논문에서는 사용자 수의 증가에 따른 확장성 있는 예측 알고리즘을 위하여 객체 중심 다중 전송그룹을 도입했다. 객체에 관심있는 객체주변의 사용자들만 객체에 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시지를 보냄으로써 소유자 후부가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시를 보냄으로써 소유자 후보가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 다중 전송 그룹에 참여하고 있는 사용자로부터만 소유권 요청 메시지를 받으므로 소유자가 받는 메시지 수는 가상환경의 전체 사용자의 수에 관계없이 상수값을 갖는다. 이는 소유자의 소유권 요청메세지 처리 시간을 줄여 보다 더 정확한 예측을 하고 사용자의 객체 조작 시간 전에 소유권이 전달되도록한다. 제안한 예측 알고리즘은 라이브러리로 구현되어 기존의 가상 환경 시스템에 적용되었고 실험을 통해 제안한 알고리즘이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

키워드

참고문헌

  1. Macedonia, M.R. and Zyda, M.J., 'Taxonomy for Networked Virtual Environments,' IEEE multimedia, pp. 48-56, 1997 https://doi.org/10.1109/93.580395
  2. Zyda, M.J. and Singhal, S.K., Networked Virtual Environments Design and Implementation, Addison Wesley, pp. 7-1-7-35, July 1999
  3. Bhola, S., Banavar, S., and Ahmad, M, 'Responsiveness and Consistency Tradeoffs in Interactive Groupware,' ACM CSCW98, Washington, November 1998 https://doi.org/10.1145/289444.331531
  4. didGreenberg, S. and Marwood, D. 'Real Time Groupware as a Distributed System: Concurrency Control and its Effect on the Interface,' ACM CSCW94, North Carolina, pp. 207-217, October 1994 https://doi.org/10.1145/192844.193011
  5. Lann, G., Consistency, Synchronisation and Concurrency Control , Distributed Data Bases, Cambridge University Press, USA, pp. 195-221
  6. Roberts D.J. and Sharkey, P.M., 'Maximising Concurrency and Scalability in a Consistent, Causal, Distributed Virtual Reality System, Whilst Minimising the Effect of Network Delays,' IEEE Workshop on Enabling Technology: Infrastructure for Collaborative Enterprise, pp. 161-166, 1997 https://doi.org/10.1109/ENABL.1997.630808
  7. Roberts, D.J., A Predictive Real Time Architecture for Multi-User, Distributed, Virtual Reality , Phd Thesis, Reading University Library, pp. 76-100, April 1996
  8. Hagsand, O., Lea, R., and Stenius, M., 'Using Spatial Techniques to Decrease Message Passing in a Distributed VE System,' VRML, pp. 7-15, 1997 https://doi.org/10.1145/253437.253442
  9. Hagsand, O., 'Interactive Multiuser VEs in the DIVE System,' IEEE multimedia, pp. 30-39, 1996 https://doi.org/10.1109/93.486702
  10. Singh, G., Serra, L., Png, W., and Ng, H., 'BrickNet: A Software Toolkit for Network-Based Virtual Worlds,' Presence, MIT Press, Vol. 3, No. 1, pp. 19-34, 1994
  11. Lea, R., Honda, Y., Matsuda, K., Hagsand, O., and Stenius, M., 'Issues in the design in a scalable shared virtual environment for the Internet,' HICSS, 1997 https://doi.org/10.1109/HICSS.1997.667432
  12. Waters, R.C., Anderson, D.B., and Schwenke, D.L., 'Design of the Interactive Sharing Transfer Protocol,' IEEE WETICE, pp. 140-147, 1997 https://doi.org/10.1109/ENABL.1997.630805
  13. Sung, U,, Yang, J., and Wohn, K., 'Concurrency Control in CIAO,' IEEE VR99, pp. 22-28, 1999 https://doi.org/10.1109/VR.1999.756919
  14. Lee, D. et al., ATLAS: Scalable network framework for large distributed virtual environments , Project Report, August 1999
  15. Sung, J,, Sim, J., and Wohn, K., 'A heterogeneous multicast communication for the network virtual reality system,' Korea Simulation Conference, Vol 7, No. 1, pp. 1-14, 1998