The Multi-Queue Replacement Algorithm for Second Level Buffer Caches (2001)  (Make Corrections)  (32 citations)
Yuanyuan Zhou, James F. Philbin

 @ NUS   Home/Search   Context   Related

 
View or download:
uiuc.edu/~yyzhou/paper/usenix01.ps
Cached:  PS.gz  PS  PDF  Image  Update  Help

From:  uiuc.edu/~yyzhou/publication (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper reports our research results that improve second level bu er cache performance. Several previous studies have shown that a good single level cache replacement algorithm such as LRU does not work well with second level bu er caches. Second level bu er caches have di erent access pattern from rst level bu er caches because Accesses to second level bu er caches are actually misses from rst level bu er caches. (Update)

Cited by:   More
ULC: A File Block Placement and Replacement Protocol to.. - Hierarchical Locality In   (Correct)
Making LRU Friendly to Weak Locality - Workloads Novel Replacement   (Correct)
CAR: Clock with Adaptive Replacement - Bansal, Modha (2004)   (Correct)

Active bibliography (related documents):   More   All
1.9:   Memory Management for Networked Servers - Zhou (2000)   (Correct)
0.9:   Second-Level Buffer Cache Management - Yuanyuan Zhou Member   (Correct)
0.8:   Towards Automatic Initial Buffer Configuration - Ku (2003)   (Correct)

Similar documents based on text:   More   All
0.2:   PB-LRU: A Self-Tuning Power Aware Storage Cache Replacement.. - Zhu, Zhou (2004)   (Correct)
0.1:   A Comparison of Wormhole-Routed Interconnection Networks - Petrini, Vanneschi (1997)   (Correct)
0.1:   Latency and Bandwidth Requirements of Massively Parallel.. - Petrini, Vanneschi (1999)   (Correct)

Related documents from co-citation:   More   All
12:   Making storage more exclusive (context) - Wong, Ganger et al. - 2000
11:   LIRS: An efficient low inter-reference recency set replacement policy to improve.. - Jiang, Zhuang - 2002
10:   the Existence of a Spectrum of Policies that subsumes the Least Recently Used (L.. - Lee, Choi et al. - 1999

BibTeX entry:   (Update)

Y. Zhou and J. F. Philbin. The Multi-Queue replacement algorithm for second level buffer caches. In Proc. of the USENIX Ann. Technical Conf., pages 91--104. June 2001. http://citeseer.comp.nus.edu.sg/655725.html   More

@misc{ zhou01multiqueue,
  author = "Y. Zhou and J. Philbin",
  title = "The Multi-Queue replacement algorithm for second level buffer caches",
  text = "Y. Zhou and J. F. Philbin. The Multi-Queue replacement algorithm for second
    level buffer caches. In Proc. of the USENIX Ann. Technical Conf., pages
    91--104. June 2001.",
  year = "2001",
  url = "citeseer.comp.nus.edu.sg/655725.html" }
Citations (may not include all citations):
443   Improving direct-mapped cache performance by the addition of.. - Jouppi - 1990
261   Modern Operating Systems (context) - Tanenbaum - 1992
232   A study of replacement algorithms for a virtualstorage compu.. (context) - Belady - 1966
182   Characterizing reference locality in the WWW - Almeida - 1996
167   UNIX Disk Access Patterns - Ruemmler, Wilkes - 1993
152   Operating System Support for Database Management (context) - Stonebraker - 1981
103   Evaluation Techniques for Storage Hierarchies (context) - Mattson - 1970
88   The Working Set Model for Program Behavior (context) - Denning - 1968
88   Data Cache Management Using Frequency-Based Replacement (context) - Robinson, Devarakonda - 1990
70   Cache Memories (context) - Smith - 1982
56   ACM Transactions on Database Systems (context) - Smith, Prefetching et al. - 1978
56   Disk cache - miss ratio analysis and design considerations (context) - Smith - 1985
53   Multi-level Caching in Distributed File Systems-or- your cac.. - Muntz, Honeyman - 1992
40   the Inclusion Properties for Multi-Level Cache Hierarchies (context) - Baer, Wang
39   Virtual Memory (context) - Denning - 1996
34   the Existence of a Spectrum of Policies that Subsumes the Le.. - Lee - 1999
33   Disk Cache Replacement Policies for Network Fileservers - Willick, Eager et al. - 1993
28   HiPEC: High Performance External Virtual Memory Caching - Lee - 1994
28   Organization and Performance of a TwoLevel Virtual-Real Cach.. (context) - Wang - 1989
27   An Inter-Reference Gap Model for Temporal Locality in Progra.. (context) - Phalke, Gopinath - 1995
23   Properties of the workingset model (context) - Denning, Schwartz - 1972
21   Operating Systems Theory (context) - Co, Denning - 1973
17   Distance string models for program behavior (context) - Spirn - 1976
17   A modeling study of the TPC-C benchmark - Leutenegger, Dias - 1993
16   A Trace-Driven Analysis of Disk Working Set Sizes - Ruemmler, Wilkes - 1993
15   TPC Benchmark C (context) - Performance - 1991
14   Page Replacement Algorithm For Database Disk Bu ering (context) - O'Neil, LRU-K - 1993
10   A Low Overhead High Performance Bu er Management Replacement.. (context) - Johnson, Shasha - 1994
10   er Management Strategies for Relational Database Systems (context) - Chou, DeWitt et al. - 1985
8   Principles of Database Bu er Management (context) - elsberg, Haerder - 1984
7   A Scheduling Philosophy for Multiprocessing Systems (context) - Lampson - 1968
7   Symmetrix 3000 and 5000 Enterprise Storage Systems Product D.. (context) - Corporation - 1999
5   Properties of Storage Hierarchy Systems with Multiple Page S.. (context) - Lam, Madnick - 1979
3   WSClock - A Simple and E ective Algorithm for virtual Memory.. (context) - Carr, Hennessy - 1981
3   Memory Management for Networked Servers - Zhou - 2000
2   er Management in Relational Database Systems (context) - Sacco, Schkolnick - 1986
2   Analysis of the Generalized Clock Bu er Replacement Scheme f.. (context) - Nicola - 1992
2   A Quantitative Analysis Scalability for Network File Systems (context) - Dahlin - 1994
1   Virtual Interface Architecture Speci cation version (context) - Organization - 1997
1   White Paper: ESS-The Performance Leader (context) - Corporation - 1999
1   A Model for the Evaluation of Storage Hierarchies (context) - Gecsei, Lukes - 1974
1   Simplifying distributed le systems using a shared logical di.. (context) - Shillner, Felten - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www-faculty.cs.uiuc.edu/~yyzhou/publication.htm):   More
Memory Management for Networked Servers - Zhou (2000)   (Correct)
Second-Level Buffer Cache Management - Yuanyuan Zhou Member   (Correct)
Experiences with VI Communication for Database Storage - Yuanyuan Zhou Angelos (2002)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST at NUS   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST at NUS - Copyright Penn State and NEC. Hosted by the School of Computing, National University of Singapore.