과제정보
본 연구는 건설교통부 첨단도시개발사업 - 지능형국토정보기술혁신 사업과제의 연구비지원(07국토정보C05)에 의해 수행되었습니다.
한국정보처리학회:학술대회논문집 (Annual Conference of KIPS)
- 한국정보처리학회 2008년도 추계학술발표대회
- /
- Pages.296-299
- /
- 2008
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
데이터 스트림 환경에서 질의 처리 성능 향상을 위한 링 연산자 쓰레드 스케줄링 기법
Ring Operator Threaded-Scheduling for Improving Continuous Query Processing over Data Streams
- 김영기 (인하대학교 컴퓨터정보공학과) ;
- 신숭선 (인하대학교 컴퓨터정보공학과) ;
- 백성하 (인하대학교 컴퓨터정보공학과) ;
- 이동욱 (인하대학교 컴퓨터정보공학과) ;
- 정원일 (호서대학교 정보보호학과) ;
- 배해영 (인하대학교 컴퓨터정보공학과)
- Young-Ki Kim (Dept. of Computer Science and Information Engineering, Inha University) ;
- Soong-Sun Shin (Dept. of Computer Science and Information Engineering, Inha University) ;
- Sung-Ha Baek (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
초록
최근 데이터 스트림을 관리하기 위해 DSMS(Data Stream Management System)가 계속적으로 연구 되고 있다. 하지만 데이터 스트림은 방대한 양의 데이터를 처리하기 위하여 실시간성을 갖는 빠른 데이터 처리가 요구되며, 이러한 특성 때문에 데이터 처리의 효율성 증대를 위하여 메모리 관리가 중요하다. 기존 메모리 관리에 대한 연구는 쓰레드 스케줄링을 통한 관리 기법이 연구되었다. 하지만 기존의 연산자 쓰레드 스케줄링과 그래프 쓰레드 스케줄링은 쓰레드 관리의 유연성이 떨어지기 때문에 불규칙적인 데이터 스트림 환경에서는 부적합하다. 또한 하이브리드 멀티 쓰레드 스케줄링 기법은 두 가지 기법의 장점을 결합하였으나 가상 연산자의 일회성 사용으로 쓰레드 관리의 어려움 이 있다. 따라서 본 논문은 공유와 재사용이 가능한 링 연산자를 이용한 링 연산자 쓰레드 스케줄 링 기법을 제안한다. 본 기법은 링 연산자를 통해 새로 입력된 질의의 동일한 연산자 구성은 생성 되어 있는 링 연산자를 공유하거나 재사용하여 불필요한 자원 소모와 자원 할당의 과부하를 줄임으로써 기존 기법에 비해 쓰레드 할당의 수를 감소 시켜 대량의 질의 처리 시 속도를 증가 시켰다.
키워드