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.
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
,
SIGMOD Record 20(2),
June 1991
Contents
[Index Terms]
[Full Text in PDF Format, 1289 KB]
References
- [1]
- Dina Bitton, Jim Gray:
Disk Shadowing.
VLDB 1988: 331-338
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [3]
- ...
- [4]
- George P. Copeland, William Alexander, Ellen E. Boughter, Tom W. Keller:
Data Placement In Bubba.
SIGMOD Conference 1988: 99-108
![bibliographical record in XML](../../xml.gif)
- [5]
- George P. Copeland, Tom W. Keller:
A Comparison Of High-Availability Media Recovery Techniques.
SIGMOD Conference 1989: 98-109
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [8]
- Shahram Ghandeharizadeh, David J. DeWitt:
A Multiuser Performance Analysis of Alternative Declustering Strategies.
ICDE 1990: 466-475
![bibliographical record in XML](../../xml.gif)
- [9]
- Shahram Ghandeharizadeh, David J. DeWitt:
Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines.
VLDB 1990: 481-492
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [11]
- David K. Gifford, Alfred Z. Spector:
The TWA Reservation System.
Commun. ACM 27(7): 649-665(1984)
![bibliographical record in XML](../../xml.gif)
- [12]
- Jim Gray, Bob Horst, Mark Walker:
Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput.
VLDB 1990: 148-161
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [16]
- ...
- [17]
- Tobin J. Lehman, Bruce G. Lindsay:
The Starburst Long Field Manager.
VLDB 1989: 375-383
![bibliographical record in XML](../../xml.gif)
- [18]
- Miron Livny, Setrag Khoshafian, Haran Boral:
Multi-Disk Management Algorithms.
SIGMETRICS 1987: 69-77
![bibliographical record in XML](../../xml.gif)
- [19]
- ...
- [20]
- ...
- [21]
- Edward Omiecinski, Peter Scheuermann:
A Parallel Algorithm for Record Clustering.
ACM Trans. Database Syst. 15(4): 599-624(1990)
![bibliographical record in XML](../../xml.gif)
- [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
![bibliographical record in XML](../../xml.gif)
- [23]
- David A. Patterson, Garth A. Gibson, Randy H. Katz:
A Case for Redundant Arrays of Inexpensive Disks (RAID).
SIGMOD Conference 1988: 109-116
![bibliographical record in XML](../../xml.gif)
- [24]
- A. L. Narasimha Reddy, Prithviraj Banerjee:
An Evaluation of Multiple-Disk I/O Systems.
IEEE Trans. Computers 38(12): 1680-1690(1989)
![bibliographical record in XML](../../xml.gif)
- [25]
- Kenneth Salem, Hector Garcia-Molina:
Disk Striping.
ICDE 1986: 336-342
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [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)
![bibliographical record in XML](../../xml.gif)
- [28]
- Peter Scheuermann, Young Chul Park, Edward Omiecinski:
Heuristic Reorganization of Clustered Files.
FODO 1989: 16-30
![bibliographical record in XML](../../xml.gif)
- [29]
- ...
- [30]
- ...
- [31]
- Michael Stonebraker:
The Case for Shared Nothing.
IEEE Database Eng. Bull. 9(1): 4-9(1986)
![bibliographical record in XML](../../xml.gif)
- [32]
- Michael Stonebraker, Randy H. Katz, David A. Patterson, John K. Ousterhout:
The Design of XPRS.
VLDB 1988: 318-330
![bibliographical record in XML](../../xml.gif)
- [33]
- Tandem Database Group - NonStop SQL: A Distributed, High-Performance, High-Availability Implementation of SQL.
HPTS 1987: 60-104
![bibliographical record in XML](../../xml.gif)
- [34]
- ...
- [35]
- Gerhard Weikum:
Set-Oriented Disk Access to Large Complex Objects.
ICDE 1989: 426-433
![bibliographical record in XML](../../xml.gif)
- [36]
- ...
- [37]
- ...
- [38]
- ...
Copyright © Fri Mar 12 17:21:29 2010
by Michael Ley (ley@uni-trier.de)