An analytic behavior model for disk drives with readahead caches and request reordering
- 1 June 1998
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 26 (1), 182-191
- https://doi.org/10.1145/277858.277906
Abstract
Modern disk drives read-ahead data and reorder incoming requests in a workload-dependent fashion. This improves their performance, but makes simple analytical models of them inadequate for performance prediction, capacity planning, workload balancing, and so on. To address this problem we have developed a new analytic model for disk drives that do readahead and request reordering. We did so by developing performance models of the disk drive components (queues, caches, and the disk mechanism) and a workload transformation technique for composing them. Our model includes the effects of workload-specific parameters such as request size and spatial locality. The result is capable of predicting the behavior of a variety of real-world devices to within 17% across a variety of workloads and disk drives.Keywords
This publication has 18 references indexed in Scilit:
- An analysis of schedules for performing multi-page requestsInformation Systems, 1996
- Analytic modeling of clustered RAID with mapping based on nearly random permutationIEEE Transactions on Computers, 1996
- Analysis of the periodic update write policy for disk cacheIEEE Transactions on Software Engineering, 1992
- Improving disk performance via latency reductionIEEE Transactions on Computers, 1991
- Disk schedulingCommunications of the ACM, 1980
- A General Model for the Performance of Disk SystemsJournal of the ACM, 1977
- An anomaly in disk schedulingCommunications of the ACM, 1976
- Queueing Analysis of the Scan Policy for Moving-Head DisksJournal of the ACM, 1975
- Performance of Movable-Head Disk Storage DevicesJournal of the ACM, 1973
- A comparative analysis of disk scheduling policiesCommunications of the ACM, 1972