Storage-aware caching: Revisiting caching for heterogeneous storage systems

Proceedings of the FAST 2002 Conference on File and Storage Technologies

Volumn , Issue , 2002, Pages

  Forney, Brian C ^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

CACHING ALGORITHM; CLOCK REPLACEMENT; COST-AWARE; PERFORMANCE CHARACTERISTICS; REPLACEMENT ALGORITHM; STORAGE SYSTEMS; WEB CACHING;

BUFFER STORAGE;

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

References (40)

1. S. Acharya, R. Alonso, M. J. Franklin, and S. B. Zdonik. Broadcast Disks: Data Management for Asymmetric Communications Environments. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, CA, May 22-25, 1995, pages 199–210. ACM Press, 1995.
2. S. Acharya, M. J. Franklin, and S. B. Zdonik. Dissemination-based Data Delivery Using Broadcast Disks. IEEE Personal Communications, 2(6), December 1995.
3. A. Alexandrov, M. F. Ionescu, K. E. Schauser, and C. Scheiman. LogGP: Incorporating Long Messages into the LogP Model - One Step Closer Towards a Realistic Model for Parallel Computation. In Papers of the 7th Annual ACM symposium on Parallel Algorithms and Architectures, Santa Barbara, CA, June 24 - 26, 1995, pages 95–105. ACM Press, 1995.
4. Apple Computer Corporation. iDisk. http://itools.mac.com.
5. A. C. Arpaci-Dusseau, R. H. Arpaci-Dusseau, J. Bent, B. Forney, S. Muthukrishnan, F. Popovici, and O. Zaki. Manageable Storage via Adaptation in WiND. In Proceedings of IEEE Int’l Symposium on Cluster Computing and the Grid (CCGrid’ 2001), pages 169–177, May 15-18 2001.
6. R. H. Arpaci-Dusseau and A. C. Arpaci-Dusseau. Fail-Stutter Fault Tolerance. In Workshop on Hot Topics in Operating Systems (HotOS 8), Schloss Elmau, Germany, May 2001.
7. O. Babaoglu and W. Joy. Converting a Swap-Based System to do Paging in an Architecture lacking Page-Referenced Bits. In Proceedings of the 8th ACM Symposium on Operating System Principles, pages 78–86, Pacific Grove, CA, December 1981.
8. J. L. Bertoni. Understanding Solaris Filesystems and Paging. Technical Report TR-98-55, Sun Microsystems, 1998.
9. P. Cao, E. W. Felten, A. R. Karlin, and K. Li. Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling. ACM Transactions on Computer Systems, 14(4):311–343, November 1996.
10. P. Cao and S. Irani. Cost-Aware WWW Proxy Caching Algorithms. In USENIX Symposium on Internet Technologies and Systems Proceedings, Monterey, California, December 8–11, 1997, pages 193–206, Berkeley, CA, USA, 1997.
11. L. R. Carley, G. R. Ganger, and D. F. Nagle. MEMS-based Integrated-Circuit Mass-Storage Systems. Communications of the ACM, 43(11):72–80, November 2000.
12. M. Chrobak, H. Karloff, T. Payne, and S. Vishwanathan. New Results on Server Problems. In Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’90), pages 291–300, San Francisco, CA, USA, Jan. 1990.
13. T. Cortes and J. Labarta. Extending Heterogeneity to RAID level 5. In Usenix 2001 Annual Technical Conference, June 2001.
14. A. Demke Brown and T. C. Mowry. Taming the Memory Hogs: Using Compiler-Inserted Releases to Manage Physical Memory Intelligently. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI-00), pages 31–44, Berkeley, CA, October 23–25 2000.
15. E. Grochowski. IBM Leadership in Disk Stroage Technology. IBM Corporation, 2000.
16. J. H. Howard, M. L. Kazar, S. G. Menees, D. A. Nichols, M. Satyanarayanan, R. N. Sidebotham, and M. J. West. Scale and Performance in a Distributed File System. ACM Transactions of Computer Systems, 6(1):51–81, February 1988.
17. S. Jin and A. Bestavros. Popularity-Aware GreedyDual-Size Algorithms for Web Access. In Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS), April 2000.
18. T. Kelly, Y. M. Chan, S. Jamin, and J. K. MacKie-Mason. Biased Replacement Policies for Web Caches: Differential Quality-of-Service and Aggregate User Value. In Fourth International Web Caching Workshop, San Diego, California, 31 March - 2 April 1999, 1999.
19. J. Kubiatowicz, D. Bindel, P. Eaton, Y. Chen, D. Geels, R. Gummadi, S. Rhea, W. Weimer, C. Wells, H. Weatherspoon, and B. Zhao. OceanStore: An Architecture for Global-Scale Persistent Storage. In Proceedings of the Ninth international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000.
20. M. Manasse, L. McGeoch, and D. Sleator. Competitive Algorithms for On-line Problems. In Proceedings of the twentieth annual ACM Symposium on Theory of Computing, Chicago, Illinois, May 2–4, 1988, pages 322–333, New York, NY, USA, 1988.
21. M. Nelson, B. Welch, and J. Ousterhout. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1):134–154, February 1988.
22. M. N. Nelson. Virtual Memory vs. The File System. Technical Report 90.4, Compaq Computer Corporation, 2000.
23. C. Nyberg, T. Barclay, Z. Cvetanovic, J. Gray, and D. Lomet. AlphaSort: A RISC Machine Sort. In 1994 ACM SIGMOD Conference, May 1994.
24. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed Prefetching and Caching. In Proceedings of the Fifteenth ACM Symposium on Operating Systems Principles, pages 79–95, Copper Mountain, CO, December 1995. ACM Press.
25. Pro Softnet Corporation. iBackup. http://www.ibackup.com/.
26. R. Rashid, A. Tevanian, M. Young, D. Golub, D. Baron, D. Black, W. Bolosky, and J. Chew. Machine-Independent Virtual Memory Management for Paged Uniprocessor and Multiprocessor Architectures. In Proceedings of the Second International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS II), pages 31–39, Palo Alto, CA, October 1987. Association for Computing Machinery, IEEE.
27. L. Rizzo and L. Vicisano. Replacement Policies for a Proxy Cache. IEEE/ACM Transactions on Networking, 8(2):158–170, 2000.
28. D. Roselli, J. R. Lorch, and T. E. Anderson. A Comparison of File System Workloads. In Proceedings of the 2000 USENIX Annual Technical Conference (USENIX-00), pages 41–54, Berkeley, CA, June 18–23 2000.
29. C. Ruemmler and J. Wilkes. An Introduction to Disk Drive Modeling. IEEE Computer, 27(3):17–28, March 1994.
30. R. Sandberg. The Design and Implementation of the Sun Network File System. In Proceedings of the USENIX Summer Conference, pages 119–130, Berkeley, CA, USA, June 1985. USENIX Association.
31. J. L. Sanford, P. F. Greier, K. H. Yang, M. Lu, R. S. Olyha, Jr., C. Narayan, J. A. Hoffnagle, P. M. Alt, and R. L. Melcher. A One-megapixel Reflective Spatial Light Modulator System For Holographic Storage. IBM Journal of Research and Development, 42(3/4):411–426, 1998.
32. Y. Smaragdakis, S. Kaplan, and P. Wilson. EELRU: Simple and Effective Adaptive Page Replacement. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computing Systems (SIGMETRICS-99), volume 27,1 of SIGMETRICS Performance Evaluation Review, pages 122–133, New York, May 1–4 1999. ACM Press.
33. D. G. Sullivan and M. I. Seltzer. Isolation with Flexibility: A Resource Management Framework for Central Servers. In Proceedings of the 2000 USENIX Annual Technical Conference (San Diego, California), pp. 337-350, 2000.
34. The Infiniband Trade Association. http://www.infinibandta.org, June 2001.
35. A. Tomkins, R. H. Patterson, and G. Gibson. Informed Multi-Process Prefetching and Caching. In Proceedings of the 1997 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 100–114. ACM Press, June 1997.
36. A. Vahdat, T. Anderson, M. Dahlin, E. Belani, D. Culler, P. East-ham, and C. Yoshikawa. WebOS: Operating System Services For Wide Area Applications. In Proceedings of the Seventh Symposium on High Performance Distributed Computing, July 1998.
37. C. A. Waldspurger and W. E. Weihl. Lottery Scheduling: Flexible Proportional-Share Resource Management. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation, Nov 1994.
38. R. P. Wooster and M. Abrams. Proxy Caching that Estimates Page Load Delays. In Proceedings of the 6th International WWW Conference, April 1997.
39. N. E. Young. The K-server Dual and Loose Competitiveness for Paging. Algorithmica, 11(6):525–541, June 1994.
40. N. E. Young. On-line File Caching. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, Balitmore, MD, January 17-19, 1999, pages 82–86. ACM Press, 1999.