The effectiveness of request redirection on CDN Robustness

Limin Wang, Vivek Pai, Larry Peterson

Research output: Contribution to journalConference articlepeer-review

65 Scopus citations


It is becoming increasingly common to construct network services using redundant resources geographically distributed across the Internet. Content Distribution Networks are a prime example. Such systems distribute client requests to an appropriate server based on a variety of factors-e.g., server load, network proximity, cache locality-in an effort to reduce response time and increase the system capacity under load. This paper explores the design space of strategies employed to redirect requests, and defines a class of new algorithms that carefully balance load, locality, and proximity. We use large-scale detailed simulations to evaluate the various strategies. These simulations clearly demonstrate the effectiveness of our new algorithms, which yield a 60-91% improvement in system capacity when compared with the best published CDN technology, yet user-perceived response latency remains low and the system scales well with the number of servers.

Original languageEnglish (US)
Pages (from-to)345-360
Number of pages16
JournalOperating Systems Review (ACM)
Issue numberSpecial Issue
StatePublished - Dec 31 2002
Externally publishedYes
Event5th Symposium on Operating Systems Design and Implementation, OSDI 2002 - Boston, United States
Duration: Dec 9 2002Dec 11 2002

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'The effectiveness of request redirection on CDN Robustness'. Together they form a unique fingerprint.

Cite this