A caching relay for the World Wide Web
Selected papers of the first conference on World-Wide Web
Choosing subsets with maximum weighted average
Journal of Algorithms
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
Memory-based architecture for distributed WWW caching proxy
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Adaptive push-pull: disseminating dynamic web data
Proceedings of the 10th international conference on World Wide Web
Proactive Power-Aware Cache Management for Mobile Computing Systems
IEEE Transactions on Computers
Maintaining Strong Cache Consistency in the World-Wide Web
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Power-Aware Prefetch in Mobile Environments
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Characteristics of WWW Client-based Traces
Characteristics of WWW Client-based Traces
Resilient and Coherence Preserving Dissemination of Dynamic Data Using Cooperating Peers
IEEE Transactions on Knowledge and Data Engineering
NPS: a non-interfering deployable web perfectching system
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Exploring the bounds of web latency reduction from caching and prefetching
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Rate of change and other metrics: a live study of the world wide web
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
Cost-aware WWW proxy caching algorithms
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
The potential costs and benefits of long-term prefetching for content distribution
Computer Communications
Performance analysis of a client-side caching/prefetching system for Web traffic
Computer Networks: The International Journal of Computer and Telecommunications Networking
A user-focused evaluation of web prefetching algorithms
Computer Communications
An online PPM prediction model for web prefetching
Proceedings of the 9th annual ACM international workshop on Web information and data management
Journal of Parallel and Distributed Computing
Online granular prediction model for web prefetching
RSKT'08 Proceedings of the 3rd international conference on Rough sets and knowledge technology
Using current web page structure to improve prefetching performance
Computer Networks: The International Journal of Computer and Telecommunications Networking
A novel server-side proxy caching strategy for large-scale multimedia applications
Journal of Parallel and Distributed Computing
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Short Survey: A taxonomy of web prediction algorithms
Expert Systems with Applications: An International Journal
A comparison of prediction algorithms for prefetching in the current web
Journal of Web Engineering
Hi-index | 14.98 |
Web prefetching is based on Web caching and attempts to reduce user-perceived latency. Unlike on-demand caching, Web prefetching fetches objects and stores them in advance, hoping that the prefetched objects are likely to be accessed in the near future and such accesses would be satisfied from the caches rather than by retrieving the objects from the Web server. This paper reviews the popular prefetching algorithms based on Popularity, Good Fetch, APL characteristic, and Lifetime, and then makes the following contributions: 1) The paper proposes a family of linear-time prefetching algorithms, Objective-Greedy prefetching, wherein each algorithm greedily prefetches those Web objects that most significantly improve the performance as per the targeted metric. 2) The Hit rate-Greedy and Bandwidth-Greedy algorithms are shown to be optimal for their respective objective metrics. A linear-time optimal prefetching algorithm that maximizes the H/B metric as the performance measure is proposed. 3) The paper shows the results of a performance analysis via simulations, comparing the proposed algorithms with the existing algorithms in terms of the respective objectives—the hit rate, bandwidth, and the H/B metrics. The proposed prefetching algorithms are seen to provide better objective-based performance than any existing algorithms. Further, H/B-Greedy performs almost as well as H/B-Optimal.