The automatic improvement of locality in storage systems
Authors:
Open Access
- 1 November 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Computer Systems
- Vol. 23 (4) , 424-473
Abstract
Disk I/O is increasingly the performance bottleneck in computer systems despite rapidly increasing disk data transfer rates. In this article, we propose Automatic Locality-Improving Storage (ALIS), an introspective storage system that automatically reorganizes selected disk blocks based on the dynamic reference stream to increase effective storage performance. ALIS is based on the observations that sequential data fetch is far more efficient than random access, that improving seek distances produces only marginal performance improvements, and that the increasingly powerful processors and large memories in storage systems have ample capacity to reorganize the data layout and redirect the accesses so as to take advantage of rapid sequential data transfer. Using trace-driven simulation with a large set of real workloads, we demonstrate that ALIS considerably outperforms prior techniques, improving the average read performance by up to 50% for server workloads and by about 15% for personal computer workloads. We also show that the performance improvement persists as disk technology evolves. Since disk performance in practice is increasing by only about 8% per year, the benefit of ALIS may correspond to as much as several years of technological progress.Keywords
This publication has 20 references indexed in Scilit:
- File system usage in Windows NT 4.0ACM SIGOPS Operating Systems Review, 1999
- A case for intelligent disks (IDISKs)ACM SIGMOD Record, 1998
- Trace-driven memory simulationACM Computing Surveys, 1997
- RAID: high-performance, reliable secondary storageACM Computing Surveys, 1994
- Multiple prefetch adaptive disk cachingIEEE Transactions on Knowledge and Data Engineering, 1993
- Improving disk performance via latency reductionIEEE Transactions on Computers, 1991
- A system for adaptive disk rearrangementSoftware: Practice and Experience, 1990
- Disk cache—miss ratio analysis and design considerationsACM Transactions on Computer Systems, 1985
- Sequentiality and prefetching in database systemsACM Transactions on Database Systems, 1978
- Recovery Techniques for Database SystemsACM Computing Surveys, 1978