Adaptive load balancing in disk arrays

Peter Scheuermann, Gerhard Weikum, Peter Zabback

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

13 Scopus citations

Abstract

Large arrays of small disks are providing an attractive approach for high performance I/O systems. In order to make effective use of disk arrays and other multi-disk architectures, it is necessary to develop intelligent software tools that allow automatic tuning of the disk axrays to varying workloads. In this paper we describe an adaptive method for data allocation mad load balancing in disk axrays. Our method deals with dynamically changing access frequencies of files by reallocating file extents, thus "cooling down " hot disks. In addition, the method takes into account the fact that some files may exhibit periodical access patterns, and considers explicitly the cost of performing the “cooling” operations. Preliminary performance studies based on real-life I/O traces demonstrate the effectivity of this approach.

Original languageEnglish (US)
Title of host publicationFoundations of Data Organization and Algorithms - 4th International Conference, FODO 1993, Proceedings
EditorsDavid B. Lomet
PublisherSpringer Verlag
Pages345-360
Number of pages16
ISBN (Print)9783540573012
DOIs
StatePublished - 1993
Event4th International Conference on Foundations of Data Organization and Algorithms, FODO 1993 - Chicago, United States
Duration: Oct 13 1993Oct 15 1993

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume730 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other4th International Conference on Foundations of Data Organization and Algorithms, FODO 1993
CountryUnited States
CityChicago
Period10/13/9310/15/93

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Adaptive load balancing in disk arrays'. Together they form a unique fingerprint.

  • Cite this

    Scheuermann, P., Weikum, G., & Zabback, P. (1993). Adaptive load balancing in disk arrays. In D. B. Lomet (Ed.), Foundations of Data Organization and Algorithms - 4th International Conference, FODO 1993, Proceedings (pp. 345-360). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 730 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-57301-1_23