ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Hot Block Clustering for Disk Arrays with Dynamic Striping.

Kazuhiko Mogi, Masaru Kitsuregawa: Hot Block Clustering for Disk Arrays with Dynamic Striping. VLDB 1995: 90-99
@inproceedings{DBLP:conf/vldb/MogiK95,
  author    = {Kazuhiko Mogi and
               Masaru Kitsuregawa},
  editor    = {Umeshwar Dayal and
               Peter M. D. Gray and
               Shojiro Nishio},
  title     = {Hot Block Clustering for Disk Arrays with Dynamic Striping},
  booktitle = {VLDB'95, Proceedings of 21th International Conference on Very
               Large Data Bases, September 11-15, 1995, Zurich, Switzerland},
  publisher = {Morgan Kaufmann},
  year      = {1995},
  isbn      = {1-55860-379-4},
  pages     = {90-99},
  ee        = {db/conf/vldb/MogiK95.html},
  crossref  = {DBLP:conf/vldb/95},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

RAID5 disk arrays provide high performance and high reliability for reasonable cost. However RAID5 suffers a performance penalty during block updates. In order to overcome this problem, the use of dynamic striping was proposed. This method buffers a number of updates, generates a new stripe composed of newly updated blocks, and then writes the new full stripe back to disks. In this paper, we examine the effect of access locality on the dynamic stripingmethod. To further improve performance in such an environment, we introduce the dynamic clustering policy for hot blocks. Performance analysis with various access localities shows that this methodhas higher performance than ordinary methods. Performance is also examined for localities that change over time. The dynamic clustering of hot blocks follows locality transitions, showingthat under dynamic conditions performance improves.

Copyright © 1995 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Umeshwar Dayal, Peter M. D. Gray, Shojiro Nishio (Eds.): VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland. Morgan Kaufmann 1995, ISBN 1-55860-379-4
Contents BibTeX

References

[1]
...
[2]
...
[3]
Jim Gray, Bob Horst, Mark Walker: Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. VLDB 1990: 148-161 BibTeX
[4]
Mark Holland, Garth A. Gibson: Parity Declustering for Continuous Operation in Redundant Disk Arrays. ASPLOS 1992: 23-35 BibTeX
[5]
Jai Menon, Jim Cortney: The Architecture of a Fault-Tolerant Cached RAID Controller. ISCA 1993: 76-86 BibTeX
[6]
...
[7]
Kazuhiko Mogi, Masaru Kitsuregawa: Dynamic Parity Stripe Reorganizations for RAID5 Disk Arrays. PDIS 1994: 17-26 BibTeX
[8]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 BibTeX
[9]
Mendel Rosenblum, John K. Ousterhout: The Design and Implementation of a Log-Structured File System. SOSP 1991: 1-15 BibTeX
[10]
...
[11]
Daniel Stodolsky, Garth A. Gibson, Mark Holland: Parity Logging Overcoming the Small Write Problem in Redundant Disk Arrays. ISCA 1993: 64-75 BibTeX
[12]
Gerhard Weikum, Peter Zabback, Peter Scheuermann: Dynamic File Allocation in Disk Arrays. SIGMOD Conference 1991: 406-415 BibTeX
[13]
...

Referenced by

  1. Peter Scheuermann, Gerhard Weikum, Peter Zabback: Data Partitioning and Load Balancing in Parallel Disk Systems. VLDB J. 7(1): 48-66(1998)
  2. Eran Gabber, Henry F. Korth: Data Logging: A Method for Efficient Data Updates in Constantly Active RAIDs. ICDE 1998: 144-153
  3. Kazuhiko Mogi, Masaru Kitsuregawa: Hot Mirroring: A Study to Hide Parity Upgrade Penalty and Degradations During Rebuilds for RAID5. SIGMOD Conference 1996: 183-194
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:04 2009