• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

On the Placement of Web Server Replicas (2001)

Cached

  • Download as a PDF

Download Links

  • [www.cs.kent.edu]
  • [cs.uccs.edu]
  • [cs.uccs.edu]
  • [www.cs.utexas.edu]
  • [www.cs.ucsd.edu]
  • [www.research.microsoft.com]
  • [www.cs.cornell.edu]
  • [www.research.microsoft.com]
  • [research.microsoft.com]
  • [research.microsoft.com]
  • [www.cs.columbia.edu]
  • [research.microsoft.com]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Lili Qiu , Venkata N. Padmanabhan , Geoffrey M. Voelker
Venue:In Proceedings of IEEE INFOCOM
Citations:243 - 7 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Qiu01onthe,
    author = {Lili Qiu and Venkata N. Padmanabhan and Geoffrey M. Voelker},
    title = {On the Placement of Web Server Replicas},
    booktitle = {In Proceedings of IEEE INFOCOM},
    year = {2001},
    pages = {1587--1596}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

Abstract—Recently there has been an increasing deployment of content distribution networks (CDNs) that offer hosting services to Web content providers. CDNs deploy a set of servers distributed throughout the Internet and replicate provider content across these servers for better performance and availability than centralized provider servers. Existing work on CDNs has primarily focused on techniques for efficiently redirecting user requests to appropriate CDN servers to reduce request latency and balance load. However, little attention has been given to the development of placement strategies for Web server replicas to further improve CDN performance. In this paper, we explore the problem of Web server replica placement in detail. We develop several placement algorithms that use workload information, such as client latency and request rates, to make informed placement decisions. We then evaluate the placement algorithms using both synthetic and real network topologies, as well as Web server traces, and show that the placement of Web replicas is crucial to CDN performance. We also address a number of practical issues when using these algorithms, such as their sensitivity to imperfect knowledge about client workload and network topology, the stability of the input data, and methods for obtaining the input. Keywords—World Wide Web, replication, replica placement algorithm, content distribution network (CDN). I.

Citations

715 Web Caching and Zipf-like Distributions: Evidence and Implications - Breslau, Cao, et al. - 1999
594 How to model an internetwork - Zegura, Calvert, et al.
228 Internet web servers: workload characterization and performance implications - Arlitt, Williamson - 1997
191 On network-aware clustering of web clients - Krishnamurthy, Wang - 2000
187 Improved combinatorial algorithms for facility location problems - Charikar, Guha
168 A constant-factor approximation algorithm for the k-median problem - Charikar, Guha, et al.
104 The content and access dynamics of a busy web site: findings and implications - Padmanabhan, Qiu - 2000
100 On the Placement of Internet Instrumentation - Jamin, Jin, et al. - 2000
83 Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms - Cornuejols, Fisher, et al. - 1977
79 Validation of subgradient optimization - Held, Wolfe, et al. - 1974
68 Improved approximation algorithms for a capacitated facility location problem - Chudak, Shmoys - 1999
29 A passive system for server selection within mirrored resource enviroments using as path length heuristics - McManus - 2001
1 Web Caching and Replication - Research Issues - Touch
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University