TY - JOUR
T1 - Replication algorithms for the World-Wide Web
AU - Tenzakhti, Fathi
AU - Day, Khaled
AU - Ould-Khaoua, M.
PY - 2004/10
Y1 - 2004/10
N2 - This paper addresses the two fundamental issues in replication, namely deciding on the number and placement of the replicas and the distribution of requests among replicas. We first introduce a centralized algorithm for replicating objects that can keep a balanced load on sites. In order to meet the requirement due to the dynamic nature of the Internet traffic and the rapid change in the access pattern of the World-Wide Web (Web), we also propose a distributed algorithm where each site relies on some collected information to decide on where to replicate and migrate objects to achieve good performance. The performance of the proposed algorithms is evaluated experimentally and a comparison of their measured performance is presented.
AB - This paper addresses the two fundamental issues in replication, namely deciding on the number and placement of the replicas and the distribution of requests among replicas. We first introduce a centralized algorithm for replicating objects that can keep a balanced load on sites. In order to meet the requirement due to the dynamic nature of the Internet traffic and the rapid change in the access pattern of the World-Wide Web (Web), we also propose a distributed algorithm where each site relies on some collected information to decide on where to replicate and migrate objects to achieve good performance. The performance of the proposed algorithms is evaluated experimentally and a comparison of their measured performance is presented.
KW - Centralized/distributed replication
KW - Load balancing
KW - Performance analysis
KW - Replication
KW - Web
UR - http://www.scopus.com/inward/record.url?scp=4444342861&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=4444342861&partnerID=8YFLogxK
U2 - 10.1016/j.sysarc.2003.12.003
DO - 10.1016/j.sysarc.2003.12.003
M3 - Article
AN - SCOPUS:4444342861
SN - 1383-7621
VL - 50
SP - 591
EP - 605
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 10
ER -