Selection algorithms for replicated web servers

Mehmet Saya*, Yuri Breitbart, Peter Scheuermann, Radek Vingralek

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

50 Scopus citations


Replication of documents on geographically distributed servers can improve both performance and reliability of the Web service. Server selection algorithms allow Web clients to select one of the replicated servers which is "close" to them and thereby minimize the response time of the Web service. Using client proxy server traces, we compare the effectiveness of several "proximity" metrics including the number of hops between the client and server, the ping round trip time and the HTTP request latency. Based on this analysis, we design two new algorithms for selection of replicated servers and compare their performance against other existing algorithms. We show that the new server selection algorithms improve the performance of other existing algorithms on the average by 55%. In addition, the new algorithms improve the performance of the existing non-replicated Web servers on average by 69%.

Original languageEnglish (US)
Pages (from-to)44-50
Number of pages7
JournalPerformance Evaluation Review
Issue number3
StatePublished - Dec 1998

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Selection algorithms for replicated web servers'. Together they form a unique fingerprint.

Cite this