• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.261-266
• /
• 2006

GIS분야와 유비쿼터스 환경의 진보로 언제 어디서나 유무선으로 정보를 주고 받는 환경의 계선에 대한 발전이 계속 되어 왔다. 이런 환경에서 이동객체의 이용도가 증대됨에 따라 대용량의 객체 처리를 위해 분산 처리방식이 적용 되었다. 기존 연구의 k-NN질의는 단일 노드에서 질의 처리 비용의 절감에 중점을 두어 분할된 노드에서의 질의처리에 관련된 연구가 부족하였다. 분할된 노드에서 질의를 처리하기 위해서 고비용이 요구되는 k-NN질의를 위하여 본 논문에서는 Hybrid k-NN질의처리 방식을 제안한다. 제안방식은 k-NN질의와 범위질의 특성을 결합한 형태로 분할된 노드에 질의처리를 가능하게 하고, 질의처리 시 k-NN질의와 범위질의의 혼합으로 k-NN질의의 고비용을 절감하는 방법이다. 이 방법은 GALIS 프로토타입의 SLDS의 질의 처리 부분을 개선에 활용할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.124-126
• /
• 2006

휴대전화, PDA, GPS 등 모바일 기기들의 발전과 보급으로 인하여 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 휴대폰 사용자 위치 추적과 같은 대용량의 객체를 처리하기 위해서 기존의 단일 노드 기반 시스템으로는 어려움이 있어, 클러스터 기반 분산 컴퓨팅 구조로 GALIS 아키텍처가 제안되었다. 본 논문에서 제안하는 질의 처리 성능 개선을 위한 버퍼링 기법은 GALIS의 질의 처리 서브 시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하고 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하게 설계 하였다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분만을 수행하기 때문에 결과 셋의 크기를 줄여주는 역할을 하고, 질의 처리 시간 감소에 큰 영향을 미친다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.05a
• /
• pp.37-44
• /
• 2005

최근 들어 개인 휴대 단말기가 보편화되고 GPS와 같은 위치 측정 기술이 발달하면서 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 급증하고 있다. 이러한 위치기반 서비스에서 이용되는 위치 데이타를 관리하기 위해서 일반적으로 단일 노드의 디스크기반 GIS 서버를 사용한다. 그러나, 이동체의 경우 위치의 변화가 매우 빈번하며 대용량이기 때문에 기존의 GIS 서버로는 관리가 어렵다. 그러므로 위치 기반 서비스에서는 이동체의 대용량 위치 데이타를 효율적으로 관리 할 수 있는 위치 데이타 관리 시스템이 요구된다. 따라서 본 논문에서는 이동체의 위치 데이타를 관리하기 위해 제안된 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS 아키텍처의 서브 시스템인 SLDS를 확장하여 동적 부하 분산을 지원하는 확장 SLDS를 설계 및 구현하였다. 또한, 실험을 통하여 확장 SLDS가 기존 SLDS에 비하여 더욱 효율적으로 부하 분산을 수행한다는 것을 검증하였다. 본 논문에서 구현한 확장 SLDS는 노드들을 주기적으로 감시하여 위치 데이타를 다수의 노드에 적절히 분산시킴으로써 대용량의 데이타를 효율적으로 관리할 수 있고 시스템의 가용성을 높일 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.11a
• /
• pp.67-73
• /
• 2005

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

• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.21-26
• /
• 2007

최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서, 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나 GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 SDP 마스터에서 취합하여 클라이언트로 보내는 구조이기 때문에 SDP 마스터에 장애가 발생할 경우 서비스가 중지되고, SDP 마스터에 부하가 집중될 경우 클라이언트로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP 마스터를 추가하여 기존 SLDS의 안정성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 두 대의 SDP 마스터를 가동함으로써 한 SDP 마스터에 장애가 발생하더라도 다른 SDP 마스터가 서비스를 계속 제공함으로써 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP 마스터가 질의 처리를 분산하여 수행하기 때문에 클라이언트로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.