일반기술

분산 가상 환경에서의 확장성을 위한 예측 기반 동시성 제어 방법

본 기술은 분산된 가상 환경에서 네트웍을 통해 접속되는 분산된 다수의 각 사용자들과 임의의 가상 공간내 객체들과의 상호 작용을 지원하는 분산 가상 환경 시스템에서 예측 기반으로 동시성을 제어하는 방법에 있어서, 상기 가상 공간을 그 내부에 존재하는 각 객체들을 중심으로 하는 다수의 엔티티 영역으로 분할하는 과정; 상기 분할된 각 엔티티 영역에 다중 전송 그룹 멤버로 등록된 사용자중 어느 하나가 객체에 대한 소유권을 가지고 상호 작용을 수행중일 때, 해당 그룹 멤버로 등록된 각 사용자의 움직임에 따라 각각 발생하는 사용자 위치 변경 정보로부터 현재 거리, 방향등의 값을 얻어 소유자 후보 큐에 갱신 저장하는 과정; 및 상기 소유권을 가진 소유자와 상기 객체와의 상호 작용이 종료될 때마다, 상기 소유자 후보 큐에 저장된 정보에 의거하여 다음 소유자를 결정하여 상기 소유권을 전송하는 과정으로 이루어진 분산 가상 환경에서의 확장성을 위한 예측 기반 동시성 제어 방법에 관한 것이다.본 기술은 대규모 가상 환경에서 소유자 예측에 필요한 대역폭과 계산 복잡도를 줄일 수 있도록 한 분산 가상 환경에서의 확장성을 위한 예측 기반 동시성 제어 기법에 관한 것으로, 이를 위하여 본 기술은, 각 객체를 중심으로 임의의 엔티티 영역을 분할하고, 이 분할된 엔티티 영역에 객체 다중 전송 그룹 멤버로써 등록된 사용자들 사이에서만 객체 소유 및 예측을 위한 메시지 다중 전송을 수행하도록 하기 때문에, 대규모 가상 환경에서 소유자 예측에 필요로 하는 메시지 전달에 사용되는 전송 대역폭을 대폭적으로 절감할 수 있다. 또한, 본 기술은 객체 다중 전송 그룹 멤버에 등록된 각 사용자들에 대한 거리 정보, 속도 정보 및 방향 정보의 함수만을 이용하여 간단하게 다음 소유자를 예측할 수 있기 때문에 다음 소유자 예측에 필요한 계산 오버헤드를 대폭 절감할 수 있는 것이다.