Increasing Predictive Accuracy through Limited Prefetching
نویسندگان
چکیده
Prefetching multiple files per prediction can improve the predictive accuracy. However, it comes with the cost of using extra cache space and disk bandwidth. This paper discusses the most Recent distinct Successor (RnS) model and uses it to demonstrate the effectiveness of our earlier work, Program-based Last Successor (PLnS) model, a program-based prediction algorithm [21]. We analyze the simulation results from different trace data and show that PLnS can perform better than RnS while it only predicts at most 59% of the number of files predicted by RnS when the in PLnS equals to two. PLnS is a good candidate when considering prefetching multiple files per prediction to improve predictive accuracy.
منابع مشابه
Web Access Latency Reduction Using CRF-Based Predictive Caching
Reducing the Web access latency perceived by a Web user has become a problem of interest. Web prefetching and caching are two effective techniques that can be used together to reduce the access latency problem on the Internet. Because the success of Web prefetching mainly relies on the prediction accuracy of prediction methods, in this paper we employ a powerful sequential learning model, Condi...
متن کاملEfficient Reduction of Web Latency through Predictive Prefetching on a WAN
This paper studies Predictive Prefetching on a Web system that provides two levels of caching before information reaches the clients. We analyze prefetching on a Wide Area Network with the above mentioned characteristics. First, we provide a structured overview of predictive prefetching and show its wide applicability to various computer systems. The WAN that we refer to is the GRNET academic n...
متن کاملIncreasing Predictive Accuracy by Prefetching Multiple Program and User Specific Files
Recent increases in CPU performance have outpaced increases in hard drive performance. As a result, disk operations have become more expensive in terms of CPU cycles spent waiting for disk operations to complete. File prediction can mitigate this problem by prefetching files into cache before they are accessed. However, incorrect prediction is to a certain degree both unavoidable and costly. We...
متن کاملA Framework for Prefetching Relevant Web Pages using Predictive Prefetching Engine (PPE)
This paper presents a framework for increasing the relevancy of the web pages retrieved by the search engine. The approach introduces a Predictive Prefetching Engine (PPE) which makes use of various data mining algorithms on the log maintained by the search engine. The underlying premise of the approach is that in the case of cluster accesses, the next pages requested by users of the Web server...
متن کاملA Mechanism for Predictive Web Prefetching Using Web Mining
Owing to increasing network bandwidth and computing power, the usage of internet has grown at the breakneck rate. Over the years, there has been a significant increase in the number of users who access Internet through high speed DSL but still the access latencies perceived by them is high. Therefore, a significant reduction in web latency assumes importance for the users of the Internet and al...
متن کامل