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

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)
  • 이승원 (건국대학교 컴퓨터정보통신공학과) ;
  • 홍동숙 (건국대학교 컴퓨터정보통신공학과) ;
  • 강홍구 (건국대학교 컴퓨터정보통신공학과) ;
  • 한기준 (건국대학교 컴퓨터정보통신공학과)
  • Published : 2005.11.18
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords