A Structured Approach to Redundant Disk Array Implementation (CMU-CS-96-137)

作者: William V. Courtright Ii , Mark Holland , Jim Zelenka , Garth A. Gibson

DOI: 10.1184/R1/6619388.V1

关键词: RAIDComputer hardwareUnixEmbedded systemComputer data storageCode (cryptography)File systemComputer scienceDisk arrayExtensibilityScheme (programming language)

摘要: Error recovery in redundant disk arrays is typically performed an ad hoc fashion, requiring architecture-specific code which limits extensibility and difficult to verify. In this paper, we describe a technique for automating the execution of array operations, including from errors, independent architecture. Our approach employs graphical representation operations two-phase error-recovery scheme refer as roll-away error recovery. We demonstrate validity RAIDframe, prototyping framework that separates architectural policy mechanism. RAIDframe facilitates rapid proto- typing new RAID architectures by localizing modifications. addition, RAIDframe-implemented run same when configured event-driven simulator, user-level application managing raw disks, Digital Unix device-driver capable mounting file system. Evaluation shows performance equivalent less complex implementations case studies levels 0, 1, 4, 5, 6, parity declustering achieve expected

参考文章(32)
D. T. Brown, R. L. Eibsen, C. A. Thorn, Channel and direct access device architecture IBM Systems Journal. ,vol. 11, pp. 186- 199 ,(1972) , 10.1147/SJ.113.0186
Pei Cao, Swee Boon Lin, Shivakumar Venkataraman, John Wilkes, The TickerTAIP parallel RAID architecture ACM Transactions on Computer Systems. ,vol. 12, pp. 236- 269 ,(1994) , 10.1145/185514.185517
G.A. Gibson, D.A. Patterson, Designing Disk Arrays for High Data Reliability Journal of Parallel and Distributed Computing. ,vol. 17, pp. 4- 27 ,(1993) , 10.1006/JPDC.1993.1002
Peter M. Chen, David A. Patterson, Maximizing performance in a striped disk array ACM SIGARCH Computer Architecture News. ,vol. 18, pp. 322- 331 ,(1990) , 10.1145/325096.325158
Peter M. Chen, Garth A. Gibson, Randy H. Katz, David A. Patterson, An evaluation of redundant arrays of disks using an Amdahl 5890 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems - SIGMETRICS '90. ,vol. 18, pp. 74- 85 ,(1990) , 10.1145/98457.98509
K. Mogi, M. Kitsuregawa, Dynamic parity stripe reorganizations for RAID5 disk arrays international conference on parallel and distributed information systems. pp. 17- 26 ,(1994) , 10.1109/PDIS.1994.331736
Daniel Stodolsky, Mark Holland, William V. Courtright, Garth A. Gibson, Parity logging disk arrays ACM Transactions on Computer Systems. ,vol. 12, pp. 206- 235 ,(1994) , 10.1145/185514.185516
Mark Holland, Garth A. Gibson, Parity declustering for continuous operation in redundant disk arrays architectural support for programming languages and operating systems. ,vol. 27, pp. 23- 35 ,(1992) , 10.1145/143365.143383
John H Hartman, John K Ousterhout, None, The Zebra striped network file system symposium on operating systems principles. ,vol. 27, pp. 29- 43 ,(1993) , 10.1145/168619.168622
J. Menon, J. Kasson, Methods for improved update performance of disk arrays hawaii international conference on system sciences. pp. 74- 83 ,(1992) , 10.1109/HICSS.1992.183147