X-RAY: A non-invasive exclusive caching mechanism for RAIDs

Conference Proceedings - Annual International Symposium on Computer Architecture, ISCA

Volumn 31, Issue , 2004, Pages 176-187

  Bairavasundaram, Lakshmi N ^a   Sivathanu, Muthian ^a   Arpaci Dusseau, Andrea C ^a   Arpaci Dusseau, Remzi H ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FILE SYSTEMS; STORAGE ARRAYS; STORAGE VENDORS; TRACE-BASED SIMULATION;

COMPUTER OPERATING SYSTEMS; DATA REDUCTION; DISTRIBUTED DATABASE SYSTEMS; IMAGE ANALYSIS; MAGNETIC DISK STORAGE; METADATA; PROFESSIONAL ASPECTS; RANDOM ACCESS STORAGE;

BUFFER STORAGE;

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

References (25)

1. M. Arlitt and C. Williamson. Web Server Workload Characterization: The Search for Invariants. In Proceedings of the 1996 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems (SIGMETRICS'96), May 1996.
2. Martin Arlitt and Tai Jin. 1998 World Cup Web Site Access Logs. http://www.acm.org/sigcomm/ITA/, August 1998.
3. Martin Arlitt and Tai Jin. Workload Characterization of the 1998 World Cup Web Site. Technical Report HPL-1999-35R1, Hewlett Packard Labs, 1999.
4. 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, Banff, Canada, October 2001.
5. Mary Baker, John Hartman, Martin Kupfer, Ken Shirriff, and John Ousterhout. Measurements of a Distributed File System. In Proceedings of the 13th ACM Symposium on Operating Systems Principles (SOSP '91), pages 198-212, Pacific Grove, California, October 1991.
6. Rohit Chandra, Scott Devine, Ben Verghese, Anoop Gupta, and Mendel Rosenblum. Scheduling and Page Migration for Multiprocessor Compute Servers. In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS VI), pages 12-24, San Jose, California, October 4-7, 1994.
7. Zhifeng Chen, Yuanyuan Zhou, and Kai Li. Eviction-based Placement for Storage Caches. In Proceedings of the USENIX Annual Technical Conference (USENIX '03), pages 269-282, San Antonio, Texas, June 2003.
8. Zarka Cvetanovic and Dileep Bhandarkar. Characterization of Alpha AXP Performance Using TP and SPEC Workloads. In Proceedings of the 21st International Symposium on Computer Architecture, pages 60-70, 1994.
9. Ian Dowse and David Malone. Recent Filesystem Optimisations on FreeBSD. In Proceedings of the USENIX Annual Technical Conference (FREENIX Track), 2002.
10. EMC Corporation. Symmetric Enterprise Information Storage Systems. http://www.emc.com, 2002.
11. Theodore Johnson and Dennis Shasha. 2Q: A Low-Overhead High Performance Buffer Management Replacement Algorithm. In Proceedings of the 20th International Conference on Very Large Databases (VLDB 20), pages 439-450, Santiago, Chile, September 1994.
12. Norman P. Jouppi. Improving Direct-Mapped Cache Performance by the Addition of a Small Fully-Associative Cache and Prefetch Buffers. In Proceedings of the 17th Annual International Symposium on Computer Architecture (ISCA '90), pages 364-373, Seattle, Washington, May 1992.
13. Norman P. Jouppi and Steven J. E. Wilton. Tradeoffs in Two-Level On-Chip Caching. In Proceedings of the 21st International Symposium on Computer Architecture, pages 34-45, 1994.
14. Kimberly Keeton, David A. Patterson, Yong Qiang He, Roger C. Raphael, and Walter E. Baker. Performance Characterization of a Quad Pentium Pro SMP Using OLTP Workloads. In Proceedings of the 25th Annual International Symposium on Computer Architecture (ISCA '98), pages 15-26, June 1998.
15. Donghee Lee, Jongmoo Choi, Jun-Hum Kim, Sam H. Noh, Sang Lyul Min, Yookum Cho, and Chong Sang Kim. On The Existence Of A Spectrum Of Policies That Subsumes The Least Recently Used (LRU) And Least Frequently Used (LFU) Policies. In Proceedings of the 1999 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems (SIGMETRICS '99), Atlanta, Georgia, May 1999.
16. C. Lumb, J. Schindler, G.R. Ganger, D.F. Nagle, and E. Riedel. Towards Higher Disk Head Utilization: Extracting "Free" Bandwidth From Busy Disk Drives. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI '00), pages 87-102, San Diego, California, October 2000.
17. D. J. Makaroff and Derek L. Eager. Disk Cache Performance for Distributed Systems. In International Conference on Distributed Computing Systems (ICDCS '90), pages 212-219, Paris, France, May 1990.
18. 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 Technical Conference (USENIX Winter '92), pages 305-314, San Francisco, California, January 1992.
19. Drew Roselli, Jacob R. Lorch, and Thomas E. Anderson. A Comparison of File System Workloads. In Proceedings of the USENIX Annual Technical Conference (USENIX '00), pages 41-54, San Diego, California, June 2000.
20. Muthian Sivathanu, Vijayan Prabhakaran, Florentina I. 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, San Francisco, California, March 2003.
21. Theodore Ts'o and Stephen Tweedie. Future Directions for the Ext2/3 Filesystem. In Proceedings of the USENIX Annual Technical Conference (FREENIX Track), 2002.
22. John Wilkes, Richard Golding, Carl Staelin, and Tim Sullivan. The HP AutoRAID Hierarchical Storage System. ACM Transactions on Computer Systems, 14(1):108-136, February 1996.
23. Darryl L. Willick, Derek L. Eager, and Richard B. Bunt. Disk Cache Replacement Policies for Network Fileservers. In International Conference on Distributed Computing Systems (ICDCS '93), pages 2-11, Pittsburgh, Pennsylvania, May 1993.
24. Theodore M. Wong and John Wilkes. My Cache or Yours? Making Storage More Exclusive. In Proceedings of the USENIX Annual Technical Conference (USENIX '02), Monterey, California, June 2002.
25. Yuanyuan Zhou, James F. Philbin, and Kai Li. The Multi-Queue Replacement Algorithm for Second Level Buffer Caches. In Proceedings of the USENIX Annual Technical Conference (USENIX '01), pages 91-104, Boston, Massachusetts, June 2001.