일반기술

가상환경에서의 동시성 제어 방법

본 기술은 각기 상이한 이동속도를 가지고 임의의 객체에 접근하는 다수의 후보자들의 정보가 후보자 큐(queue)에 저장되는 분산 가상환경에서의 동시성 제어 방법에 있어서, 상기 객체에 대한 소유권자의 소유권 해제가 요청되는지를 판단하는 제 1 단계와; 상기 소유권 해제가 요청되면, 상기 후보자 큐에 저장된 후보자 정보를 기반으로 다음 소유권자를 예측하는 제 2 단계와; 상기 제 2 단계에서 예측된 결과에 따라 상기 다수의 후보자들 중 임의의 후보자를 다음 소유권자로 최종 결정하는 제 3 단계와; 상기 객체에 대한 소유권을 상기 예측 결과에 따른 임의의 후보자에게 양도하는 제 4 단계를 포함하는 것을 특징으로 하는 가상환경에서의 동시성 제어 방법에 관한 것이다.본 기술은 가상환경에서의 동시성 제어 방법을 개시한다.; 가상세계에서의 공유는, 특히, 사용자들이 인터넷과 같은 대규모 네트워크를 통해 지역적으로 분산된 경우에는 복제(replication)가 수용 가능한 상호작용의 성능을 제공하기 때문에 각 사용자의 사이트에 정보를 복제함으로써 확장된다.; 그러나, 다수의 동시 갱신은 복제자들 간의 일관되지 않은 뷰(view)를 일으키게 된다. 따라서, 동시성 제어가 복제자들 간의 일관된 상태를 유지하도록 하기 위한 중요한 요소가 된다. 예측 기반 동시성 제어 방식은 객체 주변의 참여자들만을 동시성 제어 처리 대상으로 하여 소유권 후보자로 저장 및 관리하고 이를 기반으로 소유권 전송시 이들 후보자들 중 가장 적합한 참여자를 선택하여 소유권을 양도하는 것이다.; 이러한 기법은 모든 참여자가 동일한 속도를 가지고 가상세계를 이동한다고 가정하였다. 따라서, 이 기법은 참여자가 가상세계와 상호작용을 하거나 이동할 때 참여자의 이동속도를 변경 및 선택하도록 하는 등의 다양한 이동속도를 지원하는 네트워크 게임과 같은 대규모 네트워크 가상환경에는 적합하지 않다.; 이에, 본 기술에서는 다양한 속도를 지원하는 가상세계에서의 동시성 제어를 위한 확장을 제안한다. 제안된 기법을 사용하는 가상환경의 각 객체는 다른 속도의 수만큼의 다중 객체 영역(Multiple Entity Radii)을 가지며, 서로 다른 이동속도를 갖는 참여자들에게 분리된 후보자 큐(queue)를 할당한다.; 각 큐는 다음 소유자 후보를 예측하기 위해 동시에 예측을 수행하고(Parallel Prediction), 선택된 후보자들간에서 최소의 예상된 충돌 시간(Predicted Collision Time)을 갖는 후보자가 최종 다음 소유권자로 결정된다. 이는 참여자의 속도에 기반을 둔 적절한 객체 영역을 사용함으로써 소유권의 즉시 선 양도(timely advanced transfer)와, 다른 이동속도와 통신 지연을 갖는 사용자들간의 간섭을 줄임으로써 공정한 소유권 양도, 그리고 불필요한 소유권 전송을 줄임으로써 높은 예측 정확도를 제공한다.