A scalable Web cache consistency architecture

@inproceedings{Yu1999ASW,
  title={A scalable Web cache consistency architecture},
  author={Haobo Yu and Lee Breslau and Scott Shenker},
  booktitle={Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication},
  year={1999},
  url={https://api.semanticscholar.org/CorpusID:15376043}
}
This paper describes a scalable web cache consistency architecture that provides fairly tight bounds on the staleness of pages by using a caching hierarchy and application-level multicast routing to convey the invalidations.
View on ACM
dl.acm.org
178 Citations
Highly Influential Citations
3
Background Citations
91
Methods Citations
22
Results Citations
3

Figures and Tables from this paper

178 Citations

A Resilient Web Caching Architecture

This paper describes an architecture that takes the best of several Web caching configurations that have been analyzed and demonstrates how the access to remote Web objects is improved regardless of the changes that might occur on the network environment.

Developing a Web Caching Architecture with Configurable Consistency: A Proposal

A web caching architecture is proposed as a testbed for consistency models, allowing both timing and ordering issues to be considered.

An Architecture for On-Demand Active Web Content Distribution

This paper describes a scalable architecture for transparent demand-driven distribution of active content that can incorporate a variety of data consistency management policies to ensure that the client sees an up-to-date copy of the dynamically generated web page.

Building a flexile Web caching system

This paper presents an architecture that combines the best of several web caching configurations that have previously been analyzed, using groups of HTTP proxy servers which can improve access to remote Web objects regardless of the changes that might occur on the network environment.

On Staleness and the Delivery of Web Pages

The tradeoff between resource consumption and staleness is investigated and numerical examples showing the resource consumption/staleness tradeoff are presented.

Studying the impact of more complete server information on Web caching

Evaluation of Strong Consistency Web Caching Techniques

This paper evaluates the performance of different categories of cache consistency algorithms using a standard benchmark: TPC-W, which is the Web commerce benchmark, and finds that Invalidation, as an event-driven strong cache consistency algorithm, is most suitable for online e-business.

Freshness-driven adaptive caching for dynamic content Web sites

Alternative Architectures and Protocols for Providing Strong Consistency in Dynamic Web Applications

Three alternative architectures are investigated for dynamic Web applications that require strong consistency in database caching, and a proxy caching scheme is designed and implemented, which performs caching at the level of database queries.

Scalable Web Caching of Frequently Updated Objects Using Reliable Multicast

This paper investigates multicast invalidation and delivery of popular, frequently updated objects to web cache proxies, and concludes that MMO provides efficient bandwidth utilization and service scalability, and makes strong web cache consistency for dynamic objects practical.
...

37 References

World Wide Web Cache Consistency

Using trace-driven simulation, it is shown that a weak cache consistency protocol (the one used in the Alex ftp cache) reduces network bandwidth consumption and server load more than either time-to-live fields or an invalidation protocol and can be tuned to return stale data less than 5% of the time.

Maintaining strong cache consistency in the World-Wide Web

It is shown that, contrary to popular belief, strong cache consistency can be maintained for the Web with little or no extra cost than the current weak consistency approaches, and it should be maintained using an invalidation based protocol.

Using leases to support server-driven consistency in large-scale systems

For a trace based workload of Web accesses, it is found that volumes can reduce message traffic at servers by 40% compared to a standard lease algorithm, and that volumesCan considerably reduce the peak load at servers when popular objects are modified.

World Wide Web caching: the application-level view of the Internet

An overview of the differences and currently deployed, developed, and evaluated solutions to the problem of network congestion in the World Wide Web is given.

Invalidation in Large Scale Network Object Caches

This thesis looks specifically at using inval-idation protocols as the consistency mechanism for hierarchical network object caches on the Internet by comparing the timeout and the invalidation protocol as consistency mechanisms.

Improving end-to-end performance of the Web using server volumes and proxy filters

An end-to-end approach to improving Web performance by collectively examining the Web components --- clients, proxies, servers, and the network to reduce user-perceived latency and the number of TCP connections, improve cache coherency and cache replacement, and enable prefetching of resources that are likely to be accessed in the near future is offered.

Leases: an efficient fault-tolerant mechanism for distributed file cache consistency

An analytic model and an evaluation for file access in the V system show that leases of short duration provide good performance and the impact of leases on performance grows more significant in systems of larger scale and higher processor performance.

Beyond Hierarchies : Design Considerations for Distribute d Caching on the Internet

Two strategies for organizing distributed caches are designed, simulated, and implemented that provide response time speedups of 1.27 to 2.43 compared to a traditional three-level data cache hierarchy for a range of trace workloads and simulated environments.

Improving the WWW: Caching or Multicast?

A Hierarchical Internet Object Cache

The design and performance of a hierarchical proxy-cache designed to make Internet information systems scale better are discussed, and performance measurements indicate that hierarchy does not measurably increase access latency.