A case for caching file objects inside internetworks
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
A scalable HTTP server: the NCSA prototype
Selected papers of the first conference on World-Wide Web
Web server workload characterization: the search for invariants
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Using predictive prefetching to improve World Wide Web latency
ACM SIGCOMM Computer Communication Review
Removal policies in network caches for World-Wide Web documents
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Summary cache: a scalable wide-area Web cache sharing protocol
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Handbook of Applied Cryptography
Handbook of Applied Cryptography
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
A New Protocol for Efficient Cooperative Transversal Web Caching
DISC '98 Proceedings of the 12th International Symposium on Distributed Computing
Using dynamic sets to overcome high I/O latencies during search
HOTOS '95 Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V)
Reduce, Reuse, Recycle: An Approach to Building Large Internet Caches
HOTOS '97 Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI)
Saperlipopette!: a distributed web caching systems evaluation tool
Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing
Hi-index | 0.00 |
The bandwidth demands on the (World-Wide) Web continue to grow at an exponential rate. It is thus becoming crucial to provide solutions improving the Web latency. In that framework, the most promising low cost solution lies in the use of caches at the level of the clients, network and servers. Caching effectiveness then relies upon adequate cache management so as to keep in the cache the Web objects that are the most likely to be re-accessed. However, the effectiveness of a single cache remains poor as it is in general no higher than 40%. One way to further improve caching effectiveness is thus to make caches cooperate so as to increase the probability of retrieving an object at the caching level. The cache cooperation protocol must then be such that it induces a negligible load for the network and cooperating caches. This paper presents our solutions to improving the effectiveness of Web caching concerning both cache management and cache cooperation. Regarding cache management, we propose two novel algorithms that exploit the latest results about Web usage, enabling us to undertake replacement decisions that are more accurate than the one taken by existing algorithms. From the standpoint of cooperating caches, we propose a cooperation protocol, which minimizes the associated network bandwidth, processing load, and storage consumption among caches.