Abstract
Scalable disk systems are required to implement well-balanced computer systems. We have proposed DR-nets, Data-Reconstruction networks, to construct the scalable parallel disk systems with high reliability. Each node of a DR-net has disks, and is connected by links to form an interconnection network. To realize the high reliability, nodes in a sub-network of the interconnection network organize a group of parity calculation proposed for RAIDs. Inter-node communication for calculating parity keeps the locality of data transfer, and it inhibits bottlenecks from occurring, even if the size of the network becomes very large. We have developed an experimental system using Transputers. In this chapter, we provide execution models for estimating the response time and throughput of DR-nets, and compare them to experimental results. We also discuss the reliability of the DR-nets and RAIDs.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Mario Blaum, Jim Brady, Jehoshua Bruck, and Jai Menon. EVENODD: An Efficient Scheme for Tolerating Double Disk Failures in RAID Architectures. IEEE Transactions on Computer, 44(2): 192–202, Feb 1995.
P. Cao, S. B. Lim, S. Venkataraman, and J. Wilkes. The TickerTAIP parallel RAID architecture. In Proc. of the 20th ISCA, pages 52–63, 1993.
Peter M. Chen et al. RAID: High-Performance, Reliable Secondary Storage. ACM Computing Surveys, 26(2): 145–185, Jun 1994.
A. L. Drapeau, K. W. Shirriff, and J. H. Hartmann. RAID-II: A High-Bandwidth Network File Server. In Proc. of the 21st ISCA, pages 234–244, 1994.
D. James Gemmell et al. Multimedia Storage Server: A Tutorial. IEEE Computer, 28(5):40–49, May 1995.
Shahram Ghandeharizadeh and Luis Ramos. Continuous Retrieval of Multimedia Data Using Parallelism. IEEE Trans, on Knowledge and Data Engineering, 5(4):658–669, August 1993.
G. A. Gibson. Redundant Disk Arrays. The MIT Press, 1992.
A. Merchant and P. S. Yu. Design and Modeling of Clusterd RAID. In Digest of Paper FTCS 22, pages 140–149, 1992.
Yasuyuki Mimatsu and Haruo Yokota. Variation of Parity Group Organizations in Parallel Disk Systems and Their Reliability. FTS 95–34, IEICE, August 1995. (in Japanese).
Yasuyuki Mimatsu and Hauro Yokota. Effect on Fault Tolerant Control in a Parallel Disk Array with an Interconnection Network. In Proc. of Joint Symposium on Parallel Processing 95, pages 59–66. IPSJ, May 1995. (in Japanese).
R. R. Munts and John C. S. Lui. Performance Analysis of Disk Arrays Under Failure. In Proc. of the 16th VLDB, pages 162–173, 1990.
D. A Patterson, G. Gibson, and R. H. Katz. A Case for Redundat Arrays of Inexpensive Disks(RAID). In Proc. of ACM SIGMOD Conference, pages 109–116, Jun 1988.
A. L. Narasimha Reddy and James C. Wyllie. I/O Issues in a Multimedia System. IEEE Computer, 27(3):69–74, March 1994.
S. Tomonaga and H. Yokota. An Implementation of a Highly Reliable Parallel-Disk System using Transputers. In Proc. of the 6th Transputer/Occam Intn’l Conf. IOS Press, June 1994.
J. Wilkes. The DataMech research project. In P. Welch et al., editor, Transputing’91, pages 547–553. IOS Press, 1991.
Haruo Yokota. On Applying RAID to Networks and Improving Reliability. CPSY 93–11, IEICE, April 1993. (in Japanese).
Hamo Yokota. Treatment for Imbalance of Data Reconstruct Networks. FTS 93–20, IEICE, August 1993. (in Japanese).
Haruo Yokota. DR-nets: Data-Reconstruction Networks for Highly Reliable Parallel-Disk Systems. In Proc. of 2nd Workshop on I/O in Parallel Computer Systems, pages 105–116, April 1994. (Also as Research Report of JAIST IS-RR-93–0010A, Sep, 1993. and ACM Computer Architecture News Vol.22, No.4 Sep. 1994).
Hauro Yokota and Seishi Tomonaga. The Performance of a Highly Reliable Parallel Disk System. In A. De Gloria, M. R. Jane, and D. Marini, editors, Proc. of the World Transputer Congress’94, pages 147–160. The Transputer Consortium, IOS Press, September 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Yokota, H., Mimatsu, Y. (1996). A Scalable Disk System with Data Reconstruction Functions. In: Jain, R., Werth, J., Browne, J.C. (eds) Input/Output in Parallel and Distributed Computer Systems. The Kluwer International Series in Engineering and Computer Science, vol 362. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1401-1_16
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1401-1_16
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8607-3
Online ISBN: 978-1-4613-1401-1
eBook Packages: Springer Book Archive