Combining replica placement and caching techniques in content distribution networks

Spiridon Bakiras, Thanasis Loukopoulos

Research output: Contribution to journalArticle

29 Citations (Scopus)

Abstract

Caching and replication have emerged as the two primary techniques for reducing the delay experienced by end-users when downloading web pages. Even though these techniques may benefit from each other, previous research work tends to focus on either one of them separately. In particular, caching has been studied mostly in the context of proxy server systems, while replication is the technology behind Content Distribution Networks (CDNs). In this paper we investigate the potential performance gain by using a CDN server both as a replicator and as a proxy server. We develop an analytical model to quantify the benefit of each technique, under various system parameters, and propose a greedy algorithm to solve the combined caching and replica placement problem. Our simulation results indicate that a simple LRU caching scheme can improve significantly the response time of HTTP requests, when utilized over a replication-based infrastructure. Moreover, due to its simplicity, this hybrid approach does not affect the administrative overhead of the CDN architecture.

Original languageEnglish
Pages (from-to)1062-1073
Number of pages12
JournalComputer Communications
Volume28
Issue number9
DOIs
Publication statusPublished - 2 Jun 2005
Externally publishedYes

Fingerprint

Electric power distribution
Servers
HTTP
Network architecture
Websites
Analytical models

Keywords

  • Caching
  • Content distribution network (CDN)
  • Hybrid algorithm
  • LRU model
  • Replica placement

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Combining replica placement and caching techniques in content distribution networks. / Bakiras, Spiridon; Loukopoulos, Thanasis.

In: Computer Communications, Vol. 28, No. 9, 02.06.2005, p. 1062-1073.

Research output: Contribution to journalArticle

@article{6ec4437ed486482f92f1ba5e7700b116,
title = "Combining replica placement and caching techniques in content distribution networks",
abstract = "Caching and replication have emerged as the two primary techniques for reducing the delay experienced by end-users when downloading web pages. Even though these techniques may benefit from each other, previous research work tends to focus on either one of them separately. In particular, caching has been studied mostly in the context of proxy server systems, while replication is the technology behind Content Distribution Networks (CDNs). In this paper we investigate the potential performance gain by using a CDN server both as a replicator and as a proxy server. We develop an analytical model to quantify the benefit of each technique, under various system parameters, and propose a greedy algorithm to solve the combined caching and replica placement problem. Our simulation results indicate that a simple LRU caching scheme can improve significantly the response time of HTTP requests, when utilized over a replication-based infrastructure. Moreover, due to its simplicity, this hybrid approach does not affect the administrative overhead of the CDN architecture.",
keywords = "Caching, Content distribution network (CDN), Hybrid algorithm, LRU model, Replica placement",
author = "Spiridon Bakiras and Thanasis Loukopoulos",
year = "2005",
month = "6",
day = "2",
doi = "10.1016/j.comcom.2005.01.012",
language = "English",
volume = "28",
pages = "1062--1073",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "9",

}

TY - JOUR

T1 - Combining replica placement and caching techniques in content distribution networks

AU - Bakiras, Spiridon

AU - Loukopoulos, Thanasis

PY - 2005/6/2

Y1 - 2005/6/2

N2 - Caching and replication have emerged as the two primary techniques for reducing the delay experienced by end-users when downloading web pages. Even though these techniques may benefit from each other, previous research work tends to focus on either one of them separately. In particular, caching has been studied mostly in the context of proxy server systems, while replication is the technology behind Content Distribution Networks (CDNs). In this paper we investigate the potential performance gain by using a CDN server both as a replicator and as a proxy server. We develop an analytical model to quantify the benefit of each technique, under various system parameters, and propose a greedy algorithm to solve the combined caching and replica placement problem. Our simulation results indicate that a simple LRU caching scheme can improve significantly the response time of HTTP requests, when utilized over a replication-based infrastructure. Moreover, due to its simplicity, this hybrid approach does not affect the administrative overhead of the CDN architecture.

AB - Caching and replication have emerged as the two primary techniques for reducing the delay experienced by end-users when downloading web pages. Even though these techniques may benefit from each other, previous research work tends to focus on either one of them separately. In particular, caching has been studied mostly in the context of proxy server systems, while replication is the technology behind Content Distribution Networks (CDNs). In this paper we investigate the potential performance gain by using a CDN server both as a replicator and as a proxy server. We develop an analytical model to quantify the benefit of each technique, under various system parameters, and propose a greedy algorithm to solve the combined caching and replica placement problem. Our simulation results indicate that a simple LRU caching scheme can improve significantly the response time of HTTP requests, when utilized over a replication-based infrastructure. Moreover, due to its simplicity, this hybrid approach does not affect the administrative overhead of the CDN architecture.

KW - Caching

KW - Content distribution network (CDN)

KW - Hybrid algorithm

KW - LRU model

KW - Replica placement

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

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

U2 - 10.1016/j.comcom.2005.01.012

DO - 10.1016/j.comcom.2005.01.012

M3 - Article

VL - 28

SP - 1062

EP - 1073

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 9

ER -