This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Datta, A. Articles by VanderMeer, D. Search for Related Content

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

Chutney Technologies, Inc., Atlanta, Georgia 30326
Florida International University, Miami, Florida 33199
Carnegie Mellon University, Pittsburgh, Pennsylvania 15213
Chutney Technologies, Inc., Atlanta, Georgia 30326
adatta{at}chutneytech.com
kaushik.dutta{at}fiu.edu
hthomas{at}andrew.cmu.edu
dvanderm{at}chutneytech.com

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.

Key Words: Survey;; Web Caching;; Optimization Models
History: Received: January 1, 2002;

This article has been cited by other articles:

				M. Tawarmalani, K. Kannan, and P. De Allocating Objects in a Network of Caches: Centralized and Decentralized Analyses Management Science, January 1, 2009; 55(1): 132 - 147. [Abstract] [PDF]

				Y. Tan, Y. Ji, and V. S. Mookerjee Analyzing Document-Duplication Effects on Policies for Browser and Proxy Caching INFORMS Journal on Computing, January 1, 2006; 18(4): 506 - 522. [Abstract] [PDF]

				K. Hosanagar, R. Krishnan, J. Chuang, and V. Choudhary Pricing and Resource Allocation in Caching Services with Multiple Levels of Quality of Service Management Science, December 1, 2005; 51(12): 1844 - 1859. [Abstract] [PDF]

				A. M. Geoffrion and R. Krishnan E-Business and Management Science: Mutual Impacts (Part 2 of 2) Management Science, November 1, 2003; 49(11): 1445 - 1456. [Abstract] [PDF]

				A. M. Geoffrion and R. Krishnan E-Business and Management Science: Mutual Impacts (Part 1 of 2) Management Science, October 1, 2003; 49(10): 1275 - 1286. [Abstract] [PDF]