ACM Transactions on Computer Systems (TOCS)
Disk cache—miss ratio analysis and design considerations
ACM Transactions on Computer Systems (TOCS)
Beating the I/O bottleneck: a case for log-structured file systems
ACM SIGOPS Operating Systems Review
A system for adaptive disk rearrangement
Software—Practice & Experience
Improving Disk Performance Via Latency Reduction
IEEE Transactions on Computers
Measurements of a distributed file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
On the performance of object clustering techniques
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
A quantitative analysis of cache policies for scalable network file systems
SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Trace-directed program restructuring for AIX executables
IBM Journal of Research and Development
ACM Transactions on Computer Systems (TOCS)
Trace-driven memory simulation: a survey
ACM Computing Surveys (CSUR)
Improving the performance of log-structured file systems with adaptive methods
Proceedings of the sixteenth ACM symposium on Operating systems principles
Computer architecture (2nd ed.): a quantitative approach
Computer architecture (2nd ed.): a quantitative approach
A case for intelligent disks (IDISKs)
ACM SIGMOD Record
File system usage in Windows NT 4.0
Proceedings of the seventeenth ACM symposium on Operating systems principles
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
Recovery Techniques for Database Systems
ACM Computing Surveys (CSUR)
ACM Transactions on Database Systems (TODS)
Adaptive Prefetching and Storage Reorganization In A Log-Structured Storage System
IEEE Transactions on Knowledge and Data Engineering
Multiple Prefetch Adaptive Disk Caching
IEEE Transactions on Knowledge and Data Engineering
Active Storage for Large-Scale Data Mining and Multimedia
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Analysis of Personal Computer Workloads
MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Projecting the Performance of Decision Support Workloads on Systems with Smart Storage (SmartSTOR)
ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems
Fido: A Cache That Learns To Fetch
Fido: A Cache That Learns To Fetch
Dynamic Locality Improvement Techniques for Increasing Effective
Dynamic Locality Improvement Techniques for Increasing Effective
The performance impact of I/O optimizations and disk improvements
IBM Journal of Research and Development
Characteristics of I/O traffic in personal computer and server workloads
IBM Systems Journal
Characteristics of production database workloads and the TPC benchmarks
IBM Systems Journal - End-to-end security
Towards higher disk head utilization: extracting free bandwidth from busy disk drives
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Trading capacity for performance in a disk array
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
A comparison of file system workloads
ATEC '00 Proceedings of the annual conference on USENIX Annual Technical Conference
Predicting file system actions from prior events
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Embedded inodes and explicit grouping: exploiting disk bandwidth for small files
ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference
An analytical approach to file prefetching
ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference
Performance of Two-Disk Failure-Tolerant Disk Arrays
IEEE Transactions on Computers
SODA: sensitivity based optimization of disk architecture
Proceedings of the 44th annual Design Automation Conference
On multi-level exclusive caching: offline optimality and why promotions are better than demotions
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
Context-aware prefetching at the storage server
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
The case for active block layer extensions
ACM SIGOPS Operating Systems Review
BORG: block-reORGanization for self-optimizing storage systems
FAST '09 Proccedings of the 7th conference on File and storage technologies
Exploiting the performance gains of modern disk drives by enhancing data locality
Information Sciences: an International Journal
AVSS: An Adaptable Virtual Storage System
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Higher reliability redundant disk arrays: Organization, operation, and coding
ACM Transactions on Storage (TOS)
A file assignment strategy independent of workload characteristic assumptions
ACM Transactions on Storage (TOS)
Z-miner: noise filter in mining frequent access patterns
ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
InterferenceRemoval: removing interference of disk access for MPI programs through data replication
Proceedings of the 24th ACM International Conference on Supercomputing
I/O Deduplication: Utilizing content similarity to improve I/O performance
ACM Transactions on Storage (TOS)
I/O deduplication: utilizing content similarity to improve I/O performance
FAST'10 Proceedings of the 8th USENIX conference on File and storage technologies
IOrchestrator: Improving the Performance of Multi-node I/O Systems via Inter-Server Coordination
Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
FAST'11 Proceedings of the 9th USENIX conference on File and stroage technologies
A cost-intelligent application-specific data layout scheme for parallel file systems
Proceedings of the 20th international symposium on High performance distributed computing
Survey and analysis of disk scheduling methods
ACM SIGARCH Computer Architecture News
Analyzing and improving table space allocation
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Improving restore speed for backup systems that use inline chunk-based deduplication
FAST'13 Proceedings of the 11th USENIX conference on File and Storage Technologies
CRAID: online RAID upgrades using dynamic hot data reorganization
FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies
Hi-index | 0.01 |
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.