Title page for ETD etd-04142008-160125
|Type of Document
||Fox, Cory John
|Author's Email Address
||Quantifying Temporal and Spatial Localities in Storage Workloads and Transformations by Data Path Components
||Master of Science
||Computer Science, Department of
- System Modeling
|Date of Defense
Temporal and spatial localities are basic concepts in operating systems, and storage systems rely on localities to perform well. Surprisingly, it is difficult to quantify the localities present in workloads and how localities are transformed by storage data path components in metrics that can be compared under diverse settings.
In this thesis, we introduce stack- and block-affinity metrics to quantify temporal and spatial localities. We demonstrate that our metrics (1) behave well under extreme and normal loads, (2) can be used to validate synthetic loads at each stage of storage optimization, (3) can capture localities in ways that are resilient to generations of hardware, and (4) correlate meaningfully with performance.
Our experience also unveiled hidden semantics of localities and identified future research directions.
|| Approximate Download Time
| 28.8 Modem
|| 56K Modem
|| ISDN (64 Kb)
|| ISDN (128 Kb)
|| Higher-speed Access