On expiration-based hierarchical caching systems

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

Research output: Contribution to journalArticle

Abstract

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
Volume22
Issue number1
DOIs
StatePublished - Jan 2004

Fingerprint

Hierarchical systems
Internet

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

On expiration-based hierarchical caching systems. / Hou, Y. Thomas; Pan, Jianping; Li, Bo; Panwar, Shivendra.

In: IEEE Journal on Selected Areas in Communications, Vol. 22, No. 1, 01.2004, p. 134-150.

Research output: Contribution to journalArticle

Hou, Y. Thomas ; Pan, Jianping ; Li, Bo ; Panwar, Shivendra. / On expiration-based hierarchical caching systems. In: IEEE Journal on Selected Areas in Communications. 2004 ; Vol. 22, No. 1. pp. 134-150.
@article{2f6a8ee1b87543bf8cccbe91b5b16d8d,
title = "On expiration-based hierarchical caching systems",
abstract = "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.",
keywords = "Freshness threshold, Hierarchy, Internet, Randomization, Time-to-live (TTL), Weak consistency, Web caching",
author = "Hou, {Y. Thomas} and Jianping Pan and Bo Li and Shivendra Panwar",
year = "2004",
month = "1",
doi = "10.1109/JSAC.2003.818804",
language = "English (US)",
volume = "22",
pages = "134--150",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - On expiration-based hierarchical caching systems

AU - Hou, Y. Thomas

AU - Pan, Jianping

AU - Li, Bo

AU - Panwar, Shivendra

PY - 2004/1

Y1 - 2004/1

N2 - 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.

AB - 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.

KW - Freshness threshold

KW - Hierarchy

KW - Internet

KW - Randomization

KW - Time-to-live (TTL)

KW - Weak consistency

KW - Web caching

UR - http://www.scopus.com/inward/record.url?scp=0742321629&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0742321629&partnerID=8YFLogxK

U2 - 10.1109/JSAC.2003.818804

DO - 10.1109/JSAC.2003.818804

M3 - Article

VL - 22

SP - 134

EP - 150

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 1

ER -