• 제목/요약/키워드: Vorocast

검색결과 3건 처리시간 0.017초

동적 AOI를 위한 P2P 기반 관리기법 (A P2P-based Management Method for Dynamic AOI)

  • 임채균;노경택
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.211-216
    • /
    • 2011
  • 네트워크 가상 환경 (NVEs : Networked Virtual Environments)은 지리적으로 분산된 사용자들이 가상 세계에서 네트워크 메시지 교환을 통하여 서로 상호작용이 가능한 분산 시스템이다. 대규모 다중 접속 온라인 게임 (MMOGs : Massively Multiplayer Online Game)은 수백명 이상의 사용자들이 가상 세상을 경험할 수 있는 다양한 응용 중의 하나이다. MMOG에서 관심영역 (AOI : Area Of Interest)이라는 제한된 영역은 사용자 간의 메시지 교환이 유발하는 부하를 감소시킨다. VON (Voronoi-based Overlay Network) 기법은 P2P 환경에서 대역폭 소모량을 감소시키기 위해 제안되었으며, Vorocast 기법도 역시 VON 상에서 메시지 전달을 이용하는 기법이었다. 우리는 포워딩 기법으로 메시지 발생자로부터 인접 노드들에게 보내지는 위치 갱신을 넘겨줌으로써 일관성과 지연성과 같은 문제들을 해결할 수 있는 동적 AOI 관리기법을 제안한다. 제안 기법은 직접 연결 기법과 Vorocast를 결합함으로써 기존 기법들에 비하여 더 나은 일관성과 낮은 지연성을 제공한다. 하나의 사용자와 AOI 내부에 포함된 다른 사용자들 사이에는 직접적으로 연결하여 통신하고, AOI의 외부에 존재하는 사용자들과는 Vorocast 기법을 이용하여 통신한다. 또한 시뮬레이션을 통하여 제안 기법의 성능을 평가하였다.

P2P MMOGs에 대한 동적 AOI 관리기법 (Dynamic AOI Management for P2P MMOGs)

  • 임채균;노경택
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.269-273
    • /
    • 2010
  • MMOG는 네트워크 가상 환경의 다양한 응용 중 하나이며, 수백 명 이상의 사용자들이 동시에 가상 세계에서 상호작용한다. P2P MMOG에서 대역폭 소비를 줄이기 위하여 VON 기법이 제안되었으며, Message Forwarding을 이용하여 성능을 개선한 Vorocast 기법도 있다. 본 논문에서는 Forwarding 모델 상에서 메시지를 발생하는 노드가 더 많은 이웃 노드들에게 위치 갱신 (Position Update) 메시지를 전달하는 방법으로써 적은 일관성이나 높은 지연성과 같은 문제를 개선한 동적 관심영역 (AOI : Area Of Interest) 관리기법을 제안한다. 제안 기법은 Direct-Connection 모델과 Vorocast 모델을 결합함으로써 기존의 기법과 비교해서 보다 높은 일관성을 제공하고 지연성을 감소시킨다. 시뮬레이션을 통하여 제안 기법의 성능을 보였다.

VON을 기반으로 확장된 Vorocast 기법 (An Extented Vorocast Mechanism based on VON)

  • 임채균;강정진;노경택
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.69-73
    • /
    • 2009
  • 네트워크 가상 환경 (NVE : Networked Virtual Environments)은 사용자간의 네트워크 연결을 기반으로 메시지 교환을 통하여 상호작용이 가능한 가상 세계이다. 다수의 사용자간 상호작용으로부터 발생되는 부하를 줄이기 위해 관심영역 (AOI : Area Of Interest)이라고 부르는 제한된 가시영역을 이용한다. P2P 환경에서 네트워크 대역폭 소비를 줄이는 효과적인 방안으로 VON-Forwarding 모델이 제안되었으며, 동일 메시지의 중복전달 문제를 해결한 Vorocast와 Fibocast 기법이 있다. 본 논문에서는 Fibocast가 Fibonacci Sequence를 적용하여 사용자간의 거리를 고려한 기법이지만 소규모 영역만의 일관성을 고려하는 문제점을 개선하여 Extended Vorocast 기법을 제안한다. 제안 기법은 등비수열 $2^X$을 적용하여 더 넓은 영역에 대한 일관성 유지가 가능하다. 또한 시뮬레이션을 통하여 제안 기법의 성능이 기존 기법보다 더 향상됨을 보였다.

  • PDF