Analysis and evaluation of expiration-based hierarchical caching systems

Authors:
Y. Thomas Hou;Jianping Pan
Affiliations:
The Bradley Department of Electrical and Computer Engineering, Virgin Tech, Blacksburg, VA;University of Waterloo, Waterloo, Ont., Canada
Venue:
Performance Evaluation - Internet performance symposium (IPS 2002)
Year:
2004

Citing 6
Cited 0

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
Web caching and replication

Web caching and replication
Maintaining Strong Cache Consistency in the World-Wide Web

ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
World-wide web cache consistency

ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
A hierarchical internet object cache

ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates some fundamental properties and performance issues of the expiration-based caching systems. We focus on the hierarchical caching systems based on the time-to-live (TTL) expiration mechanism, and present a basic model for such systems. By analyzing the intrinsic timing behavior in this model, we derive some important performance metrics from the perspectives of caching systems and end users, respectively. We use network simulation results to further substantiate the efficacy of our analysis. Our results show some basic properties and trade-offs for a hierarchical caching system based on the weak consistency mechanism.