My cache or yours? Making storage more exclusive

Proceedings of the 2002 USENIX Annual Technical Conference

Volumn , Issue , 2002, Pages

  Wong, Theodore M ^a   Wilkes, John ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE CACHE; CACHE HIERARCHIES; DATA BLOCKS; DISK ARRAY; INSERTION ALGORITHMS; MANAGEMENT POLICY; SIMPLE SCHEMES; SIMULATION STUDIES;

RANDOM ACCESS STORAGE;

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

References (49)

1. M. F. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, and T. Jin. Evaluating content management techniques for web proxy caches. Performance Evaluation Review, 27(4):3–11, Mar. 2000.
2. M. F. Arlitt and C. L. Williamson. Web server workload characterization: The search for invariants. In Proc. of SIGMETRICS 1996, pages 126–137. July 1996.
3. E. Bachmat, EMC. Private communication, Apr. 2002.
4. D. Black, EMC. Private communication, Feb. 2002.
5. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and Zipf-like distributions: Evidence and implications. In Proc. of the 18th Ann. Joint Conf. of the IEEE Computer and Communications Soc., volume 1–3. Mar. 1999.
6. D. Buck and M. Singha. An analytic study of caching in computer-systems. Journal of Parallel and Distributed Computing, 32(2):205–214, Feb. 1996. Erratum published in 34(2):233, May 1996.
7. P. Cao, E. W. Felten, and K. Li. Application-controlled file caching policies. In Proc. of the USENIX Assoc. Summer Conf., pages 171–182. June 1994.
8. M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic evidence and possible causes. In Proc. of SIGMETRICS 1996, pages 160–169. July 1996.
9. M. D. Dahlin, R. Y. Wang, T. E. Anderson, and D. A. Patterson. Cooperative caching: Using remote client memory to improve file system performance. In Proc. of the 1st Symp. on Operating Systems Design and Implementation, pages 267–280. Nov. 1994.
10. W. Effelsberg and T. Haerder. Principles of database buffer management. ACM Trans. on Database Systems, 9(4):560–595, Dec. 1984.
11. EMC Corporation. Symmetrix 3000 and 5000 enterprise storage systems product description guide. http://www.emc.com/products/product_pdfs/pdg/symm_3_5_pdg.pdf, Feb. 1999.
12. EMC Corporation. Symmetrix 8000 enterprise storage systems product description guide, Mar. 2001.
13. M. J. Feeley, W. E. Morgan, F. H. Pighin, A. R. Karlin, and H. M. Levy. Implementing global memory management in a workstation cluster. In Proc. of the 15th Symp. on Operating Systems Principles, pages 201–212. Dec. 1995.
14. M. J. Franklin, M. J. Carey, and M. Livny. Global memory management in client-server DBMS architectures. In Proc. of the 18th Very Large Database Conf., pages 596–609. Aug. 1992.
15. K. Froese and R. B. Bunt. The effect of client caching on file server workloads. In Proc. of the 29th Hawaii International Conference on System Sciences, pages 150–159, Jan. 1996.
16. G. R. Ganger and Y. N. Patt. Using system-level models to evaluate I/O subsystem designs. IEEE Trans. on Computers, 47(6):667–678, June 1998.
17. C. P. Grossman. Evolution of the DASD storage control. IBM Systems Journal, 28(2):196–226, 1989.
18. Hewlett-Packard Company. HP 9000 N4000 Enterprise Server using HP-UX 11.00 64-bit and Informix Extended Parallel Server 8.30FC2: TPC-H full disclosure report, May 2000.
19. S. Jiang and X. Zhuang. LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance. In Proc. of SIGMETRICS 2002. June 2002.
20. S. Jin and A. Bestavros. Popularity-aware greedy-dual-size web proxy caching algorithms. In Proc. of the 20th Intl. Conf. on Distributed Computing Systems, pages 254–261. Apr. 2000.
21. R. Karedla, J. S. Love, and B. G. Wherry. Caching strategies to improve disk performance. IEEE Computer, 27(3):38–46, Mar. 1994.
22. E. D. Katz, M. Butler, and R. McGrath. A scalable HTTP server: The NCSA prototype. Computer Networks and ISDN Systems, 27(2):155–164, Nov. 1994.
23. K. Korner. Intelligent caching for remote file service. In Proc. of the 10th Intl. Conf. on Distributed Computing Systems, pages 220–226. May 1990.
24. B. McNutt. I/O subsystem configurations for ESA: New roles for processor storage. IBM Systems Journal, 32(2):252–264, 1993.
25. J. Menon and M. Hartung. The IBM 3990 disk cache. In Proc. of COMPCON 1988, the 33rd IEEE Intl. Computer Conf., pages 146–151, June 1988.
26. D. W. Miller and D. T. Harper. Performance analysis of disk cache write policies. Microprocessors and Microsystems, 19(3):121–130, Apr. 1995.
27. D. Muntz and P. Honeyman. Multi-level caching in distributed file systems — or — your cache ain’t nuthin’ but trash. In Proc. of the USENIX Assoc. Winter Conf. Jan. 1992.
28. D. Muntz, P. Honeyman, and C. J. Antonelli. Evaluating delayed write in a multilevel caching file system. In Proc. of IFIP/IEEE Intl. Conf. on Distributed Platforms, pages 415–429. Feb.–Mar. 1996.
29. E. Rahm and D. F. Ferguson. Cache management algorithms for sequential data access. Research Report RC15486, IBM T.J. Watson Research Laboratories, Yorktown Heights, NY, 1993.
30. J. T. Robinson and M. V. Devarakonda. Data cache management using frequency-based replacement. In Proc. of SIGMETRICS 1990, pages 132–142. May 1990.
31. C. Ruemmler and J. Wilkes. A trace-driven analysis of disk working set sizes. Tech. Rep. HPL-OSR-93-23, HP Laboratories, Palo Alto, CA, Apr. 1993.
32. C. Ruemmler and J. Wilkes. UNIX disk access patterns. In Proc. of the USENIX Assoc. Winter Conf., pages 405–420. Jan. 1993.
33. C. Ruemmler and J. Wilkes. An introduction to disk drive modelling. IEEE Computer, 27(3):17–28, Mar. 1994.
34. A. J. Smith. Bibliography on file and I/O system optimization and related topics. Operating Systems Review, 15(4):39–54, Oct. 1981.
35. A. J. Smith. Disk cache-miss ratio analysis and design considerations. ACM Trans. on Computer Systems, 3(3):161–203, Aug. 1985.
36. J. Z. Teng and R. A. Gumaer. Managing IBM Database 2 buffers to maximize performance. IBM Systems Journal, 23(2):211–218, 1984.
37. Transaction Processing Performance Council. TPC benchmark H, Standard Specification Revision 1.3.0. http://www.tpc.org/tpch/spec/h130.pdf, June 1999.
38. Transaction Processing Performance Council. TPC benchmark C, Standard Specification Version 5. http://www.tpc.org/tpcc/spec/tpcc/current.pdf, Feb. 2001.
39. K. Treiber and J. Menon. Simulation study of cached RAID5 designs. In Proc. of the 1st Conf. on High-Performance Computer Architecture, pages 186–197. Jan. 1995.
40. M. Uysal, A. Acharya, and J. Saltz. Requirements of I/O systems for parallel machines: An application-driven study. Tech. Rep. CS-TR-3802, Dept. of Computer Science, University of Maryland, College Park, MD, May 1997.
41. A. Varma and Q. Jacobson. Destage algorithms for disk arrays with nonvolatile caches. In Proc. of the 22nd Ann. Intl. Symp. on Computer Architecture, pages 83–95. June 1995.
42. G. M. Voelker, E. J. Anderson, T. Kimbrel, M. J. Feeley, J. S. Chase, and A. R. Karlin. Implementing cooperative prefetching and caching in a globally managed memory system. In Proc. of SIGMETRICS 1998, pages 33–43. June 1998.
43. D. Voigt. HP AutoRAID field performance. HP World talk 3354, http://www.hpl.hp.com/SSP/papers/, Aug. 1998.
44. J. Wilkes. The Pantheon storage-system simulator. Tech. Rep. HPL-SSP-95-14 rev. 1, HP Laboratories, Palo Alto, CA, May 1996.
45. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID hierarchical storage system. ACM Trans. on Computer Systems, 14(1):108–136, Feb. 1996.
46. D. L. Willick, D. L. Eager, and R. B. Bunt. Disk cache replacement policies for network fileservers. In Proc. of the 13th Intl. Conf. on Distributed Computing Systems, pages 2–11. May 1993.
47. A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. M. Levy. The scale and performance of cooperative web proxy caching. In Proc. of the 17th Symp. on Operating Systems Principles, pages 16–31. Dec. 1999.
48. 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.
49. G. K. Zipf. Human Behavior and Principle of Least Effort. Addison-Wesley Press, Cambridge, MA, 1949.