T. Kelly, D. Reeves  Home/Search
Context Related
| umich.edu/~tpkelly...eves_published.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umich.edu/~tpkelly/papers/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper describes two approaches to the problem of determining exact optimal storage capacity for Web caches based on expected workload and the monetary costs of memory and bandwidth. The first approach considers memory/bandwidth tradeoffs in an idealized model. It assumes that workload consists of independent references drawn from a known distribution (e.g. Zipf) and caches employ a "Perfect LFU" removal policy. We derive conditions under which a shared higher-level "parent" cache serving... (Update)
Similar documents based on text: More All
0.1: Coxeter Groups Act On Cat(0) Cube Complexes - Niblo And Reeves (Correct)
0.1: Practical LFU Implementation for Web Caching - Karakostas, Serpanos (2000) (Correct)
0.1: Effective Caching Of Web Objects Using Zipf's Law - Serpanos, Karakostas, Wolf (Correct)
BibTeX entry: (Update)
T. Kelly and D. Reeves. Optimal Web cache sizing: Scalable methods for exact solutions. Computer Communications, 24:163--173, Feb. 2001. http://citeseer.ist.psu.edu/kelly01optimal.html More
@inproceedings{ kelly00optimal,
author = "Terence Kelly and Daniel Reeves",
title = "Optimal {W}eb Cache Sizing: Scalable Methods for Exact Solutions",
booktitle = "Proceedings of the 5th International Web Caching and Content Delivery Workshop",
year = "2000",
url = "citeseer.ist.psu.edu/kelly01optimal.html" }
Citations (may not include all citations):488 Amortized efficiency of list update and paging rules (context) - Sleator, Tarjan - 1985
396 Web caching and Zipf-like distributions: evidence and implic.. - Breslau, Cao et al. - 1999
298 Cost-aware WWW proxy caching algorithms - Cao, Irani - 1997
282 Generating representative Web workloads for network and serv.. - Barford, Crovella - 1998
182 Characterizing reference locality in the WWW - Almeida, Bestavros et al. - 1996
182 Characterizing reference locality in the WWW - Almeida, Bestavros et al. - 1996
164 Society for Industrial and Applied Mathematics (context) - Tarjan, Structures et al. - 1983
122 Internet Web servers: workload characterization and performa.. (context) - Arlitt, Williamson - 1997
103 Evaluation techniques for storage hierarchies (context) - Mattson, Gecsei et al. - 1970
84 The Design and Analysis of Algorithms (context) - Kozen - 1992
81 Performance of Web proxy caching in heterogeneous bandwidth .. - Feldmann, ceres et al. - 1999
66 Market-oriented programming: some early lessons - Wellman - 1996
58 Organization-based analysis of Web-object sharing and cachin.. - Wolman, Voelker et al. - 1999
54 Page replacement with multi-size pages and applications to W.. (context) - Irani - 1997
51 Evaluating content management techniques for Web proxy cache.. - Arlitt, Cherkasova et al. - 1999
[Article contains additional citations not shown here]
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://ai.eecs.umich.edu/~tpkelly/papers/): More
Extending the ALLONS Traffic Control Algorithm to Systems of.. - Kelly (1998) (Correct)
Variable QoS from Shared Web Caches: User-Centered.. - Kelly, Jamin.. (1999) (Correct)
Relaxation Criteria For Iterated Traffic Simulations - Kelly, Nagel (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC