Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Practical prefetching via data compression
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
A file system for mobile computing
A file system for mobile computing
Informed prefetching and caching
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Optimal prefetching via data compression
Journal of the ACM (JACM)
Using predictive prefetching to improve World Wide Web latency
ACM SIGCOMM Computer Communication Review
Application-controlled file caching and prefetching
Application-controlled file caching and prefetching
Proxy caching that estimates page load delays
Selected papers from the sixth international conference on World Wide Web
A case for delay-conscious caching of Web documents
Selected papers from the sixth international conference on World Wide Web
Investigation of a prefetch model for low bandwidth networks
WOWMOM '98 Proceedings of the 1st ACM international workshop on Wireless mobile multimedia
A Performance Model of Speculative Prefetching in Distributed Information Systems
IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Characteristics of WWW Client-based Traces
Characteristics of WWW Client-based Traces
An analytical approach to file prefetching
ATEC '97 Proceedings of the annual conference on USENIX Annual Technical Conference
An adaptive network prefetch scheme
IEEE Journal on Selected Areas in Communications
Performance Optimization Problem in Speculative Prefetching
IEEE Transactions on Parallel and Distributed Systems
Resource-aware speculative prefetching in wireless networks
Wireless Networks
Hoarding location-based data using clustering
Proceedings of the 4th ACM international workshop on Mobility management and wireless access
Hi-index | 0.00 |
To improve the accuracy of access prediction, a prefetcher for web browsing should recognize the fact that a web page is a compound. By this term we mean that a user request for a single web page may require the retrieval of several multimedia items. Our prediction algorithm builds an access graph that captures the dynamics of web navigation rather than merely attaching probabilities to hypertext structure. When it comes to making prefetch decisions, most previous studies in speculative prefetching resort to simple heuristics, such as prefetching an item with access probabilities larger than a manually tuned threshold. The paper takes a different approach. Specifically, it models the performance of the prefetcher and develops a prefetch policy based on a theoretical analysis of the model. In the analysis, we derive a formula for the expected improvement in access time when prefetch is performed in anticipation for a compound request. We then develop an algorithm that integrates prefetch and cache replacement decisions so as to maximize this improvement. We present experimental results to demonstrate the effectiveness of compound-based prefetching in low bandwidth networks.