한국공간정보시스템학회:학술대회논문집

대한공간정보학회 (Korea Spatial Information System Society)
권호 표지

현재 위치 데이타 관리를 위한 그리드 기반 노드 분할 알고리즘

A Grid-based Node Split Algorithm for Managing Current Location Data

  • 이승원 (건국대학교 컴퓨터정보통신공학과) ;
  • 홍동숙 (건국대학교 컴퓨터정보통신공학과) ;
  • 강홍구 (건국대학교 컴퓨터정보통신공학과) ;
  • 한기준 (건국대학교 컴퓨터정보통신공학과)
  • Lee, Seung-Won (Dept. of Computer Information & Communication Engineering, Konkuk University) ;
  • Hong, Dong-Suk (Dept. of Computer Information & Communication Engineering, Konkuk University) ;
  • Kang, Hong-Koo (Dept. of Computer Information & Communication Engineering, Konkuk University) ;
  • Han, Ki-Joon (Dept. of Computer Information & Communication Engineering, Konkuk University)
  • 발행 : 2005.11.18
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 이동체의 위치 데이타를 활용하는 위치 기반 서비스에 대한 관심이 급증하고 있다. 이러한 위치 기반 서비스에서 이용되는 대용량 위치 데이타를 효율적으로 관리하기 위한 아키텍처로서 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처가 제안되었다. GALIS는 비균등 2-단계 그리드를 사용하여 노드들의 부하 분산 및 색인을 수행한다. 하지만 비균등 2-단계 그리드의 분할 알고리즘은 이동체가 특정 지역에 편중되는 경우 불필요한 노드를 생성하는 문제를 가지고 있다. 따라서 본 논문에서는 이동체의 다양한 분포에 대하여 더욱 효율적인 노드 분할 알고리즘을 제시한다. 본 논문에서 제시한 노드 분할 알고리즘은 이동체의 현재 위치에 따른 공간적 분포를 고려하기 때문에 이동체가 특정 지역에 편중되는 경우에도 불필요한 노드를 생성하지 않고 효율적인 부하 분산을 수행할 수 있으며, 분산 시스템에서 중요시되는 균형 있는 부하 분산을 수행할 수 있다. 또한, 가상 노드 분할 시뮬레이터를 구현하여 다양한 이동체 데이타 분포 형태에 대해 실험하였으며, 이러한 실험을 통하여 기존의 알고리즘보다 더욱 효율적으로 노드를 분할하는 것을 검증하였다.

키워드