Locality of reference in an hierarchy of web caches

Authors:
Fernando Duarte;Fabrício Benevenuto;Virgílio Almeida;Jussara Almeida
Affiliations:
Computer Science Department, Federal University of Minas Gerais, Brazil;Computer Science Department, Federal University of Minas Gerais, Brazil;Computer Science Department, Federal University of Minas Gerais, Brazil;Computer Science Department, Federal University of Minas Gerais, Brazil
Venue:
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Year:
2006

Citing 7
Cited 1

Temporal locality and its impact on Web proxy cache performance

Performance Evaluation - Special issue on internet performance modelling
Characterizing reference locality in the WWW

DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
On filter effects in web caching hierarchies

ACM Transactions on Internet Technology (TOIT)
A survey of web caching schemes for the Internet

ACM SIGCOMM Computer Communication Review
Caches as Filters: A New Approach to Cache Analysis

MASCOTS '98 Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Locality in a web of streams

Communications of the ACM - Interaction design and children
Web Cache Replacement Policies: Properties, Limitations and Implications

LA-WEB '05 Proceedings of the Third Latin American Web Congress

On workload merging and filtering effects in hierarchical wireless media streaming

Proceedings of the 4th ACM workshop on Wireless multimedia networking and performance modeling

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work presents an extensive evaluation of the request filtering in hierarchy of proxy caches. Using the recently proposed ADF (Aggregation, Disaggregation and Filtering) model as well as entropy as metric for Web traffic characterization, we evaluate how locality of reference changes as the streams of requests pass through a hierarchy of caches. Moreover, we propose the use of average entropy for comparing the locality of reference of different streams and present how a proxy server can dynamically calculate the entropy of its incoming request stream.