Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Hybrid Data Recovery Technique of RAID Level 5 Architecture

RAID 레벨 5 구조의 혼합형 데이타 복구 기법

  • 전상훈 (경동정보대학 인터넷정보계열) ;
  • 안병철 (영남대학교 컴퓨터공학과)
  • Published : 2000.07.15
Download PDF
⟨ Previous Next ⟩

Abstract

For real time services of multimedia applications, storage systems should provide data without degrading their performance. Since it is very important to recover data immediately at a disk failure, the disk recovery system is required. This paper presents a hybrid recovery scheme which prevents degraded the performance on a single disk failure at RAID level 5 architecture until the failed disk is replaced with a new disk. The proposed scheme is very economical compared to previous spare disk schemes because it does not use extra disks. The performance of the proposed scheme is evaluated and analyzed with that of the RAID level 5 for various requested sizes through the simulation. The results show that the performance of the proposed scheme is improved up to 20 percents at the failure mode and 80 percents at the reconfigured mode. After a multimedia server system has been built with a RAID controller and hard disks, the data recovery performance of the propose scheme are compared with the results of simulation.

실시간 멀티미디어 응용 서비스를 위해 저장 시스템은 성능 저하 없이 데이타를 제공하여야 한다. 단일디스크 고장시 빠른 데이타 복구는 상당히 중요하므로 디스크 복구 장치가 필요하다. RAID 레벨 5 에서 단일디스크 고장시 새 디스크가 교체되기 전까지 유발되는 급격한 성능저하를 방지할 수 있는 혼합형 복구 기법을 제안한다. 이 기법은 기존 연구에서 제시된 예비 디스크 기법에 비해 추가 디스크를 사용하지 않으므로 경제적이다. 제안한 기법의 성능은 여러 가지 요구크기에 대해 RAID 레벨 5 성능과 시뮬레이션을 통하여 비교한다. 시뮬레이션 결과 제안한 기법은 실패모드에서는 20%， 재구성모드에서는 80%이상의 성능 개선을 보인다. 그리고, RAID 컨트롤러와 하드디스크를 사용해 멀티미디어 서버 시스템을 구축하여 시뮬레이션 결과를 비교한다.

Keywords

References

  1. D. A. Patterson, G. A. Gibson, and R. H. Katz, 'A Case for Redundant Arrays of Inexpensive Disks(RAID),' International Conference on Management of Data(SIGMOD), pp. 109-116, June. 1988 https://doi.org/10.1145/50202.50214
  2. W. V. Courtright II, G. A. Gibson, 'Backward Error Recovery in Redundant Disk Arrays,' Technical Report REF42170, Carnegie Mellon University, 1994
  3. D. Stodolsky, G. A. Gibson, and M. Holland, 'Parity Logging Overcoming the Small write Problem in Redundant Disk Arrays,' Proceeding of the 20th Annual International Symposium on Computer Architecture, pp. 190-199, May. 1993 https://doi.org/10.1145/165123.165143
  4. E. K. Lee, 'Performance Modeling and Analysis of Disk Arrays,' Ph.D Thesis, Carnegie Mellon University, 1994
  5. R. R. Muntz and J. Lui, 'Performance Analysis of Disk Arrays Under Failure,' Proceedings of 16th VLDB Conference, pp. 162-173. 1990
  6. Alexander Thomasian and Jai Menon, 'RAID5 Performance with Distributed Sparing,' IEEE Trans. on Parallel and Distributed Systems, Vol.8, No.6, pp. 640-657. June. 1997 https://doi.org/10.1109/71.595583
  7. J. Menon and R. Mattson. 'Comparison of sparing alternatives for disk arrays,' Proceeding of International Symposium on Computer Architecture, May. 1992 https://doi.org/10.1145/139669.140392
  8. M. H .MacDougall, 'Simulating Computer Systems,' MIT Press, 1987
  9. E. K. Lee, R. H. Katz, 'Performance Consequences of Parity Placement in Disk Arrays.' International Conference on Management of Data(SIGMOD), pp. 190-199. 1991 https://doi.org/10.1145/106972.106992
  10. J. Chandy and A. L. Narasimha Reddy, 'Failure Evaluation of Disk Array Organization,' Proceedings of the International Conference on Distributed Computing Systems, IEEE Computer Society, Washington D.C., 1993 https://doi.org/10.1109/ICDCS.1993.287694
  11. E. K. Lee, 'Software and Performance Issues in the Implementation of a RAID Prototype,' Technical Report UCB/CSD 90/573, University of California at Berkeley, May. 1990
  12. Peng Cheng, Hai Jin, Jiangling Zhang, 'Design of High Performance RAID in Real-Time System,' Computer Achitecture News, Vol.27, N.3 pp. 10-17, Jun. 1999 https://doi.org/10.1145/333680.333688
  13. St. Peter, 'The RAIDBook: A Source Book for RAID Technology,' RAID Advisory Board, 1996
  14. P. M. Chen, E. K. Lee, 'Striping in a RAID level 5 Disk Array,' Technical Report University of Michigan, 1993