중소형 레이드를 위한 빠른 패리티 재동기화 기법
A Fast Parity Resynchronization Scheme for Small and Mid-sized RAIDs
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
정전 방지 장치가 없는 중소형 레이드 (RAID: redundant arrays of independent disks)는 갑작스런 정전 또는 오류로 인한 종료 이후에 수시간의 긴 재동기화 시간을 요구한다. 레이드에서는 데이터 블록과 패리티 블록이 일관성 있게 갱신되어야 하는데, 데이터를 기록하다가 정전이 되면 데이터 블록은 갱신되었는데 패리티 블록은 갱신되지 않거나 반대인 경우가 발생할 수 있다. 이렇게 부분적으로 갱신된 스트라이프를반드시 올바른 패리티로 갱신해야 하나 어떤 스트라이프에 이런 문제가 발생하였는지 찾기가 매우 어려웠다. 기존에는 전 저장공간을 검색하고오류 있는 스트라이프를 수정하는, 수 시간을 요구하는, 패리티 재동기화 방법이 사용되어 왔다. 본 논문은 중소형 레이드에서 낮은 오버헤드를갖는 고속의 재동기화 기술을 제안한다. 제안하는 기술은 리눅스의 소프트웨어 레이드에서 구현되었다. 성능 실험 결과에 따르면, 제안하는 기법은 재동기화 과정을 200분에서 5초로 단축시키고, 일반 입출력에서 22%의 오버헤드를 2%로 낮추었다.
Abstract
Redundant arrays of independent disks (RAID) without a power-fail-safe component in small and mid-sized business suffers from intolerably long resynchronization time after a unclean power-failure. Data blocks and a parity block in a stripe must be updated in a consistent manner, however a data block may be updated but the corresponding parity block may not be updated when a power goes off. Such a partially modified stripe must be updated with a correct parity block. However, it is difficult to find which stripe is partially updated (inconsistent). The widely-used traditional parity resynchronization manner is a intolerably long process that scans the entire volume to find and fix inconsistent stripes. This paper presents a fast resynchronization scheme with a negligible overhead for small and mid-sized RAIDs. The proposed scheme is integrated into a software RAID driver in a Linux system. According to the performance evaluation, the proposed scheme shortens the resynchronization process from 200 minutes to 5 seconds with 2% overhead for normal I/Os.
참고문헌 (21)
- P.M. Che, "RAID : High-Performance, Reliable Secondary Storage", ACM Computing Surveys, 26(2), pp.145~185 (1994)
- J. S. Plank, "The RAIOD-6 Liberation Codees", The 6th USENIX Conf. on File and Storage Technologies, pp.97~110 (2008)
- W. Zheng, "FastScale : Accelerate RAID Scaling by Minimizing Data Migration", The 9th USENIX Conf. on File and Storage Technologies (2011)
- J. Menon, "The Architecture of a Fault-Tolerant Cached RAID Controller", Proc. of the 20th Annual International Symp. on Computer Architecture, 2, pp.76~87 (1993)
- D. Teigland, "Volume Managers in Linux", In Proc. of the USENIX Annual Technical Conference (2002)
- P. Clements, "High Availability Data Replication", Proc. of the 2003 Linux Symposium (2003)
- T. E. Denehy, "Journal-guided Resynchronization for Software RAID", Proc. of the 4th USENIX Conf. on File and Storage Technologies (2005)
- T. Heo., "I", O barriers, 2005
- S. Tweedie, "EXT3, journaling filesystem", Proceedings of the 2000 Ottawa Linux Symposium (2000)
- A. Mathur, "The new EXT4 filesystem: Current status and future plans", Proceedings of the 2007 Ottawa Linux Symposium (2007)
- M. Russinvovich, "Inside Win2k NTFS, Part 1", Microsoft Developer Network (2002)
- D. Robbins, "Common threads : Advanced filesystem implementer’s guide, Part 9, Introducing XFS", Developer Works, IBM (2002)
- J. Bacik, "Write Barriers", Red Hat Enterprise Linux 6 Storage Administration Guide, 149~151 (2011)
- formation technology - SCSI Primary Commands -3 (SPC-3), "T10", T10 Committee on SCSI Storage Interfaces, ~, pp.ISO (2005), IEC 14776-313
- SCSI Commands Reference Manual, Rev. A, "Seagate", Seagate Technology LLC, ~, pp.100293068 (2006)
- Neal Christiansen, "Windows 8 File System Performance and Reliability Enhancements in NTFS", Storage Developer Conference (2011)
- S.H. Baek, "Striping-aware sequential prefetching for independency and parallelism in disk array with concurrent accesses", IEEE Trans. on Computers, 58(8), pp.1146~1152 (2009)
- S.H. Baek, "Matrix-Stripe-Cache-Based Contiguity Transform for Fragmented Writes in RAID-5", IEEE Trans. on Computers, 56(8) (2007)
- S.H. Baek, "Prefetching with Adaptive Cache Culling for Striped Disk Arrays", Proc. of the 2008 USENIX Annual Technical Conference, pp.363~376 (2008)
- D. Vadala, "Managing RAID on Linux" (2003), O’Reilly & Associates, Inc
- "Filebench: File system micro benchmarks" (2006)[URL]