Web Cache Replacement Policies: Properties, Limitations and Implications

Benevenuto, Fabrí­cio; Duarte, Fernando; Almeida, Virgı́lio; Almeida, Jussara M.

doi:10.1109/laweb.2005.47

Cited by 5 publications

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, in some cases, the hit ratio of the second level cache decreases with the increase of the cache size at the first level. Moreover, as discussed in [2], the cache hit ratio becomes stabilized and reaches its maximum value when the cache is able to store all distinct objects. In our experiments, the maximum hit ratio for the first and second levels of the hierarchy occurs when the cache size is approximately 4GB.…”

Section: Resultsmentioning

confidence: 95%

Locality of Reference in an Hierarchy of Web Caches

Duarte

Benevenuto

Almeida

et al. 2006

NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

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.

show abstract

Section: Resultsmentioning

confidence: 95%

Locality of Reference in an Hierarchy of Web Caches

Duarte

Benevenuto

Almeida

et al. 2006

NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile A

View full text Add to dashboard Cite

show abstract

“…Caching can be implemented in various flavors, namely, hierarchical caching [9], [10], [11], distributed caching with centralized control [12], cooperative caching [13], [14] etc. Much has been done in the placement of caches [15], [16] and cache replacement policies [17], [18], [19].…”

Section: Related Workmentioning

confidence: 99%

Optimized content caching and request capture in CNF networks

Dong¹,

Zhang²,

Zhang³

et al. 2010

Proceedings of the 5th International ICST Conference on Wireless Internet

View full text Add to dashboard Cite

Abstract-In order to meet the overwhelming demands of content retrieval for mobile end users, a novel architecture for the next-generation Internet called Cache-and-Forward (CNF) has been proposed to transport content as large "packages" in a hop by hop manner towards the destination, instead of transporting a stream of small packets along an established TCP/IP connection. In this paper, we investigate how CNF network architecture can be designed for efficient content retrieval for wireless mobile nodes. In particular, we look at Integrated Caching in which we assume each CNF router on the future Internet can cache contents that pass by and reply to content requests with its local copy. We name this content delivery method Cachingn-Capture(CC). We develop a mathematical model for CC to optimize the average content retrieval latency with limited storage on each CNF router. We propose Sequential Reassignment(SR) algorithm to solve the optimization problem. We compare the performance of the derived optimal solutions against our integrated caching and routing heuristics. The results show the Sequential Reassignment algorithm significantly reduces the average content retrieval latency by as high as 70%.

show abstract

The need for a unified framework for evaluating web cache replacement strategies

El-Alfy

Orwani

2009

Exhibition

View full text Add to dashboard Cite

Web Cache Replacement Policies: Properties, Limitations and Implications

Cited by 5 publications

References 17 publications

Locality of Reference in an Hierarchy of Web Caches

Locality of Reference in an Hierarchy of Web Caches

Optimized content caching and request capture in CNF networks

The need for a unified framework for evaluating web cache replacement strategies

Contact Info

Product

Resources

About