DISPATCHING REQUESTS IN PARTIALLY REPLICATED WEB CLUSTERS - An Adaptation of the LARD Algorithm

Jose Daniel Garcia, Laura Prada, Jesus Carretero, Felix Garcia, Javier Fernandez, Luis Miguel Sanchez

2007

Abstract

Traditional alternatives for Web content allocation have been full replication and full distribution. An hybrid alternative is partial replication where each content element is replicated to a subset of server nodes. Partial replication gives advantages in terms of balancing reliability and storage capacity. However, partial replication has architectural implications. In this paper we present a Web cluster architecture which may be used in single switched Web clusters and multiple switched Web clusters. We present an algorithm for Web content allocation which determines the number of replicas for each content based on its relative importance and that performs the allocation keeping in mind resource constraints in clusters with heterogeneous storage capacity. We also provide an adaptation of the LARD algorithm for request dispatching that copes with the fact that contents are partially replicated. Our evaluations show that performance of partial replication solutions is comparable to performance of traditional fully replicated solutions.

Paper Citation

in Harvard Style

Daniel Garcia J., Prada L., Carretero J., Garcia F., Fernandez J. and Miguel Sanchez L. (2007). DISPATCHING REQUESTS IN PARTIALLY REPLICATED WEB CLUSTERS - An Adaptation of the LARD Algorithm . In Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-77-1, pages 141-149. DOI: 10.5220/0001265201410149

in Bibtex Style

@conference{webist07,
author={Jose Daniel Garcia and Laura Prada and Jesus Carretero and Felix Garcia and Javier Fernandez and Luis Miguel Sanchez},
title={DISPATCHING REQUESTS IN PARTIALLY REPLICATED WEB CLUSTERS - An Adaptation of the LARD Algorithm},
booktitle={Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2007},
pages={141-149},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001265201410149},
isbn={978-972-8865-77-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - DISPATCHING REQUESTS IN PARTIALLY REPLICATED WEB CLUSTERS - An Adaptation of the LARD Algorithm
SN - 978-972-8865-77-1
AU - Daniel Garcia J.
AU - Prada L.
AU - Carretero J.
AU - Garcia F.
AU - Fernandez J.
AU - Miguel Sanchez L.
PY - 2007
SP - 141
EP - 149
DO - 10.5220/0001265201410149