Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Using performance maps to understand the behavior of Web caching policies

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Murta, C.D. ; Dept. of Inf, Fed. Univ. of Parana, Brazil ; Almeida, V.

One of the most important differences between traditional caching and Web caching is the high variability of the size of Web objects. As a consequence of that variability, we use two metrics to assess performance of Web caching replacement policies: hit ratio (HR) and byte hit ratio (BHR). The paper presents an analytical model relating these two performance metrics. We show that the relation between hit ratio and byte hit ratio is a function of the mean size of the Web cache server responses and of the mean size of the hit responses. Based on the analytical relationship, we introduce the concept of performance map for a given workload. Performance maps are useful tools for designing and comparing the performance of different replacement policies that deal with objects of variable size, such as the Web caches. Performance maps are applied to some actual workloads that have been used as de-facto standards for comparing the performance of Web caching management algorithms

Published in:

Internet Applications, 2001. WIAPP 2001. Proceedings. The Second IEEE Workshop on

Date of Conference:

2001