The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Performance Improvement on RAID System with Parity Declustering

패리티 디틀러스터링 RAID 시스템에서의 성능 개선 방안

  • 장태무 (동국대학교 컴퓨터 ${\cdot}$ 멀티미디어공학과)
  • Published : 2000.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

RAID systems have been used as a mass storage system with high parallelism and availability. Especially RAID systems with parity declustering are widely studied as a technique to provide high fault tolerancy and availability by reducing performance degradation in case of disk fuilures. In this paper, a new organization of parity declustering with distributed spare units is proposed. And in normal mode where there are no failures, it is shown that these organization can improve the performance of RAID systems. By simulation methods, it is proved that the performance of RAID system in normal mode is improved by 5 to 15%.

RAID는 고 병렬성과 고 가용성을 목표로 하는 대용량 저장 매체를 구축하는 방법이다. 패리티 디클러스터링을 이용한 RAID는 특히 고장이 발생한 경우에도 성능의 저하를 최소화하여 고 결함 허용도 및 가용성을 높일 수 있는 저장 장치를 구축할 수 있는 기법으로 널리 연구되어 왔다. 본 논문에서는 이러한 패리티 디클러스터링을 사용한 RAID에 스페어 유닛을 분산시킨 새로운 구성을 제안하고, 특히 이러한 분산 스페어링이 고장이 없는 정상 상태에서도 성능 개선에 유용함을 보인다. 본 논문에서 제안된 방법의 유효성은 시뮬레이션 방식으로 입증하였으며, 전반적으로 정상상태의 성능을 5-15% 정도 높일 수 있음을 알 수 있다.

Keywords

References

  1. P. M. Chen, E. K. Lee, G. A. Gibson, R. H. Katz, and D. A. Patterson, 'RAID : High-Performance, Reliable Secondary Storage,' ACM Computing Survey, Vol.26, No.2, pp.145-185, June 1994 https://doi.org/10.1145/176979.176981
  2. G. A. Gibson, 'Tutorial on Storage Technology : RAID and Beyond,' Proceeding of the ACM SIGMOD International Conference on Management of Data, 1995 https://doi.org/10.1145/568271.223884
  3. M. C. Holland, 'On-Line Data Reconstruction in Redundant Disk Arrays,' PhD thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1994
  4. D. A. Patterson, G. Gibson, and R. H. Katz, 'A case for Redundant Arrays of Inexpensive Disks,' Proceeding of the ACM SIGMOD International Conference on Management of Data, pp.109-116, 1988 https://doi.org/10.1145/50202.50214
  5. G. A. Alvarez, W. A. Burkhard, L. J. Stockmeyer, and F. Cristian, 'Declustered Disk Array Architecture with Optimal and Neal-optimal Parallelism,' The 25th Proceedings of International Symposium on Computer Architecture, pp.109-120, 1998
  6. E. J. Schwabe and I. M. Sutherland, 'Improved Parity Declustering Layouts for Disk Arrays,' Proceeding of Symposium on Parallel Algorithms and Architectures, pp.76-84, 1994 https://doi.org/10.1145/181014.181045
  7. M. Holland and G. A. Gibson, 'Parity Declustering for Continuous Operation in Redundant Disk Arrays,' Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems, pp.23-35, 1992 https://doi.org/10.1145/143365.143383
  8. M. Holland, G. Gibson, and D. Siewiorek, 'Fast, On-Line Failure Recovery in Redundant Disk Arrays,' Proceedings of the 23rd International Symposium on Fault Tolerant Computing, pp.422-431, 1993 https://doi.org/10.1109/FTCS.1993.627345
  9. J. Menon and D. Mattson, 'Comparison of Sparing Alternatives for Disk Arrays,' The 19th International Symposium on Computer Architecture, pp.318- 329, 1992 https://doi.org/10.1145/139669.140392
  10. R. R. Muntz and J. C. S. Lui, 'Performance Analysis of Disk Arrays under Failure,' Proceedings of the 16th Conference on VLDB, pp.162-173, 1990
  11. A. Thomasian and J. 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
  12. G. R. Ganger, B. L. Worthington and Y. N. Patt, 'The DiskSim Simulation Environment Version 1.0 Reference Manual,' Technical Report CSE-TR-358-98, Department of Electrical and Computer Engineering, Carnegie Mellon University, 1998
  13. G. R. Ganger, 'System-Oriented Evaluation of I/O Subsystem Performance,' Technical Report CSE-TR-243-95, Department of EECS, University of Michigan, Ann Harbor, June, 1995
  14. B. L. Worthington, G. R. Ganger and Y. N. Patt, 'Scheduling Algorithms for Modern Disk Drives,' ACM SIGMETRICS Performance Evaluation Review, Vol.22, No.1, pp.241-251, May 1994 https://doi.org/10.1145/183019.183045