Abstract
In the light of the increasingly serious I/O bottleneck problem, the paper puts forward a method named RAID-M (RAID Matrix) to build high performance mass storage from cheap PC components based on the idea of multi-channel I/O and parallel access. Theoretical analyses prove that different RAID-M configurations vary their performance, space utilization and reliability, meeting various application goals. Experiments show that both the sequential read performance and sequential write performance of a RAID-M prototype machine have broken through the limitation of 32 bit/33 MHz PCI bus.
Similar content being viewed by others
References
Recio, R. J., Server I/O networks past, present, and future, in Proc. of the ACM SIGCOMM Workshop on Network-I/O Convergence: Experience, Lessons, Implications, New York: ACM Press, 2003, 163–178.
Gray, J., Shenoy, P., Rules of thumb in data engineering, in Proc. of the IEEE 16th International Conference on Data Engineering, San Diego: IEEE Press, 2000, 3–12.
Patterson, D., Gibson, G. A., Katz, R. H., A case for redundant arrays of inexpensive disks (RAID), in Proc. of International Conference on Management of Data (SIGMOD), Chicago IL: ACM Press, 1988, 109–116.
Chen, P. M., Lee, E. K., Gibson, G. A. et al., RAID: High-Performance, Reliable Secondary Storage, ACM Computing Surveys, 1994, 26(2): 145–185.
Gibson, G. A., Meter, R. V., Network attached storage architecture, Communications of the ACM, 2000, 43(11): 37–45.
Cao, P., Lim, S. B., Venkataraman, S. et al., The ticker TAIP parallel RAID architecture, ACM Trans. on Computer System, 1994, 12(3): 236–269.
Drapeau, A. L., Shirriff, K., Hartman, J. H. et al., RAID-II: A high-bandwidth network file server, in Proc. of the 21st Annual International Symposium of Computer Architecture, Chicago IL, 1994, 234–244.
Gibson, G. A., Nagle, D. F., Amiri, K. et al., File server scaling with network-attached secure disks, in Proc. of SIGMETRIC ’97, Seattle WA: ACM Press, 1997, 272–284.
Gibson, G. A., Nagle, D. F., Courtright, W. et al., NASD scalable storage systems, in Proc. of the USENIX ’99 Extreme Linux Workshop, Monterey CA, 1999.
Hwang, K., Jin, H., Ho, R., RAID-x: A new distributed disk array for I/O-centric cluster computing, in Proc. of 9th IEEE International Symposium on High Performance Distributed Computing (HPDC-9), Pittsburgh PA: IEEE Press, 2000, 279–286.
Stonebraker, M., Schloss, G. A., Distributed RAID—A new multiple copy algorithm, in Proc. of the Sixth International Conference on Data Engineering, Los Angeles CA: IEEE Press, 1990, 430–437.
Lee, E. K., Thekkath, C. A., Petal: Distributed virtual disks, in Proc. of the Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, Boston MA: ACM Press, 1996, 84–92.
Hartman, J. H., Murdock, I., Spalink, T., The swarm scalable storage system, in Proc. of the 19th IEEE International Conference on Distributed Computing Systems (ICDCS ’99), Austin, Texas: IEEE Press, 1999, 74–81.
Colarelli, D., Grunwald, D., Massive arrays of idle disks for storage archives, in Proc. of the 2002 ACM/IEEE Conference on Supercomputing, Baltimore Maryland: IEEE Press, 2002, 1–11.
Gibson, G. A., Patterson, D. A., Designing disk arrays for high data reliability, Journal of Parallel and Distributed Computing, 1993, 17(1–2): 4–27.
IBM Corporation, 7135 RAIDiant Array Deskside Mini Rack Hardware, IBM Publication, SA33–3254.
Schulze, M., Gibson, G. A., Katz, R. et al., How reliable is a RAID, in Proc. of COMPCON 89, San Francisco CA: IEEE Press, 1989, 118–123.
Ng, S. W., Crosshatch disk array for improved reliability and performance, in Proc. of International Symposium on Computer Architecture, Los Alamitos CA: IEEE Press, 1994, 255–264.
Mishra, S. K., Mohapatra, P., Dual crosshatch disk array: A highly reliable disk array system, in Proc. of International Conference on Parallel Processing (ICPP), Oconomowoc, Wisconsin, 1995, 146–149.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, P., Li, S., Lau, F.C.M. et al. RAID-M: A high performance RAID Matrix mass storage. Sci China Ser F 48, 409–420 (2005). https://doi.org/10.1360/04yf0060
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1360/04yf0060