과제정보
본 연구는 건설교통부 첨단도시기술개발사업 - 지능형국토정보기술혁신 사업과제의 연구비지원(07 국토정보 C05)에 의해 수행되었습니다.
한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2008년도 추계학술발표대회
- /
- Pages.401-404
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
데이터 스트림에서 공간질의의 영역 겹침을 이용한 우선순위 기반의 부하 분산 기법
Priority based Load Shedding Method using Range Overlap of Spatial Queries on Data Stream
- 김호 (인하대학교 정보공학과) ;
- 백성하 (인하대학교 정보공학과) ;
- 이연 (인하대학교 정보공학과) ;
- 이동욱 (인하대학교 정보공학과) ;
- 정원일 (호서대학교 정보보호학과) ;
- 배해영 (인하대학교 정보공학과)
- Ho Kim (Dept. of Computer Science and Information Engineering, Inha University) ;
- Sung-Ha Baek (Dept. of Computer Science and Information Engineering, Inha University) ;
- Yan Li (Dept. of Computer Science and Information Engineering, Inha University) ;
- Dong-Wook Lee (Dept. of Computer Science and Information Engineering, Inha University) ;
- Weon-Il Chung (Dept. of Information Security Engineering, Hoseo University) ;
- Hae-Young Bae (Dept. of Computer Science and Information Engineering, Inha University)
- 발행 : 2008.11.14
초록
u-GIS 환경에서 발생하는 시공간 데이터는 지속적으로 발생하는 데이터 스트림의 특성을 갖으며, 그런 특성으로 인하여 데이터 발생량이 급격히 증가함에 따라 데이터 손실 및 시스템 성능 저하현상이 발생한다. 이를 해결하기 위해 부하 분산 연구들이 활발히 진행되어 오고 있다. 그러나 기존의 연구 방식인 랜덤 부하 분산 방식과 의미적 부하 분산 방식은 현 u-GIS 환경에서 부하 분산 속도 및 질의 결과의 정확도 측면에 만족스럽지 못한 결과를 준다. 그래서 본 논문에서는 우선순위를 이용한 차등적 부하 분산(DLSM : Different Load Shedding using MAP table)기법을 제안한다. DLSM 기법은 등록된 공간질의의 공간연산을 통해 영역의 우선순위를 미리 부여하고, 데이터가 발생하여 질의 처리기로 유입되기 전 우선순위를 파악한다. 데이터는 우선순위 단계에 따라 유입량을 확인 후 삭제 여부가 결정된다. 결과적으로 부하 분산 속도와 질의 결과의 정확도를 향상시켰다.
키워드