← Search

Management Science Vol. 49 No. 10 2003

World Wide Wait: A Study of Internet Scalability and Cache-Based Approaches to Alleviate It

Anindya Datta1; Kaushik Dutta2; Helen Thomas3; Debra VanderMeer1

1 Chutney Technologies, Inc., Atlanta, Georgia 30326 · 2 Florida International University, Miami, Florida 33199 · 3 Carnegie-Mellon University, Pittsburgh, Pennsylvania 15213

Abstract

The Internet is growing rapidly in terms of both use and infrastructure. Unfortunately, demand is outpacing the capacity of the infrastructure, as evidenced by unacceptably long response times. To support current load and further growth, we must address this problem. Several caching strategies have been proposed in the literature; many have been implemented to improve the quality of service on the Web. In this paper, we identify the main causes of delay on the Web, and provide a review of the various caching strategies employed to mitigate these delays. We also survey the application of Operations Research/Management Science (OR/MS) techniques to caching on the Web. Finally, we identify several open OR/MS research problems related to Web caching.

DOI
10.1287/mnsc.49.10.1425.17312
Volume
49
Issue
10
Pages
1425-1444
Language
en
Sources
bibtex:phds-export.bib openalex crossref

Cite