Replication algorithms for the World-Wide Web

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

Abstract

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 static centralized algorithm for replicating objects that can keep a balanced load on servers. To better meet the requirements of the dynamic nature of the Internet traffic and the rapid change in the access pattern of the WWW, we also propose a dynamic distributed algorithm where each server relies on some collected information to decide on where to replicate and migrate objects to achieve good performance and fault-tolerance levels.

Original languageEnglish
Title of host publicationProceedings - International Symposium on High Performance Computing Systems and Applications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages84-89
Number of pages6
Volume2002-January
ISBN (Print)0769516262
DOIs
Publication statusPublished - 2002
Event16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002 - Moncton, Canada
Duration: Jun 16 2002Jun 19 2002

Other

Other16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002
CountryCanada
CityMoncton
Period6/16/026/19/02

Fingerprint

World Wide Web
Servers
Fault tolerance
Parallel algorithms
Internet

Keywords

  • Internet
  • Load Balancing
  • Replication Protocols
  • Static/Dynamic Replication
  • World Wide Web

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Tenzekhti, F., Day, K., & Ould-Khaoua, M. (2002). Replication algorithms for the World-Wide Web. In Proceedings - International Symposium on High Performance Computing Systems and Applications (Vol. 2002-January, pp. 84-89). [1019138] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/HPCSA.2002.1019138

Replication algorithms for the World-Wide Web. / Tenzekhti, Fathi; Day, Khaled; Ould-Khaoua, Mohamed.

Proceedings - International Symposium on High Performance Computing Systems and Applications. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. p. 84-89 1019138.

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

Tenzekhti, F, Day, K & Ould-Khaoua, M 2002, Replication algorithms for the World-Wide Web. in Proceedings - International Symposium on High Performance Computing Systems and Applications. vol. 2002-January, 1019138, Institute of Electrical and Electronics Engineers Inc., pp. 84-89, 16th Annual International Symposium on High Performance Computing Systems and Applications, HPCS 2002, Moncton, Canada, 6/16/02. https://doi.org/10.1109/HPCSA.2002.1019138
Tenzekhti F, Day K, Ould-Khaoua M. Replication algorithms for the World-Wide Web. In Proceedings - International Symposium on High Performance Computing Systems and Applications. Vol. 2002-January. Institute of Electrical and Electronics Engineers Inc. 2002. p. 84-89. 1019138 https://doi.org/10.1109/HPCSA.2002.1019138
Tenzekhti, Fathi ; Day, Khaled ; Ould-Khaoua, Mohamed. / Replication algorithms for the World-Wide Web. Proceedings - International Symposium on High Performance Computing Systems and Applications. Vol. 2002-January Institute of Electrical and Electronics Engineers Inc., 2002. pp. 84-89
@inproceedings{0ae17b383b274c9197ff40e45184b84d,
title = "Replication algorithms for the World-Wide Web",
abstract = "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 static centralized algorithm for replicating objects that can keep a balanced load on servers. To better meet the requirements of the dynamic nature of the Internet traffic and the rapid change in the access pattern of the WWW, we also propose a dynamic distributed algorithm where each server relies on some collected information to decide on where to replicate and migrate objects to achieve good performance and fault-tolerance levels.",
keywords = "Internet, Load Balancing, Replication Protocols, Static/Dynamic Replication, World Wide Web",
author = "Fathi Tenzekhti and Khaled Day and Mohamed Ould-Khaoua",
year = "2002",
doi = "10.1109/HPCSA.2002.1019138",
language = "English",
isbn = "0769516262",
volume = "2002-January",
pages = "84--89",
booktitle = "Proceedings - International Symposium on High Performance Computing Systems and Applications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Replication algorithms for the World-Wide Web

AU - Tenzekhti, Fathi

AU - Day, Khaled

AU - Ould-Khaoua, Mohamed

PY - 2002

Y1 - 2002

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 static centralized algorithm for replicating objects that can keep a balanced load on servers. To better meet the requirements of the dynamic nature of the Internet traffic and the rapid change in the access pattern of the WWW, we also propose a dynamic distributed algorithm where each server relies on some collected information to decide on where to replicate and migrate objects to achieve good performance and fault-tolerance levels.

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 static centralized algorithm for replicating objects that can keep a balanced load on servers. To better meet the requirements of the dynamic nature of the Internet traffic and the rapid change in the access pattern of the WWW, we also propose a dynamic distributed algorithm where each server relies on some collected information to decide on where to replicate and migrate objects to achieve good performance and fault-tolerance levels.

KW - Internet

KW - Load Balancing

KW - Replication Protocols

KW - Static/Dynamic Replication

KW - World Wide Web

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

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

U2 - 10.1109/HPCSA.2002.1019138

DO - 10.1109/HPCSA.2002.1019138

M3 - Conference contribution

AN - SCOPUS:84949818801

SN - 0769516262

VL - 2002-January

SP - 84

EP - 89

BT - Proceedings - International Symposium on High Performance Computing Systems and Applications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -