WebCacheReplacementStrategies - A Survey of Web Cache...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: A Survey of Web Cache Replacement Strategies STEFAN PODLIPNIG AND LASZLO B OSZ ORMENYI University Klagenfurt Web caching is an important technique to scale the Internet. One important performance factor of Web caches is the replacement strategy. Due to specific characteristics of the World Wide Web, there exist a huge number of proposals for cache replacement. This article proposes a classification for these proposals that subsumes prior classifications. Using this classification, different proposals and their advantages and disadvantages are described. Furthermore, the article discusses the importance of cache replacement strategies in modern proxy caches and outlines potential future research topics. Categories and Subject Descriptors: A.1 [ Introductory and Survey ]; B.3.2 [ Memory Structures ]: Design Styles Cache memories ; C.2.4 [ Computer-Communication Networks ] Distributed Systems; C.2.5 [ Computer-Communication Networks ]: Local- and Wide-Area Networks Internet General Terms: Algorithms Additional Key Words and Phrases: Web caching, replacement strategies 1. INTRODUCTION Since its introduction, the Web has been constantly growing and so has the load on the Internet and Web servers. To over- come these obstacles, different techniques, like caching, have been introduced. Web caching has proven to be a valuable tool. Three features of Web caching make it attractive to all Web participants, includ- ing users, network managers, and content creators [Davison 2001]: Caching reduces network bandwidth usage. Caching reduces user-perceived delays. Caching reduces loads on the origin server. One central problem in Web caching is the cache replacement strategy. Cache Authors addresses: Institute of Information Technology, University Klagenfurt, Universitatsstrasse 65-67, A-9020 Klagenfurt, Austria, e-mail: { spodlipn,laszlo } @itec.uni-klu.ac.at. Permission to make digital/hard copy of part or all of this work for personal or classroom use is granted without fee provided that the copies are not made or distributed for profit or commercial advantage, the copyright notice, the title of the publication, and its date appear, and notice is given that copying is by permission of ACM, Inc. To copy otherwise, to republish, to post on servers, or to redistribute to lists requires prior specific permission and/or a fee. c 2003 ACM 0360-0300/03/1200-0374 $5.00 replacement refers to the process that takes place when the cache becomes full and old objects 1 must be removed to make space for new ones. Although the amount of literature and information on Web caching is stagger- ing, there exist only a few survey arti- cles and books. A concise survey of many different topics (including cache replace- ment) was given in Wang [1999]. A survey of techniques and trends in Web caching was given in Barish and Obraczka [2000]....
View Full Document

Page1 / 25

WebCacheReplacementStrategies - A Survey of Web Cache...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online