Dynamic file allocation in disk arrays

Gerhard Weikum, Peter Zabback, Peter I Scheuermann

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991
PublisherAssociation for Computing Machinery
Pages416-425
Number of pages10
ISBN (Print)0897914252
DOIs
StatePublished - Apr 1 1991
Event1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991 - Denver, United States
Duration: May 29 1991May 31 1991

Publication series

NameProceedings of the ACM SIGMOD International Conference on Management of Data
ISSN (Print)0730-8078

Other

Other1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991
CountryUnited States
CityDenver
Period5/29/915/31/91

ASJC Scopus subject areas

  • Software
  • Information Systems

Fingerprint Dive into the research topics of 'Dynamic file allocation in disk arrays'. Together they form a unique fingerprint.

Cite this