Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Optimal prefetching via data compression (extended abstract)
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
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
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
Providing quality of service over the Web: a newspaper-based approach
Selected papers from the sixth international conference on World Wide Web
Seer: predictive file hoarding for disconnected mobile operation
Seer: predictive file hoarding for disconnected mobile operation
Computing Partitions with Applications to the Knapsack Problem
Journal of the ACM (JACM)
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
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
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
Efficient information acquisition and dissemination in pervasive computing systems through caching
Wireless communications systems and networks
Modeling RPS and evaluating video repair with VQM
IEEE Transactions on Multimedia
Hi-index | 0.01 |
Speculative prefetching has been proposed to improve the response time of network access. Previous studies in speculative prefetching focus on building and evaluating access models for the purpose of access prediction. This paper investigates a complementary area which has been largely ignored, that of performance modeling. We analyze the performance of a prefetcher that has uncertain knowledge about future accesses. Our performance metric is the improvement in access time, for which we derive a formula in terms of resource parameters (time available and time required for prefetching) and speculative parameters (probabilities for next access). We develop a prefetch algorithm to maximize the improvement in access time. The algorithm is based on finding the best solution to a stretch knapsack problem, using theoretically proven apparatus to reduce the search space. An integration between speculative prefetching and caching is also investigated.