Replication and caching strategies are increasingly being used to improve performance and reduce user perceived delays in distributed environments. A query can be answered much faster by accessing a cached copy than by making a database roundtrip. This setting creates a number of important issues such as maintaining consistency among copies of the same data item. Numerous techniques have been p...

Mobile data management has been an active area of research for the past fifteen years. Besides dealing with mobility itself, issues central in data management for mobile computing include low bandwidth, intermittent network connectivity and scarcity of resources with emphasis on power management. In this article, we focus on how caching and replication in mobile data management address these ch...

The addition of storage capacity in network nodes for the caching or replication of popular data objects results in reduced end-user delay, reduced network traffic, and improved scalability. The problem of allocating an available storage budget to the nodes of a hierarchical content distribution system is formulated; optimal algorithms, as well as fast/efficient heuristics, are developed for it...

The exponential growth of the WorldWide Web 1] is leading to a serious performance problem. Many studies have investigated the use of caching as a possible solution to reduce the access latency to Web documents, to decrease server loads, and to reduce bandwidth requirements. However, caching suuers from major drawbacks. Web caching is a general-purpose solution that ignores the diversity of Web...

Design and implementation of e ective caching schemes has been a critical issue with respect to World Wide Web objects circulation and availability Caching and replica tion have been combined and applied in prototype systems in order to reduce the overall bandwidth and increase system s fault tolerance This paper presents a model for opti mizing access performance when requesting Web objects ac...

We consider models of content delivery networks in which the servers are constrained by two main resources: memory and bandwidth. In such systems, the throughput crucially depends on how contents are replicated across servers and how the requests of specific contents are matched to servers storing those contents. In this paper, we first formulate the problem of computing the optimal replication...

The amount of information requested over the World Wide Web has increased enormously during the past decade. Web caching helps to reduce service times, balance the load to origin servers, and brings content closer to the user. Since duplicating and distributing files amongst proxy caches has proved to be insufficient, cooperative caching aims to ameliorate the shortcomings of basic replication ...

Most caching studies for large distributed information systems concentrate on client-based caching, which caches recently and frequently accessed information at the client (or at a proxy thereof) in anticipation of future accesses to that information (see the “Client-based caching research” sidebar). However, these techniques are myopic: they focus exclusively on caching at a particular client ...

Replicating Web documents reduces user-perceived delays and wide-area network traffic. Numerous caching and replication protocols have been proposed to manage such replication while keeping the document copies consistent. We claim, however, that no single caching or replication policy can efficiently manage all documents. Instead, we propose that each document be replicated with a policy specif...