Journal ArticleDOI
A case for delay-conscious caching of Web documents
Peter Scheuermann,Junho Shim,Radek Vingralek +2 more
- Vol. 29, pp 997-1005
TLDR
This paper presents a new, delay-conscious cache replacement algorithm LNC-R-W3 which maximizes a performance metric called delay-savings-ratio and compares it with other existing cache replacement algorithms, namely LRU and LRU-MIN.Abstract:
Caching at proxy servers plays an important role in reducing the latency of the user response, the network delays and the load on Web servers. The cache performance depends critically on the design of the cache replacement algorithm. Unfortunately, most cache replacement algorithms ignore the Web's scale. In this paper we argue for the design of delay-conscious cache replacement algorithms which explicitly consider the Web's scale by preferentially caching documents which require a long time to fetch to the cache. We present a new, delay-conscious cache replacement algorithm LNC-R-W3 which maximizes a performance metric called delay-savings-ratio. Subsequently, we test the performance of LNC-R-W3 experimentally and compare it with the performance of other existing cache replacement algorithms, namely LRU and LRU-MIN.read more
Citations
More filters
Journal ArticleDOI
Coordinated En-Route Web Caching in Multiserver Networks
Hong Shen,Shihong Xu +1 more
TL;DR: These are the first results for solving the problem of coordinated en-route Web caching in multiserver networks and efficient dynamic programming-based methods for finding optimal solutions to the problem are derived.
Journal ArticleDOI
An effective cache replacement algorithm in transcoding-enabled proxies
TL;DR: This paper proposes an effective cache replacement algorithm for transcoding proxy that takes into account of the inter-relationships among different versions of the same multimedia object, and selects the versions to replace according to their aggregate profit which usually differs from simple summation of their individual profits as assumed in the existing algorithms.
Proceedings ArticleDOI
Coordinated management of cascaded caches for efficient content distribution
Xueyan Tang,S.T. Chanson +1 more
TL;DR: This work presents a general analytical framework for coordinated management of cascaded caches and proposes a novel caching scheme that incorporates both object placement and replacement strategies, significantly outperforms existing schemes that consider object placement or replacement at individual caches only.
Journal ArticleDOI
Intelligent download and cache management for interactive non-linear video
Britta Meixner,Jürgen Hoffmann +1 more
TL;DR: The evaluation showed that it is possible to reach shorter startup times using the framework than using the strategies of other players, and it was demonstrated that a prefetching of elements does not lead to an increased download volume in every case.
Journal ArticleDOI
Content Replication in a Distributed and Controlled Environment
TL;DR: This paper investigates the content replication is a controlled and distributed environment, and shows that this is a NP-complete problem, and presents a number of heuristsic-based algorithms for content replications.
References
More filters
Proceedings ArticleDOI
The LRU-K page replacement algorithm for database disk buffering
TL;DR: The LRU-K algorithm surpasses conventional buffering algorithms in discriminating between frequently and infrequently referenced pages, and adapts in real time to changing patterns of access.
ReportDOI
A hierarchical internet object cache
TL;DR: The design and performance of a hierarchical proxy-cache designed to make Internet information systems scale better are discussed, and performance measurements indicate that hierarchy does not measurably increase access latency.
Book
Operating Systems Theory
TL;DR: As one of the part of book categories, operating systems theory always becomes the most wanted book.
Characteristics of WWW Client-based Traces
TL;DR: This paper presents a descriptive statistical summary of the traces of actual executions of NCSA Mosaic, and shows that many characteristics of WWW use can be modelled using power-law distributions, including the distribution of document sizes, the popularity of documents as a function of size, and the Distribution of user requests for documents.
Caching Proxies: Limitations and Potentials
TL;DR: This work assesses the potential of proxy servers to cache documents retrieved with the HTTP protocol, and finds that a proxy server really functions as a second level cache, and its hit rate may tend to decline with time after initial loading given a more or less constant set of users.