One of key issues in multi-user interactive applications is to provide a consistent, shared view among participants while maintaining interactive performance. The buffered synchronization mechanism can support a consistent view by holding events in buffer until a fixed amount of time called payout delay expires and executing them at the same time at all participants. However, if events get lost or delayed, consistency may not be kept among participants, which causes an overhead to recover the lost information. On the other hand, the execution of events should be delayed more than it could have happened when the events arrive earlier than the play delay. In this thesis, we propose an efficient event synchronization scheme adapting dynamically to a network state that ensures a consistent view among participants while maintaining interactive performance. Each participant determines the payout delay dynamically based on the estimated network state. If a network state is lightly loaded, the payout delay decreases. It increases in case of a heavily loaded network state. The simulation results show that the proposed scheme provides more consistent view among the participants than the static scheme when the heavily loaded network state continuous and improve the interactive performance when network state is lightly loaded.
네트웍 가상 환경은 지리적으로 서로 떨어져 있는 참가자들이 동일한 뷰(view)를 가지고 실시간으로 상호 작용하는 시스템이다. 지역적으로 참가자가 분산되어 있는 대규모 네트웍에서는 참가자 사이트에 참가자의 로컬 정보를 복제하여 둠으로써 상호 작용 성능을 높일 수 있다. 하지만 각 참가자 사이트에서 뷰의 갱신이 일어날 경우 필요한 이벤트들이 전송되고 이때 모든 참가자들이 동일한 뷰를 갖도록 하기 위해 이벤트 실행에 대한 동기화가 필수적이고 더불어 동기화로 인한 상호 작용 성능의 저하를 초래하지 않아야 한다.
네트웍의 규모가 커지면서 전송 지연 시간이 다양해지고 서로 다른 참가자의 처리 능력으로 인하여 일치하지 않는 뷰를 가진 참가자들이 많아지게 되었다. 따라서 가변적으로 변하는 네트웍에서 이벤트 실행에 대한 동기화는 가상 환경에 있는 참가자들에게 동일한 뷰를 제공하기 위해 유지되어야 할 중요한 요소이다. 실시간으로 상호 작용하는 어플리케이션에서 성능을 유지하면서 모든 참가자들에게 동일한 뷰를 보여주는 것이 중요하다. 동일한 뷰를 제공하기 위해 사용하는 기법 중 하나로, 참가자들은 받은 이벤트를 실행 시각까지 버퍼에 저장하고 모든 참가자들이 동시에 이벤트를 실행한다. 그러나 네트웍상에서 전송 지연 시간 때문에 실행 예정 시각이 지나서 수신된 이벤트 들은 손실된 이벤트로 처리되어 참가자들 간의 일치하지 않는 뷰를 초래하며 손실된 이벤트를 복구 하기 위한 오버헤드가 추가적으로 필요하게 된다. 본 연구에서 제안한 동기화 기법은 네트웍 상태에 따라 재생 지연 시간을 동적으로 정함으로써 네트웍 트래픽이 감소하여 전송 지연 시간이 짧을 경우, 작은 재생 지연 시간을 적용하여 상호 작용 성능을 높여주고 네트웍상에 트래픽이 증가하는 경우에는 재생 지연 시간을 늘림으로 상호 작용 성능을 해치지 않는 범위에서 이벤트 손실율을 줄이고자 한다. 네트웍 상태는 여러 참가자의 이벤트 손실율(event loss rate)을 사용하여 측정된다. 가변적인 네트웍 상태에 따라 재생 지연 시간을 조절함으로써 상호 작용 성능을 저하시키지 않으면서 참가자들에게 동일한 뷰를 제공해 줄 수 있다.
