Modeling and analysis of an expiration-based hierarchical caching system

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 properties and performance issues of an expiration-based caching system. We focus on a hierarchical caching system based on the Time-To-Live (TTL) expiration mechanism and present a basic model for such a system. By analyzing the intrinsic TTL timing behavior in the basic model, we derive several important performance metrics from the perspective of the caching system and end users, respectively. Our results offer some basic understanding of a hierarchical caching system based on the weak consistency paradigm.

Original languageEnglish (US)
Title of host publicationConference Record / IEEE Global Telecommunications Conference
Pages2468-2472
Number of pages5
Volume3
StatePublished - 2002
EventGLOBECOM'02 - IEEE Global Telecommunications Conference - Taipei, Taiwan, Province of China
Duration: Nov 17 2002Nov 21 2002

Other

OtherGLOBECOM'02 - IEEE Global Telecommunications Conference
CountryTaiwan, Province of China
CityTaipei
Period11/17/0211/21/02

Fingerprint

Hierarchical systems
caching
modeling
Internet
analysis

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Cite this

Hou, Y. T., Pan, J., Li, B., Tang, X., & Panwar, S. (2002). Modeling and analysis of an expiration-based hierarchical caching system. In Conference Record / IEEE Global Telecommunications Conference (Vol. 3, pp. 2468-2472)

Modeling and analysis of an expiration-based hierarchical caching system. / Hou, Y. Thomas; Pan, Jianping; Li, Bo; Tang, Xueyan; Panwar, Shivendra.

Conference Record / IEEE Global Telecommunications Conference. Vol. 3 2002. p. 2468-2472.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hou, YT, Pan, J, Li, B, Tang, X & Panwar, S 2002, Modeling and analysis of an expiration-based hierarchical caching system. in Conference Record / IEEE Global Telecommunications Conference. vol. 3, pp. 2468-2472, GLOBECOM'02 - IEEE Global Telecommunications Conference, Taipei, Taiwan, Province of China, 11/17/02.
Hou YT, Pan J, Li B, Tang X, Panwar S. Modeling and analysis of an expiration-based hierarchical caching system. In Conference Record / IEEE Global Telecommunications Conference. Vol. 3. 2002. p. 2468-2472
Hou, Y. Thomas ; Pan, Jianping ; Li, Bo ; Tang, Xueyan ; Panwar, Shivendra. / Modeling and analysis of an expiration-based hierarchical caching system. Conference Record / IEEE Global Telecommunications Conference. Vol. 3 2002. pp. 2468-2472
@inproceedings{3239828b5a054abcaaf156027832af70,
title = "Modeling and analysis of an expiration-based hierarchical caching system",
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 properties and performance issues of an expiration-based caching system. We focus on a hierarchical caching system based on the Time-To-Live (TTL) expiration mechanism and present a basic model for such a system. By analyzing the intrinsic TTL timing behavior in the basic model, we derive several important performance metrics from the perspective of the caching system and end users, respectively. Our results offer some basic understanding of a hierarchical caching system based on the weak consistency paradigm.",
author = "Hou, {Y. Thomas} and Jianping Pan and Bo Li and Xueyan Tang and Shivendra Panwar",
year = "2002",
language = "English (US)",
volume = "3",
pages = "2468--2472",
booktitle = "Conference Record / IEEE Global Telecommunications Conference",

}

TY - GEN

T1 - Modeling and analysis of an expiration-based hierarchical caching system

AU - Hou, Y. Thomas

AU - Pan, Jianping

AU - Li, Bo

AU - Tang, Xueyan

AU - Panwar, Shivendra

PY - 2002

Y1 - 2002

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 properties and performance issues of an expiration-based caching system. We focus on a hierarchical caching system based on the Time-To-Live (TTL) expiration mechanism and present a basic model for such a system. By analyzing the intrinsic TTL timing behavior in the basic model, we derive several important performance metrics from the perspective of the caching system and end users, respectively. Our results offer some basic understanding of 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 properties and performance issues of an expiration-based caching system. We focus on a hierarchical caching system based on the Time-To-Live (TTL) expiration mechanism and present a basic model for such a system. By analyzing the intrinsic TTL timing behavior in the basic model, we derive several important performance metrics from the perspective of the caching system and end users, respectively. Our results offer some basic understanding of a hierarchical caching system based on the weak consistency paradigm.

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

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

M3 - Conference contribution

AN - SCOPUS:0036969048

VL - 3

SP - 2468

EP - 2472

BT - Conference Record / IEEE Global Telecommunications Conference

ER -