Abstract

This paper proposes a priority based AOI management model as a method to effectively process message traffic for collaboration in virtual environments. Where message traffic reaches the maximum capacity of the message replay server in DVE, some of the events might be delayed to be updated at the remote clients. Because existing AOI models depend only on the occurrence time of events, they have a problem that more important events in the context might be processed later than less serious ones. Close Interactions with other participants are relatively more important than simple events which happen at a distance from the participant. This study classifies the priorities of events according to the degree of interest, and proposes a method to reduce processing delay time of events highly interested by a user. The proposed model offers a way to effectively utilize limited capacity of a server using a priority queue mechanism, which is able to handle different kinds of events. To prevent from starvation of simple events and to give fairness to the proposed algorithm, event occurrence time is also considered as well as degree of interest when processing events.

DVE는 참여자들간의 협업을 목적으로 하는 가상공간으로 발생하는 이벤트의 공유를 위해 교환되는 메시지 트래픽의 효율적인 처리는 매우 중요하다. 이벤트 메시지는 중앙의 관리서버를 경유하여 타 참여자에게 전달되며 수신범위, 수신자의 수, 이벤트 발생 빈도에 따라 메시지 트래픽은 크게 영향을 받는다. AOI는 참여자 주변의 이벤트가 전달되는 공간적 범위로, 기존의 기법은 이벤트의 발생순서에만 의존하여 처리함으로써 이벤트의 중요도가 고려되지 못하는 문제점을 안고 있다. 본 연구에서는 기존의 AOI모델의 기능을 확장하고자 단일관심영역을 다중영역으로 분할하고, 각 영역별 우선순위를 부여하여 베시지 필터링의 효율성을 높일 수 있는 방법을 제안한다. 제안된 우선순위 AOI 모델은 중요 이벤트 메시지의 처리지연시간을 줄임으로써 결과적으로 시스템의 응답성을 향상하는 장점이 있다. 제안된 기법의 성능평가를 위하여 기존의 단일영역방법과의 메시지 트래픽 측정비교실험을 수행하였다.

Keywords

• Distributed Virtual Environment;
• Area of Interest;
• Event Message;
• Priority Queue

• 분산가상환경;
• 관심영역;
• 이벤트메시지;
• 우선순위큐;