On expiration-based hierarchical caching systems

Y. Thomas Hou, Jianping Pan, Bo Li, Shivendra S. Panwar

Research output: Contribution to journalArticlepeer-review


Caching is an important means to scale up the growth of the Internet. Weak consistency is a major approach used in Web caching and has been deployed in various forms. This paper investigates some fundamental properties and performance issues associated with an expiration-based caching system. We focus on a hierarchical caching system based on the time-to-live expiration mechanism and present a basic model for such system. By analyzing the intrinsic timing behavior of the basic model, we derive important performance metrics from the perspectives of the caching system and end users, respectively. Based on the results for the basic model, we introduce threshold-based and randomization-based techniques to further enhance and generalize the basic model. Our results in this paper offer some important insights in a hierarchical caching system based on the weak consistency paradigm.

Original languageEnglish (US)
Pages (from-to)134-150
Number of pages17
JournalIEEE Journal on Selected Areas in Communications
Issue number1
StatePublished - Jan 2004


  • Freshness threshold
  • Hierarchy
  • Internet
  • Randomization
  • Time-to-live (TTL)
  • Weak consistency
  • Web caching

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'On expiration-based hierarchical caching systems'. Together they form a unique fingerprint.

Cite this