DULO: An effective buffer cache management scheme to exploit both temporal and spatial locality

FAST 2005 - 4th USENIX Conference on File and Storage Technologies

Volumn , Issue , 2005, Pages 101-114

  Jiang, Song ^a   Ding, Xiaoning ^b   Chen, Feng ^b   Tan, Enhua ^b   Zhang, Xiaodong ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; BENCHMARKING; COMPUTER OPERATING SYSTEMS;

BUFFER CACHE MANAGEMENTS; PROGRAM EXECUTION; PROTOTYPE IMPLEMENTATIONS; SCIENTIFIC PROGRAMS; SYSTEM MEASUREMENT; TEMPORAL AND SPATIAL; TEMPORAL LOCALITY; TRACE DRIVEN SIMULATION;

CACHE MEMORY;

EID: 84866183856     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (40)

1. A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, N. C. Burnett, T. E. Denehy, T. J. Engle, H. S. Gunawi, J. Nugent, F. I. Popovici, “Transforming Policies into Mechanisms with Infokernel”, Proc. of SOSP’03, October 2003.
2. S. Albers and M. Buttner, “Integrated prefetching and caching in single and parallel disk systems”, Proc. of SPAA ’03, June, 2003.
3. D. Black, J. Carter, G. Feinberg, R. MacDonald, S. Mangalat, E. Sheinbrood, J. Sciver, and P. Wang, “OSF/1 Virtual Memory Improvements”, Proc. of the USENIX Mac Symposium, November 1991.
4. J. Bucy and G. Ganger, “The DiskSim Simulation Environment Version 3.0 Reference Manual”, Technical Report CMU-CS-03-102, Carnegie Mellon University, January 2003.
5. A. R. Butt, C. Gniady, and Y. C. Hu, “The Performance Impact of Kernel Prefetching on Buffer Cache Replacement Algorithms”, Proc. of SIGMETRICS’05, June, 2005.
6. P. Cao, E. W. Felten, A. Karlin and K. Li, “A Study of Integrated Prefetching and Caching Strategies”, Proc. of SIGMETRICS’95, May 1995.
7. P. Cao, E. W. Felten, A. Karlin and K. Li, “Implementation and Performance of Integrated Application-Controlled Caching, Prefetching and Disk Scheduling”, ACM Transaction on Computer Systems, November 1996.
8. P. Cao, S. Irani, “Cost-Aware WWW Proxy Caching Algorithms”, Proc. of USENIX’97, December, 1997.
9. P. Cao, E. W. Felten and K. Li, “Application-Controlled File Caching Policies”, Proc. of USENIX Summer’94, 1994.
10. B. Forney, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, “Storage-Aware Caching: Revisiting Caching For Heterogeneous Storage Systems”, Proc. of FAST’02, January 2002.
11. J. Griffioen and R. Appleton, “Reducing file system latency using a predictive approach”, Proc. of USENIX Summer’94, June 1994.
12. B. Gill and D. S. Modha,”SARC: Sequential Prefetching in Adaptive Replacement Cache,” Proc. of USENIX’05, April, 2005.
13. M. Gorman, “Understanding the Linux Virtual Memory Manager”, Prentice Hall, April, 2004.
14. W. W. Hsu, H. C. Young and A. J. Smith, “The Automatic Improvement of Locality in Storage Systems”, Technical Report CSD-03-1264, UC Berkeley, July, 2003.
15. S. Iyer and P. Druschel, “Anticipatory scheduling: A disk scheduling framework to overcome deceptive idleness in synchronous I/O”, Proc. of SOSP’01, October 2001.
16. T. Johnson and D. Shasha, “2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm”, Proc. of VLDB’94, 1994, pp. 439-450.
17. S. Jiang and X. Zhang, “LIRS: An Efficient Low Inter-reference Recency Set Replacement Policy to Improve Buffer Cache Performance”, Proc. of SIGMETRICS’02, June 2002.
18. S. Jiang, F. Chen and X. Zhang, “CLOCK-Pro: An Effective Improvement of the CLOCK Replacement”, Proc. of USENIX’05, April 2005.
19. T. M. Kroeger and D.D.E. Long, “Predicting file-system actions from prior events”, Proc. of USENIX Winter’96, January 1996.
20. T. M. Kroeger and D.D.E. Long, “Design and implementation of a predictive file prefetching algorithm”, Proc. of USENIX ’01, January 2001.
21. S. F. Kaplan, L. A. McGeoch and M. F. Cole, “Adaptive Caching for Demand Prepaging”, Proc. of the International Symposium on Memory Management, June, 2002.
22. T. Kimbrel, A. Tomkins, R. H. Patterson, B. Bershad, P. Cao, E. Felton, G. Gibson, A. R. Karlin and K. Li, “A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching”, Proc. of OSDI’96, 1996.
23. H. Lei and D. Duchamp, “An Analytical Approach to File Prefetching”, Proc. USENIX’97, January 1997.
24. Linux Cross-Reference, URL: http://lxr.linux.no/.
25. N. Megiddo, D. Modha, “ARC: A Self-Tuning, Low Overhead Replacement Cache”, Proc. of FAST’03, March 2003, pp. 115-130.
26. E. J. O’Neil, P. E. O’Neil, and G. Weikum, “The LRU-K Page Replacement Algorithm for Database Disk Buffering”, Proc. of SIGMOD’93, 1993.
27. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky and J. Zelenka, “Informed Prefetching and Caching”, Proc. of SOSP ’95, 1995.
28. R. Pai, B. Pulavarty and M. Cao, “Linux 2.6 Performance Improvement through Readahead Optimization”, Proceedings of the Linux Symposium, July 2004.
29. A. E. Papathanasiou and M. L. Scott, “Energy Efficient Prefetching and Caching”, Proc. of USENIX’04, June, 2004.
30. R. Love, “Linux Kernel Development (2nd Edition)”, Novell Press, January, 2005.
31. SciMark 2.0 benchmark, URL: http://math.nist.gov/scimark2/
32. A. J. Smith, “Sequentiality and Prefetching in Database Systems”, ACM Trans. on Database Systems, Vol. 3, No. 3, 1978.
33. J. Schindler, J. L. Griffin, C. R. Lumb, and G. R. Ganger, “Track-Aligned Extents: Matching Access Patterns to Disk Drive Characteristics”, Proc. of FAST’02, January, 2002.
34. E. Shriver, C. Small, K. A. Smith, “Why Does File System Prefetching Work?”, Proc. of USENIX’99, June, 1999.
35. A. Tomkins, R. H. Patterson and G. Gibson, “Informed Multi-Process Prefetching and Caching”, Proc. of SIGMETRICS ’97, June, 1997.
36. WebStone — The Benchmark for Web Servers, URL: http://www.mindcraft.com/benchmarks/webstone/
37. N. Young, “Online file caching”, Proc. of SODA’98, 1998.
38. Y. Zhou, Z. Chen and K. Li. “Second-Level Buffer Cache Management”, IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 7, July, 2004.
39. Q. Zhu, F. M. David, C. F. Devaraj, Z. Li, Y. Zhou, and P. Cao, “Reducing Energy Consumption of Disk Storage Using Power-Aware Cache Management”, Proc. of HPCA’04, February 2004.
40. Q. Zhu, A. Shankar and Y. Zhou, “PB-LRU: A Self-Tuning Power Aware Storage Cache Replacement Algorithm for Conserving Disk Energy”, Proc. of ICS’04, June, 2004