ACM Transactions on Computer Systems (TOCS)
Measurements of a distributed file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Disconnected operation in the Coda file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
A status report on research in transparent informed prefetching
ACM SIGOPS Operating Systems Review
Practical prefetching via data compression
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Intelligent file hoarding for mobile computers
MobiCom '95 Proceedings of the 1st annual international conference on Mobile computing and networking
A study of integrated prefetching and caching strategies
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Informed prefetching and caching
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
A trace-driven analysis of the UNIX 4.2 BSD file system
Proceedings of the tenth ACM symposium on Operating systems principles
Practical prefetching techniques for parallel file systems
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Fido: A Cache That Learns to Fetch
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
The Multics Input/Output system
SOSP '71 Proceedings of the third ACM symposium on Operating systems principles
Predicting file system actions from prior events
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Informed multi-process prefetching and caching
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Input/output access pattern classification using hidden Markov models
Proceedings of the fifth workshop on I/O in parallel and distributed systems
Investigation of a prefetch model for low bandwidth networks
WOWMOM '98 Proceedings of the 1st ACM international workshop on Wireless mobile multimedia
A database disk buffer management algorithm based on prefetching
Proceedings of the seventh international conference on Information and knowledge management
Web prefetching between low-bandwidth clients and proxies: potential and performance
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A cost-benefit scheme for high performance predictive prefetching
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
WOWMOM '00 Proceedings of the 3rd ACM international workshop on Wireless mobile multimedia
Performance modelling of speculative prefetching for compound requests in low bandwidth networks
WOWMOM '00 Proceedings of the 3rd ACM international workshop on Wireless mobile multimedia
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Adaptive caching for demand prepaging
Proceedings of the 3rd international symposium on Memory management
Performance Optimization Problem in Speculative Prefetching
IEEE Transactions on Parallel and Distributed Systems
Resource-aware speculative prefetching in wireless networks
Wireless Networks
Transaction Processing in Mobile, Heterogeneous Database Systems
IEEE Transactions on Knowledge and Data Engineering
Learning to Classify Parallel Input/Output Access Patterns
IEEE Transactions on Parallel and Distributed Systems
Effect of Speculative Prefetching on Network Load in Distributed Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Evolutionary Prefetching and Caching in an Independent Storage Units Model
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
Design and Implementation of a Predictive File Prefetching Algorithm
Proceedings of the General Track: 2002 USENIX Annual Technical Conference
A Decoupled Architecture for Application-Specific File Prefetching
Proceedings of the FREENIX Track: 2002 USENIX Annual Technical Conference
Quality of Service and Electronic Newspaper: The Etel Solution
Advances in Distributed Systems, Advanced Distributed Computing: From Algorithms to Systems
Flexible Integrated Cache for Efficient Information Access in Mobile Computing Environments
IMWS '01 Revised Papers from the NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems
Using Multiple Predictors to Improve the Accuracy of File Access Predictions
MSS '03 Proceedings of the 20 th IEEE/11 th NASA Goddard Conference on Mass Storage Systems and Technologies (MSS'03)
UbiData: ubiquitous mobile file service
Proceedings of the 2003 ACM symposium on Applied computing
A Keyword-Based Semantic Prefetching Approach in Internet News Services
IEEE Transactions on Knowledge and Data Engineering
UbiData: requirements and architecture for ubiquitous data access
ACM SIGMOD Record
Mining block correlations to improve storage performance
ACM Transactions on Storage (TOS)
STEP: Self-Tuning Energy-safe Predictors
Proceedings of the 6th international conference on Mobile data management
Safety, Visibility, and Performance in a Wide-Area File System
FAST '02 Proceedings of the 1st USENIX Conference on File and Storage Technologies
Connections: using context to enhance file search
Proceedings of the twentieth ACM symposium on Operating systems principles
C-Miner: Mining Block Correlations in Storage Systems
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
The automatic improvement of locality in storage systems
ACM Transactions on Computer Systems (TOCS)
A stochastic approach to file access prediction
SNAPI '03 Proceedings of the international workshop on Storage network architecture and parallel I/Os
A performance-oriented energy efficient file system
SNAPI '04 Proceedings of the international workshop on Storage network architecture and parallel I/Os
A performance analysis of a cache-based file prediction protocol for mobile file systems
Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks
The Design of New Journaling File Systems: The DualFS Case
IEEE Transactions on Computers
A buffer cache management scheme exploiting both temporal and spatial localities
ACM Transactions on Storage (TOS)
DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality
FAST'05 Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies - Volume 4
Exploring the bounds of web latency reduction from caching and prefetching
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Dynamic buffer cache management scheme based on simple and aggressive prefetching
ALS'00 Proceedings of the 4th annual Linux Showcase & Conference - Volume 4
Why does file system prefetching work?
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Competitive prefetching for concurrent sequential I/O
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Optimal multistream sequential prefetching in a shared cache
ACM Transactions on Storage (TOS)
ACM Transactions on Storage (TOS)
TaP: table-based prefetching for storage caches
FAST'08 Proceedings of the 6th USENIX Conference on File and Storage Technologies
Prefetching with adaptive cache culling for striped disk arrays
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Context-aware prefetching at the storage server
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Proceedings of the 4th Annual International Conference on Wireless Internet
FI-based file access predictor
Proceedings of the 47th Annual Southeast Regional Conference
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Enhancing prediction accuracy in PCM-based file prefetch by constained pattern replacement algorithm
ICCS'03 Proceedings of the 2003 international conference on Computational science
Mining infrequently-accessed file correlations in distributed file system
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Distributing private data in challenged network environments
Proceedings of the 19th international conference on World wide web
Proceedings of the 3rd Annual Haifa Experimental Systems Conference
File access prediction using neural networks
IEEE Transactions on Neural Networks
Reducing seek overhead with application-directed prefetching
USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Modeling files with context streams
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
RFS: a network file system for mobile devices and the cloud
ACM SIGOPS Operating Systems Review
Safety, visibility, and performance in a wide-area file system
FAST'02 Proceedings of the 1st USENIX conference on File and storage technologies
C-Miner: mining block correlations in storage systems
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
A cost-intelligent application-specific data layout scheme for parallel file systems
Proceedings of the 20th international symposium on High performance distributed computing
Self-similarity: Behind workload reshaping and prediction
Future Generation Computer Systems
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Operating system support for multimedia systems
Computer Communications
Network-aware data caching and prefetching for cloud-hosted metadata retrieval
NDM '13 Proceedings of the Third International Workshop on Network-Aware Data Management
| Hi-index | 0.00 |
File prefetching is an effective technique for improving file access performance. In this paper, we present a file prefetching mechanism that is based on on-line analytic modeling of interesting system events and is transparent to higher levels. The mechanism, incorporated into a client's file cache manager, seeks to build semantic structures that capture the intrinsic correlations between file accesses. It then heuristically uses these structures to represent distinct file usage patterns and exploits them to prefetch files from a file server. We show results of a simulation study and of a working implementation. Measurements suggest that our method can predict future file accesses with an accuracy around 90%, that it can reduce cache miss rate by up to 47% and application latency by up to 40%. Our method imposes little overhead, even under antagonistic circumstances.