Improved adaptive buffer replacement algorithm used for second level buffer

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 44, Issue 8, 2007, Pages 1331-1338

  Sun, Guozhong ^a,b,c   Yuan, Qingbo ^a,b,c   Chen, Mingyu ^a,c   Fan, Jianping ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Buffer replacement; LIRS; LIRS A; Prediction by partial matching (PPM); Second level buffer cache; TPC H

Indexed keywords

ADAPTIVE ALGORITHMS; DATABASE SYSTEMS; HIGH SPEED NETWORKS; SERVERS;

BUFFER REPLACEMENT; DATABASE SERVER SYSTEM; GROUPBY QUERY; HIT RATE; LIRS A; MEMORY SERVER; NETWORK STREAM ANALYZING DATABASE; PREDICTION PARTIAL MATCHING (PPM); REMOTE MEMORY; SECOND LEVEL BUFFER CACHE; TIME LOCALITY; TPC H;

BUFFER STORAGE;

EID: 34548622649     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: 10.1360/crad20070808     Document Type: Article

References (12)

1. S Jiang, X Zhang. LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance[C]. ACM SIGMETRICS Conf (SIGMETRICS'2002), Marina Del Rey, California, 2002.
2. Fan Jianping, Chen mingyu. Dynamic self-organized computer architecture based on grid-components (DSAG)[J], Journal of Computer Research and Development, 2003, 40(12): 1737-1742 (in Chinese).
3. I Ari, A Amer, R Gramarcy, et al. ACME: Adaptive caching using multiple experts[C]. The Workshop on Distributed Data and Structures (WDAS), Paris, France, 2002.
4. Y Zhou, Z Chen, K Li. Second-level buffer cache management[J]. IEEE Trans on Parallel and Distributed Systems, 2004, 15(6): 505-519
5. A V Aho, P J Denning, J D Ullman. Principles of optimal page replacement[J]. Journal of ACM, 1971, 18(1): 80-93.
6. T Johnson, D Shasha. 2Q: A low overhead high performance buffer management replacement algorithm[C]. The 20th Int'l ConfonVLDB, Santiago, Chile, 1994.
7. N Megiddo, D Modha. ARC: A self-tuning, low overhead replacement cache[C]. The 2nd USENIX Symp on File and Storage Technologies, San Francisco, CA, 2003.
8. J T Robinson, M V Devarakonda. Data cache management using frequency-based replacement[C]. ACM SIGMETRICS Conf (SIGMETRICS'1990), Boulder, Colorado, 1990.
9. E J O Neil, P E O Neil, G Weikum. The LRU-K page replacement algorithm for database disk buffering[C]. ACM SIGMOD Int'l Conf on Management of Data, Washington, DC, 1993.
10. J G Cleary, I H Witten. Data compression using adaptive coding and partial string matching[J]. IEEE Trans on Communications, 1984, 32(4): 396-402.
11. T Palpanas, A Mendelzon. Web prefetching using partial match prediction[C]. Web Caching Workshop, San Diego, California, 1999.
12. TM H[OL]. http://www.tpc.org/tpch/, 2006.