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

Dynamic File Allocation in Disk Arrays.

Gerhard Weikum, Peter Zabback, Peter Scheuermann: Dynamic File Allocation in Disk Arrays. SIGMOD Conference 1991: 406-415
@inproceedings{DBLP:conf/sigmod/WeikumZS91,
  author    = {Gerhard Weikum and
               Peter Zabback and
               Peter Scheuermann},
  editor    = {James Clifford and
               Roger King},
  title     = {Dynamic File Allocation in Disk Arrays},
  booktitle = {Proceedings of the 1991 ACM SIGMOD International Conference on
               Management of Data, Denver, Colorado, May 29-31, 1991},
  publisher = {ACM Press},
  year      = {1991},
  pages     = {406-415},
  ee        = {http://doi.acm.org/10.1145/115790.115859, db/conf/sigmod/WeikumZS91.html},
  crossref  = {DBLP:conf/sigmod/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Large arrays of small disks are being considered as a promising approach to high performance I/O architectures. In this paper we deal with the problem of data placement in such a disk array. The prevalent approach is to decluster large files across a number of disks so as to minimize the access time to a file and balance the I/O load across the disks. The data placement problem entails determining the number of disks and the set of disks across which a file is declustered. Unlike previous work, this paper does not assume that all files are allocated at the same time but rather considers dynamic file creations, This makes the placement problem considerably harder because each placement decision has to take into account the current allocation state and the access frequencies of the disks and the existing files. As a result, file creation may involve partial reorganization on one or more disks. The paper proposes heuristic algorithms for the placement of dynamically created files. The algorithms provide a good compromise between maximizing I/O performance of the disk array and minimizing the work invested in partial reorganizations. The paper presents preliminary performance results of various alternative algorithms under a synthetic workload.

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

Online Version (ACM WWW Account required): Full Text in PDF Format

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

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

James Clifford, Roger King (Eds.): Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991. ACM Press 1991 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 20(2), June 1991
Contents

Online Edition: ACM Digital Library

[Index Terms]
[Full Text in PDF Format, 1289 KB]

References

[1]
Dina Bitton, Jim Gray: Disk Shadowing. VLDB 1988: 331-338 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Haran Boral, William Alexander, Larry Clay, George P. Copeland, Scott Danforth, Michael J. Franklin, Brian E. Hart, Marc G. Smith, Patrick Valduriez: Prototyping Bubba, A Highly Parallel Database System. IEEE Trans. Knowl. Data Eng. 2(1): 4-24(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
...
[4]
George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller: Data Placement In Bubba. SIGMOD Conference 1988: 99-108 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
George P. Copeland, Tom W. Keller: A Comparison Of High-Availability Media Recovery Techniques. SIGMOD Conference 1989: 98-109 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
...
[7]
David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen: The Gamma Database Machine Project. IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Shahram Ghandeharizadeh, David J. DeWitt: A Multiuser Performance Analysis of Alternative Declustering Strategies. ICDE 1990: 466-475 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Shahram Ghandeharizadeh, David J. DeWitt: Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines. VLDB 1990: 481-492 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Garth A. Gibson, Lisa Hellerstein, Richard M. Karp, Randy H. Katz, David A. Patterson: Failure Correction Techniques for Large Disk Arrays. ASPLOS 1989: 123-132 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
David K. Gifford, Alfred Z. Spector: The TWA Reservation System. Commun. ACM 27(7): 649-665(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Jim Gray, Bob Horst, Mark Walker: Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. VLDB 1990: 148-161 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Mark F. Hornick, Stanley B. Zdonik: A Shared, Segmented Memory System for an Object-Oriented Database. ACM Trans. Inf. Syst. 5(1): 70-95(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Scott E. Hudson, Roger King: Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System. ACM Trans. Database Syst. 14(3): 291-321(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Randy H. Katz, John K. Ousterhout, David A. Patterson, Michael Stonebraker: A Project on High Performance I/O Subsystems. IEEE Data Eng. Bull. 11(1): 40-47(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
...
[17]
Tobin J. Lehman, Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989: 375-383 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
Miron Livny, Setrag Khoshafian, Haran Boral: Multi-Disk Management Algorithms. SIGMETRICS 1987: 69-77 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[19]
...
[20]
...
[21]
Edward Omiecinski, Peter Scheuermann: A Parallel Algorithm for Record Clustering. ACM Trans. Database Syst. 15(4): 599-624(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
John K. Ousterhout, Hervé Da Costa, David Harrison, John A. Kunze, Michael D. Kupfer, James G. Thompson: A Trace-Driven Analysis of the UNIX 4.2 BSD File System. SOSP 1985: 15-24 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988: 109-116 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
A. L. Narasimha Reddy, Prithviraj Banerjee: An Evaluation of Multiple-Disk I/O Systems. IEEE Trans. Computers 38(12): 1680-1690(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
Kenneth Salem, Hector Garcia-Molina: Disk Striping. ICDE 1986: 336-342 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[26]
Behrokh Samadi: TUNEX: A Knowledge-Based System for Performance Tuning of the UNIX Operating System. IEEE Trans. Software Eng. 15(7): 861-874(1989) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[28]
Peter Scheuermann, Young Chul Park, Edward Omiecinski: Heuristic Reorganization of Clustered Files. FODO 1989: 16-30 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[29]
...
[30]
...
[31]
Michael Stonebraker: The Case for Shared Nothing. IEEE Database Eng. Bull. 9(1): 4-9(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[32]
Michael Stonebraker, Randy H. Katz, David A. Patterson, John K. Ousterhout: The Design of XPRS. VLDB 1988: 318-330 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[33]
Tandem Database Group - NonStop SQL: A Distributed, High-Performance, High-Availability Implementation of SQL. HPTS 1987: 60-104 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[34]
...
[35]
Gerhard Weikum: Set-Oriented Disk Access to Large Complex Objects. ICDE 1989: 426-433 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[36]
...
[37]
...
[38]
...

Copyright © Fri Mar 12 17:21:29 2010 by Michael Ley (ley@uni-trier.de)