ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

``Disk Cooling'' in Parallel Disk Systems.

Peter Scheuermann, Gerhard Weikum, Peter Zabback: ``Disk Cooling'' in Parallel Disk Systems. IEEE Data Eng. Bull. 17(3): 29-40(1994)
@article{DBLP:journals/debu/ScheuermannWZ94,
  author    = {Peter Scheuermann and
               Gerhard Weikum and
               Peter Zabback},
  title     = {``Disk Cooling'' in Parallel Disk Systems},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {17},
  number    = {3},
  year      = {1994},
  pages     = {29-40},
  ee        = {db/journals/debu/ScheuermannWZ94.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

Parallel disk systemsprovide opportunities for high performance I/O by supporting efficiently intra-request and inter-request parallelism. We review briefly the components of an intelligent file manager that performs striping on an individual file basis and achieves load balancing by judicious file allocation and dynamic redistribution of the data. The main part of the paper discusses our "disk cooling" procedure for dynamic redistribution of data which is based on reallocation of file fragments. We show that this heuristic method achieves excellent load balance in the presence of evolving access patterns. We report on two sets of experiments: a synthetic experiment which exhibits a self-similar skew in the data access patterns and a trace-based experiment where we study the impact of the file fragment size on the cooling procedure.

Copyright © 1994 by the author(s). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Online Edition:

Data Engineering Bulletin September 1994: Data Placement for Parallelism (Shahram Ghandeharizadeh, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures , PDF+figures)

References

[1]
Mary Baker, John H. Hartman, Michael D. Kupfer, Ken Shirriff, John K. Ousterhout: Measurements of a Distributed File System. SOSP 1991: 198-212 BibTeX
[2]
Tzi-cker Chiueh, Randy H. Katz: Multi-Resolution Video Representation for Parallel Disk Arrays. ACM Multimedia 1993: 401-409 BibTeX
[3]
...
[4]
Peter M. Chen, Edward L. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson: RAID: High-Performance, Reliable Secondary Storage. ACM Comput. Surv. 26(2): 145-185(1994) BibTeX
[5]
George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108 BibTeX
[6]
Jim Gemmell, Stavros Christodoulakis: Principles of Delay-Sensitive Multimedia Data Storage and Retrieval. ACM Trans. Inf. Syst. 10(1): 51-90(1992) BibTeX
[7]
Jim Gray, Bob Horst, Mark Walker: Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. VLDB 1990: 148-161 BibTeX
[8]
Jim Gray, Prakash Sundaresan, Susanne Englert, Kenneth Baclawski, Peter J. Weinberger: Quickly Generating Billion-Record Synthetic Databases. SIGMOD Conference 1994: 243-252 BibTeX
[9]
Shahram Ghandeharizadeh, Luis Ramos: Continuous Retrieval of Multimedia Data Using Parallelism. IEEE Trans. Knowl. Data Eng. 5(4): 658-669(1993) BibTeX
[10]
Michelle Y. Kim: Synchronized Disk Interleaving. IEEE Trans. Computers 35(11): 978-988(1986) BibTeX
[11]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX
[12]
Edward K. Lee, Randy H. Katz: An Analytic Performance Model of Disk Arrays. SIGMETRICS 1993: 98-109 BibTeX
[13]
Miron Livny, Setrag Khoshafian, Haran Boral: Multi-Disk Management Algorithms. SIGMETRICS 1987: 69-77 BibTeX
[14]
Arif Merchant, Philip S. Yu: Performance Analysis of a Dual Striping Strategy for Replicated Disk Arrays. PDIS 1993: 148-157 BibTeX
[15]
Kenneth Salem, Hector Garcia-Molina: Disk Striping. ICDE 1986: 336-342 BibTeX
[16]
Peter Scheuermann, Gerhard Weikum, Peter Zabback: Adaptive Load Balancing in Disk Arrays. FODO 1993: 345-360 BibTeX
[17]
Peter Scheuermann, Gerhard Weikum, Peter Zabback: Data Partitioning and Load Balancing in Parallel Disk Systems. VLDB J. 7(1): 48-66(1998) BibTeX
[18]
...
[19]
Gerhard Weikum, Peter Zabback, Peter Scheuermann: Dynamic File Allocation in Disk Arrays. SIGMOD Conference 1991: 406-415 BibTeX
[20]
Gerhard Weikum, Peter Zabback: Tuning of Striping Units in Disk-Array-Based File Systems. RIDE-TQP 1992: 80-87 BibTeX
[21]
Joel L. Wolf: The Placement Optimization Program: A Practical Solution to the Disk File Assignment Problem. SIGMETRICS 1989: 1-10 BibTeX
[22]
...
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
Bulletin of the IEEE Computer Society Technical Committee on Data Engineering: Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Fri Oct 3 23:02:15 2008