Efficient Repair Algorithms using Disk Mirroring

디스크 미러링을 이용한 효율적인 복구 알고리즘

  • 김성수 (아주대학교 정보통신대학 정보 및 컴퓨터공학부) ;
  • 조영종 (아주대학교 정보통신대학 정보 및 컴퓨터공학부)
  • Published : 1997.06.01

Abstract

In this paper, we propose and analyze various repair methods for a disk subsystem using mirroring. We also study the effects of the repair process that is invoked on disk faults on the mean response time of user disk requests. Finally, we analyze the effects of two different access patterns (uniform and non-uniform) on the repair process and performance. According to the results, average response times for non-uniform access pattern compared with uniform access pattern become shorter as the system load increases. Our simulation results show that the proposed repair algorithm with a short delay gives a better performance than the previous algorithms.

본 논문에서는 미러링을 이용한 디스크 시스템의 복구기법을 제안하고 분석한다. 디스크 결함발생시 수행되어 지는 복구과정이 사용자 디스크 요구에 대한 평균 응답시간에 미치는 영향을 다룬다. 또한, 복구과정 및 성능에 미치는 응용의 입출력 패턴들의 효과를 분석한다. 실험 결과에 따르면 시스템의 부하가 커질수록 일양접근 패턴에 비해 비일양접근 패턴에 대한 평균 응답시간이 짧아진다. 시뮬레이션 결과는 짧은 지연을 가지는 제안된 복구기법이 기존의 기법보다 더 좋은 성능을 가짐을 보인다.

Keywords