Parity Resynchronization using a Block-level Journaling for Software RAID

被引：1

作者：

Baek, Sung Hoon ^{[1
]}

Park, Ki-Woong ^{[2
]}

机构：

[1] Jungwon Univ, Dept Comp Syst Engn, Jungwon, South Korea

[2] Daejeon Univ, Dept Comp Hacking & Informat Secur, Daejeon, South Korea

来源：

INFORMATION SYSTEMS | 2015年 / 54卷

关键词：

Secondary storage; Fault tolerance; DISK; RELIABILITY; CODE;

D O I：

10.1016/j.is.2015.05.004

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Software redundant arrays of independent disks (RAID) suffer from several hours of resynchronization time after a sudden power-off. Data blocks and a parity block in a stripe must be updated in a consistent manner. However, a data block may be updated without a parity update if power goes off. Such a partially modified stripe must be updated with a correct parity block after a reboot. It is difficult, however, to find which stripe is partially updated. The widely used traditional parity resynchronization approach entails a very long process that scans the entire volume to find and fix partially updated stripes. As a remedy to this problem, this paper presents a parity resynchronization scheme that exhibits a small overhead for a wide range of workloads, finishes parity resynchronization within several minutes, and is transparent to file systems, thanks to a new seamless block-level journaling. The proposed scheme is integrated into a software RAID driver in a Linux system. A performance evaluation demonstrates that the proposed scheme shortens the resynchronization process from 200 mm to 30 s with 1% overhead, compared to 51% overhead for the prior scheme. (C) 2015 Elsevier Ltd. All rights reserved.

引用

页码：28 / 42

页数：15

共 47 条

[21] Mathur A., 2007, P 2007 OTT LIN S
[22] McDougall R., 2008, FILEBENCH FILE SYSTE
[23] Menon J., 1993, Computer Architecture News, V21, P76, DOI 10.1145/173682.165144
[24] Oprea Alina, 2010, P 8 USENIX C FILE ST, P57
[25] PARK CI, 1995, IEEE T PARALL DISTR, V6, P1177
[26] Piernas J., 2002, Conference Proceedings of the 2002 International Conference on SUPERCOMPUTING, P137, DOI 10.1145/514191.514213
[27] Robbins D., 2002, DEV WORKS
[28] THE DESIGN AND IMPLEMENTATION OF A LOG-STRUCTURED FILE SYSTEM
ROSENBLUM, M
OUSTERHOUT, JK
[J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1992, 10 (01): : 26 - 52
[29] Russinvovich M., 2002, INSIDE WIN2K NTFS 1
[30] FAB: Building distributed enterprise disk arrays from commodity components
Saito, Y
Frolund, S
Veitch, A
Merchant, A
Spence, S
[J]. ACM SIGPLAN NOTICES, 2004, 39 (11) : 48 - 58

← 1 2 3 4 5 →