Second-tier cache management using write hints

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

Volumn , Issue , 2005, Pages 115-128

  Li, Xuhui ^a   Aboulnaga, Ashraf ^a   Salem, Kenneth ^a   Sachedina, Aamer ^b   Gao, Shaobo ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b IBM TORONTO LAB   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PATTERNS; CACHE DATA; CACHE HIERARCHIES; CACHE MANAGEMENT; CACHE MANAGEMENT POLICIES; DATA BLOCKS; STORAGE SERVERS; TRACE DRIVEN SIMULATION;

DIGITAL STORAGE;

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

References (22)

1. Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau. Information and Control in Gray-Box Systems. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP’01), pages 43–56, October 2001.
2. Lakshmi N. Bairavasundaram, Muthian Sivathanu, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. X-RAY: A NonInvasive Exclusive Caching Mechanism for RAIDs. In Proceedings of the 31st Annual International Symposium on Computer Architecture (ISCA’04), June 2004.
3. S. Bansal and D. Modha. CAR: Clock with adaptive replacement. In Proc. of the 3nd USENIX Symposium on File and Storage Technologies (FAST ’04), March 2004.
4. L. A. Belady. A study of replacement algorithms for a virtual-storage computer. IBM Systems Journal, 5(2):78–101, 1966.
5. Zhifeng Chen, Yan Zhang, Yuanyuan Zhou, Heidi Scott, and Berni Schiefer. Empirical evaluation of multi-level buffer cache collaboration for storage systems. In Proceedings of the International Conference on Measurements and Modeling of Computer Systems (SIGMETRICS’05), pages 145–156, 2005.
6. Zhifeng Chen, Yuanyuan Zhou, and Kai Li. Eviction-based cache placement for storage caches. In Proceedings of the USENIX 2003 Annual Technical Conference, pages 269–282, June 2003.
7. Hong-Tai Chou and David J. DeWitt. An evaluation of buffer management strategies for relational database systems. In Proceedings of the 11th International Conference on Very Large Data Bases (VLDB), pages 127–141, August 1985.
8. Michael J. Franklin, Michael J. Carey, and Miron Livny. Global memory management in client-server database architectures. In Proc. International Conference on Very Large Data Bases (VLDB’92), pages 596–609, 1992.
9. International Business Machines Corporation. IBM DB2 Universal Database Administration Guide: Performance, version 8.2 edition.
10. Song Jiang and Xiaodong Zhang. Lirs: An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In Proceedings of the International Conference on Measurements and Modeling of Computer Systems (SIGMETRICS’02), pages 31–42, June 2002.
11. Song Jiang and Xiaodong Zhang. ULC: A file block placement and replacement protocol to effectively exploit hierarchical locality in multi-level buffer caches. In Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS 2004), pages 168–177, March 2004.
12. Theodore Johnson and Dennis Shasha. 2Q: A low overhead high performance buffer management replacement algorithm. In Proc. International Conference on Very Large Data Bases (VLDB’94), pages 439–450, 1994.
13. Nimrod Megiddo and Dharmendra S. Modha. Arc: A self-tuning, low overhead replacement cache. In Proceedings of the Second USENIX Symposium on File and Storage Technologies (FAST’03), March 2003.
14. Microsoft Corporation. Microsoft SQL Server 2000 Books Online.
15. D. Muntz and P. Honeyman. Multi-level caching in distributed file systems - or - your cache ain’t nuthin’ but trash. In Proceedings of the USENIX Winter Conference, pages 305–313, January 1992.
16. Elizabeth J. O’Neil, Patrick E. O’Neil, and Gerhard Weikum. The LRU-K page replacement algorithm for database disk buffering. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD’93), pages 297–306, 1993.
17. Oracle Corporation. Oracle Database Concepts, version 10g release 2 (10.2) edition, June 2005.
18. Muthian Sivathanu, Vijayan Prabhakaran, Florentina Popovici, Timothy E. Denehy, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau. Semantically-Smart Disk Systems. In Proceedings of the Second USENIX Symposium on File and Storage Technologies (FAST’03), pages 73–88, March 2003.
19. Transaction Processing Performance Council. TPC Benchmark C, revision 5.4 edition, 2005.
20. Theodore M. Wong and John Wilkes. My cache or yours? making storage more exclusive. In USENIX Annual Technical Conference (USENIX 2002), pages 161–175, June 2002.
21. Yuanyuan Zhou, Zhifeng Chen, and Kai Li. Second-level buffer cache management. IEEE Transactions on Parallel and Distributed Systems, 15(7), July 2004.
22. Yuanyuan Zhou, James Philbin, and Kai Li. The multi-queue replacement algorithm for second level buffer caches. In Proceedings of the USENIX 2001 Annual Technical Conference, pages 91–104, June 2001.