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
Analysis of speculative prefetching
ACM SIGMOBILE Mobile Computing and Communications Review
Resource-aware speculative prefetching in wireless networks
Wireless Networks
Effect of Speculative Prefetching on Network Load in Distributed Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
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
| Hi-index | 0.00 |
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 modelling. We use improvement in access time as the performance metric, 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). The performance maximisation problem is expressed as a stretch knapsack problem. We develop an algorithm to maximise the improvement in access time by solving the stretch knapsack problem, using theoretically proven apparatus to reduce the search space. Integration between speculative prefetching and caching is also investigated, albeit under the assumption of equal item sizes.