Increasing the performance of CDNs using replication and caching: A hybrid approach

Spiridon Bakiras, Thanasis Loukopoulos

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

6 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 this paper we investigate the potential performance gains by using a CDN server both as a replicator and as a proxy server. We assume a common storage space for both techniques, and develop an analytical model that characterizes caching performance under various system parameters. Based on the models predictions, we can reason whether it is beneficial to reduce the caching space in order to allocate extra replicas. The resulting problem of finding which object replicas should be created where, given that any free space will be used for caching, is NP-complete. Therefore, we propose a hybrid heuristic algorithm (based on the greedy paradigm), in order to solve the combined replica placement and storage allocation problem. Our simulation results indicate that a simple LRU caching scheme can considerably improve the response time of HTTP requests, when utilized over a replication-based infrastructure.

Original languageEnglish
Title of host publicationProceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
Volume2005
DOIs
Publication statusPublished - 2005
Externally publishedYes
Event19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 - Denver, CO, United States
Duration: 4 Apr 20058 Apr 2005

Other

Other19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005
CountryUnited States
CityDenver, CO
Period4/4/058/4/05

Fingerprint

Servers
HTTP
Heuristic algorithms
Websites
Analytical models

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Bakiras, S., & Loukopoulos, T. (2005). Increasing the performance of CDNs using replication and caching: A hybrid approach. In Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005 (Vol. 2005). [1419919] https://doi.org/10.1109/IPDPS.2005.256

Increasing the performance of CDNs using replication and caching : A hybrid approach. / Bakiras, Spiridon; Loukopoulos, Thanasis.

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. Vol. 2005 2005. 1419919.

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

Bakiras, S & Loukopoulos, T 2005, Increasing the performance of CDNs using replication and caching: A hybrid approach. in Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. vol. 2005, 1419919, 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005, Denver, CO, United States, 4/4/05. https://doi.org/10.1109/IPDPS.2005.256
Bakiras S, Loukopoulos T. Increasing the performance of CDNs using replication and caching: A hybrid approach. In Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. Vol. 2005. 2005. 1419919 https://doi.org/10.1109/IPDPS.2005.256
Bakiras, Spiridon ; Loukopoulos, Thanasis. / Increasing the performance of CDNs using replication and caching : A hybrid approach. Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005. Vol. 2005 2005.
@inproceedings{8dcfa3ec8e174008bf9fd666647d47c3,
title = "Increasing the performance of CDNs using replication and caching: A hybrid approach",
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 this paper we investigate the potential performance gains by using a CDN server both as a replicator and as a proxy server. We assume a common storage space for both techniques, and develop an analytical model that characterizes caching performance under various system parameters. Based on the models predictions, we can reason whether it is beneficial to reduce the caching space in order to allocate extra replicas. The resulting problem of finding which object replicas should be created where, given that any free space will be used for caching, is NP-complete. Therefore, we propose a hybrid heuristic algorithm (based on the greedy paradigm), in order to solve the combined replica placement and storage allocation problem. Our simulation results indicate that a simple LRU caching scheme can considerably improve the response time of HTTP requests, when utilized over a replication-based infrastructure.",
author = "Spiridon Bakiras and Thanasis Loukopoulos",
year = "2005",
doi = "10.1109/IPDPS.2005.256",
language = "English",
isbn = "0769523129",
volume = "2005",
booktitle = "Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005",

}

TY - GEN

T1 - Increasing the performance of CDNs using replication and caching

T2 - A hybrid approach

AU - Bakiras, Spiridon

AU - Loukopoulos, Thanasis

PY - 2005

Y1 - 2005

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 this paper we investigate the potential performance gains by using a CDN server both as a replicator and as a proxy server. We assume a common storage space for both techniques, and develop an analytical model that characterizes caching performance under various system parameters. Based on the models predictions, we can reason whether it is beneficial to reduce the caching space in order to allocate extra replicas. The resulting problem of finding which object replicas should be created where, given that any free space will be used for caching, is NP-complete. Therefore, we propose a hybrid heuristic algorithm (based on the greedy paradigm), in order to solve the combined replica placement and storage allocation problem. Our simulation results indicate that a simple LRU caching scheme can considerably improve the response time of HTTP requests, when utilized over a replication-based infrastructure.

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 this paper we investigate the potential performance gains by using a CDN server both as a replicator and as a proxy server. We assume a common storage space for both techniques, and develop an analytical model that characterizes caching performance under various system parameters. Based on the models predictions, we can reason whether it is beneficial to reduce the caching space in order to allocate extra replicas. The resulting problem of finding which object replicas should be created where, given that any free space will be used for caching, is NP-complete. Therefore, we propose a hybrid heuristic algorithm (based on the greedy paradigm), in order to solve the combined replica placement and storage allocation problem. Our simulation results indicate that a simple LRU caching scheme can considerably improve the response time of HTTP requests, when utilized over a replication-based infrastructure.

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

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

U2 - 10.1109/IPDPS.2005.256

DO - 10.1109/IPDPS.2005.256

M3 - Conference contribution

AN - SCOPUS:33746289098

SN - 0769523129

SN - 0769523129

SN - 9780769523125

VL - 2005

BT - Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

ER -