Hot mirroring: a method of hiding parity update penalty and degradation during rebuilds for RAID5

ABSTRACT

This paper proposes a storage management scheme for disk arrays, named hot mirroring. In this scheme, storage space is partitioned into two regions. One is the mirrored region, which is characterized by high performance and low storage efficiency. The other is the RAID5 region, which is characterized by low performance and high storage efficiency. Hot data blocks are stored in the former area, while cold blocks are stored in the latter. In addition, mirrored pairs and RAID5 stripes are orthogonally laid out, through which the performance degradation during rebuilding is minimized. Hot block clustering in hot mirroring achieves higher performance than conventional RAID5 arrays. The potential of hot mirroring is examined through extensive simulation.

REFERENCES

• BD92: Anupam Bhide and Daniel r)ias. RAIl7) Architectures for OLTP. Research Report RC 17879 (78489), IBM Research l.)ivision, Mar. 1992.
• HD90: Hui-I Hsiao , David J. DeWitt, Chained Declustering: A New Availability Strategy for Multiprocessor Database Machines, Proceedings of the Sixth International Conference on Data Engineering, p.456-465, February 05-09, 1990
• HG92: Mark Holland , Garth A. Gibson, Parity declustering for continuous operation in redundant disk arrays, Proceedings of the fifth international conference on Architectural support for programming languages and operating systems, p.23-35, October 12-15, 1992, Boston, Massachusetts, United States
• HMP93: Robert Y. Hou, Jai Menon, and Yale N. Patt. Balancing I/O Response Tune and Disk Rebuild Time in a RAID5 lT)lsk Array. In Proc. of Hawaii Int. Conf. on System Sciences. pp. 70-79, 1993.
• HP93: Robert Y. Hou , Yale N. Patt, Comparing rebuild algorithms for mirrored and RAID5 disk arrays, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.317-326, May 25-28, 1993, Washington, D.C., United States
• MC93: Jai Menon , Jim Cortney, The architecture of a fault-tolerant cached RAID controller, Proceedings of the 20th annual international symposium on Computer architecture, p.76-87, May 16-19, 1993, San Diego, California, United States
• MK92: jal Menon and Jim Kasson. Methods for Improved Update Performance of Disk Arrays. In Proc. of 25th Hawaii Int. Conf. onSystemSciences, rot. I, pp. 74-83, Jan. 1992.
• MK94: Kazuhiko Mogi , Masaru Kitsuregawa, Dynamic parity stripe reorganizations for RAID5 disk arrays, Proceedings of the third international conference on on Parallel and distributed information systems, p.17-26, October 1994, Autin, Texas, United States
• MK95a: Kazuhiko Mogi , Masaru Kitsuregawa, Hot Block Clustering for Disk Arrays with Dynamic Striping, Proceedings of the 21th International Conference on Very Large Data Bases, p.90-99, September 11-15, 1995
• MK95b: Kazuhiko Mogi and Masaru Katsuregawa. Preliminary Evaluation of Hot Mirroring. IPSJ SIG Notes 95- 1-)BS-104-7, Information Processing Society c~f Japan, Jul. 1995.
• MK95c: Kazuhiko Mogi and Masaru Kitsuregawa. Performance Evaluation of Hot Mirrored I)lsk Arrays on Disk Failure. IEICE Tech. Report CPSY95-82, Institute of Electronics, Information and Communication Engineering, Dec. 1995.
• ML90: Richard R. Muntz , John C. S. Lui, Performance analysis of disk arrays under failure, Proceedings of the sixteenth international conference on Very large databases, p.162-173, September 1990, Brisbane, Australia
• MM91: Jai Menon and Dick Mattson. Performance of Disk Arrays in Transaction Processing Environments. Research Report RJ 8230, IBM Research 1)iv~sion, 1991
• MM92: Jai Menon , Dick Mattson, Comparison of sparing alternatives for disk arrays, Proceedings of the 19th annual international symposium on Computer architecture, p.318-329, May 19-21, 1992, Queensland, Australia
• OS93: Cyril U. Orji , Jon A. Solworth, Doubly distorted mirrors, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.307-316, May 25-28, 1993, Washington, D.C., United States
• OWS93: Cyril U. Orji , Mark Allen Weiss , Jon A. Solworth, Improved Tradtional Mirror, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.329-344, October 13-15, 1993
• PGK88: David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
• RCB93: A. L. Narasimha Reddy , John Chandy , P. Banerjee, Design and evaluation of gracefully degradable disk arrays, Journal of Parallel and Distributed Computing, v.17 n.1-2, p.28-40, Jan./Feb. 1993 [doi>10.1006/jpdc.1993.1003]
• RO91: Mendel Rosenblum , John K. Ousterhout, The design and implementation of a log-structured file system, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.1-15, October 13-16, 1991, Pacific Grove, California, United States
• SG93: Daniel Stodolsky , Garth Gibson , Mark Holland, Parity logging overcoming the small write problem in redundant disk arrays, Proceedings of the 20th annual international symposium on Computer architecture, p.64-75, May 16-19, 1993, San Diego, California, United States
• SO91: Jon A. Solworth , Cyril U. Orji, Distorted mirrors, Proceedings of the first international conference on Parallel and distributed information systems, p.10-17, December 1991, Miami, Florida, United States
• Ter85: Teradata Corporation. DBC/IOI2 Database Computer System Manual Release 2.0, Nov. 1985. Doc. No. C 10- 0001-02.
• WGSS95: J. Wilkes , R. Golding , C. Staelin , T. Sullivan, The HP AutoRAID hierarchical storage system, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.96-108, December 03-06, 1995, Copper Mountain, Colorado, United States
• YWD93: Phdxp S. Yu, Kun-Lung Wu, and Asit {)an. Dynamic Parity Grouping for Efficient Parity Buffering to Improve Write Performance of RAID-5 Disk Arrays. Research Report RC 19041 (83137), IBM Research tT)lvlslon, Jut. 1993.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

General Terms:
Design, Measurement, Performance, Theory