재분배 비용을 고려한 비공유 병렬 질의 처리 스케줄링

Abstract

대량의 데이터를 요구하는 응용 분야가 넓어지고, 대규모 정보처리 시스템이 처리해야하는 업무가 증가함에 따라 다수의 PC 또는 워크스테이션을 연동한 고속 병렬 DBMS의 개발이 국내외에서 활발히 전개되고 있다. 이러한 병렬 처리 환경 중에서 높은 가용성 및 확장성을 보장할 수 있는 비공유(shared-nothing) 시스템에서의 병렬 질의 처리가 국내외에서 중요성을 인정받아 활발히 연구 중이다. 이러한 비공유 병렬 환경에서 효과적인 질의내 병렬 스케줄링을 시뮬레이션하는것이 본 논문의 연구 목적이다. 본 논문에서는 비공유 환경에서의 병렬 질의 처리 단계 중에서 병렬 질의내 스케줄링 알고리즘을 설명하고 재분배 비용을 고려하여 보다 정확한 비용 모델에 근거한 스케줄링의 성능 개선을 시뮬레이션을 통하여 보여준다.|Parallel Database systems are the key to high performance transaction and database processing. Research on parallel query processing have concentrated on shared nothing(SN) system, because it has proven itself to be an architecture for high availability and scalability in various computing applications. The purpose of this paper is to simulate parallel intra-query scheduling in SN. In this paper, we have simulated parallel intra-query processing scheduling in SN considering redistribution cost. It shows performance improvement over the Min-shelf algorithm which does not take into account the redistribution cost.