Performance Analysis of Multilevel Data Structures with Adaptive Data Reorganization

적응적 자료 재구성에 의한 다중레벨 자료구조의 성능 분석

본 논문에서는 공유 저장장치 기반 클러스터 시스템의 평균 서비스 시간을 줄이기 위해서 클러스터 시스템의 연선 종류와 부하량에 따라 재구성 시점을 결정하는 적응적 자료 재구성 방식(Adaptive Data Reorganization)을 제안한다. 또한 클러스터 시스템에서 처리해야할 서비스가 없고 서비스 요청도 없을 때 자료 재구성을 수행하는 지연 재구성 방식(Deferred Reorganization)을 채택하였다. 자료 재구성 방식은 전체적인 자료 재구성과 부분적인 자료 재구성으로 나누어 실행된다. 또한 적응적 자료 재구성 방식을 통한 공유 저장장치 기반 클러스터 시스템의 성능 평가를 위해 마르코프 모델(Markov Model)을 사용한다.