An adaptive network prefetch scheme (1998) [48 citations — 1 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@ARTICLE{Jiang98anadaptive,author = {Zhimei Jiang and Leonard Kleinrock},
title = {An adaptive network prefetch scheme},
journal = {IEEE Journal on Selected Areas in Communications},
year = {1998},
volume = {16},
pages = {358--368}
}
Years of Citing Articles
Abstract:
In this paper, we present an adaptive prefetch scheme for network use, in which we download files that will very likely be requested in the near future, based on the user access history and the network conditions. Our prefetch scheme consists of two parts: a prediction module and a threshold module. In the prediction module, we estimate the probability with which each file will be requested in the near future. In the threshold module, we compute the prefetch threshold for each related server, the idea being that the access probability is compared to the prefetch threshold. An important contribution of this paper is that we derive a formula for the prefetch threshold to determine its value dynamically based on system load, capacity, and the cost of time and system resources to the user. We also show that by prefetching those files whose access probability is greater than or equal to its server's prefetch threshold, a lower average cost can always be achieved. As an example, we present a prediction algorithm for web browsing. Simulations of this prediction algorithm show that, by using access information from the client, we can achieve high successful prediction rates, while using that from the server generally results in more hits. 1
Citations
| 205 | Using predictive prefetching to improve World Wide Web latency – Padmanabhan, Mogul - 1996 |
| 165 | Reducing File System Latency using a Predictive Approach – Griffioen, Appleton - 1994 |
| 149 | Analysis of Cache Performance for Operating Systems and Multiprogramming – Agarwal - 1987 |
| 104 | Speculative data dissemination and service to reduce server load, network traffic and service time for distributed information systems – Bestavros - 1996 |
| 53 | A top–10 approach for prefetching the Web – Markatos, Chronaki - 1998 |
| 48 | Queueing Systems, Vol. 1: Theory – Kleinrock - 1975 |
| 45 | Queueing Systems, Vol. 2: Computer Applications – Kleinrock - 1976 |
| 36 | WWW Traffic Reduction and Load Balancing through Server-based Caching – Bestavros |
| 3 | Autonomous Replication Across Wide-area Internetworks – Gwertzman - 1995 |
| 2 | A Client Based Prefetching Implementation for WWW – Mroz - 1995 |
