Predicting Web Cache Behavior using Stochastic State-Space Models

Web caches play an important role in improving the surfing experience of Web clients and reducing the network traffic seen by Web servers. Accurate analytical models of Web caches are desirable as they can provide inexpensive ways to make resource provisioning decisions at a cache itself as well as at the Web servers it is servicing. Explicitly modeling a Web cache has two major shortcomings: (i) it makes several simplifying assumptions about the operations of the cache for mathematical tractability resulting in loss of accuracy, and (ii) it requires measurements of phenomena internal to the cache that may not always be available without adding monitoring hooks within the cache. Therefore, in this paper, we turn toward statistical techniques to develop a model that is non-intrusive (that is, requires no additions to the cache) and treats the Web cache as a black-box (that is, operates solely by observing readily available inputs/outputs and requires no knowledge about the internals of ...

• Type: Conference
• Year: 2008
• Where: PDPTA
• Authors: Amitayu Das, Ritendra Datta, Bhuvan Urgaonkar, Anand Sivasubramaniam
• Keywords: Cache, Distributed And Parallel Computing, PDPTA 2008, State-space Modeled Cache, Web Cache