Retrieval and freshness thresholds in hierarchical caching systems

Authors:
Jianping Pan;Y. Thomas Hou;Bo Li
Affiliations:
The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA;The Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA;Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2004

Citing 10
Cited 0

A study of integrated prefetching and caching strategies

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Internet Web servers: workload characterization and performance implications

IEEE/ACM Transactions on Networking (TON)
Maintaining Strong Cache Consistency in the World Wide Web

IEEE Transactions on Computers
A scalable Web cache consistency architecture

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Aging through cascaded caches: performance issues in the distribution of web content

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A survey of web caching schemes for the Internet

ACM SIGCOMM Computer Communication Review
A performance study of the Squid proxy on HTTP/1.0

World Wide Web
Prefetching hyperlinks

USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
World Wide Web caching: trends and techniques

IEEE Communications Magazine
Traffic analysis of a Web proxy caching hierarchy

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

To scale up with the explosive Web growth, caching systems have been proposed and deployed over the Internet in recent years. Among them, hierarchical caching systems employing expiration-based consistency control mechanisms have become a viable and efficient solution. In this paper, we first analyze the performance of such hierarchical caching systems from the perspectives of both cache servers and end users. Then, we examine retrieval and freshness threshold-based approaches and their impact on system performance and user-perceived QoS. We show that by setting these thresholds appropriately, it is possible that (1) users can impose a consistency QoS requirement on the object that they wish to obtain without too much trade-off in system performance, and (2) performance bias against leaf users due to their unfavorable locations in the hierarchical structure can be mitigated.