Context-aware prefetching at the storage server

Proceedings of the 2008 USENIX Annual Technical Conference, USENIX 2008

Volumn , Issue , 2008, Pages 377-390

  Soundararajan, Gokul ^a   Mihailescu, Madalin ^a   Amza, Cristiana ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS PATTERNS; APPLICATION CONTEXTS; DATA PRE-FETCHING; PREFETCHING ALGORITHM; PREFETCHING TECHNIQUES; STORAGE AREA NETWORKS; STORAGE SERVERS; STORAGE SYSTEMS;

DIGITAL STORAGE;

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

References (43)

1. Transaction processing council. http://www.tpc.org.
2. ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. Information and Control in Gray-Box Systems. In Proc. of the 18th ACM Symposium on Operating System Principles (October 2001), pp. 43–56.
3. BAIRAVASUNDARAM, L. N., SIVATHANU, M., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. X-RAY: A Non-Invasive Exclusive Caching Mechanism for RAIDs. In Proc. of the 31st International Symposium on Computer Architecture (June 2004), pp. 176–187.
4. BOWMAN, I. T., AND SALEM, K. Optimization of Query Streams Using Semantic Prefetching. ACM Transactions on Database Systems 30, 4 (December 2005), pp. 1056–1101.
5. CAO, P., FELTEN, E. W., KARLIN, A. R., AND LI, K. A study of integrated prefetching and caching strategies. In Proc. of the International Conference on Measurements and Modeling of Computer Systems, SIGMETRICS (1995), pp. 188–197.
6. CHANG, F. W., AND GIBSON, G. A. Automatic I/O hint generation through speculative execution. In Proc. of the 3rd USENIX Symposium on Operating Systems Design and Implementation (1999), pp. 1–14.
7. CHEN, Z., ZHANG, Y., ZHOU, Y., SCOTT, H., AND SCHIEFER, B. Empirical Evaluation of Multi-level Buffer Cache Collaboration for Storage Systems. In Proc. of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (June 2005), pp. 145–156.
8. CHEN, Z., ZHOU, Y., AND LI, K. Eviction-based Cache Placement for Storage Caches. In Proc. of the USENIX Annual Technical Conference, General Track (June 2003), pp. 269–281.
9. DECANDIA, G., HASTORUN, D., JAMPANI, M., KAKULAPATI, G., LAKSHMAN, A., PILCHIN, A., SIVASUBRAMANIAN, S., VOSSHALL, P., AND VOGELS, W. Dynamo: Amazon’s highly available key-value store. In Proc. of the 21st ACM Symposium on Operating Systems Principles (2007), pp. 205-220.
10. DING, X., JIANG, S., CHEN, F., DAVIS, K., AND ZHANG, X. Diskseen: Exploiting disk layout and access history to enhance I/O prefetch. In USENIX Annual Technical Conference (2007), USENIX, pp. 261–274.
11. GAO, K., HARIZOPOULOS, S., PANDIS, I., SHKAPENYUK, V., AND AILAMAKI, A. Simultaneous pipelining in QPipe: Exploiting work sharing opportunities across queries. In Proc. of the 22nd International Conference on Data Engineering, ICDE (April 2006), pp. 162–174.
12. GNIADY, C., BUTT, A. R., AND HU, Y. C. Program-counter-based pattern classification in buffer caching. In Proc. of the 6th Symposium on Operating System Design and Implementation (2004), pp. 395–408.
13. GRIFFIOEN, J., AND APPLETON, R. Reducing file system latency using a predictive approach. In Proc. of the USENIX Summer Technical Conference (1994), pp. 197–207.
14. HAAS, L. M., KOSSMANN, D., AND URSU, I. Loading a cache with query results. In Proc. of 25th International Conference on Very Large Data Bases (1999), pp. 351–362.
15. HARIZOPOULOS, S., AND AILAMAKI, A. StagedDB: Designing database servers for modern hardware. IEEE Data Eng. Bull. 28, 2 (2005), 11–16.
16. HSU, W. W., SMITH, A. J., AND YOUNG, H. C. I/O reference behavior of production database workloads and the TPC benchmarks - an analysis at the logical level. ACM Transaction on Database Systems 26, 1 (2001), 96–143.
17. HSU, W. W., SMITH, A. J., AND YOUNG, H. C. The automatic improvement of locality in storage systems. ACM Transactions on Computer Systems 23, 4 (2005), 424–473.
18. JONES, S. T., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. Geiger: monitoring the buffer cache in a virtual machine environment. In Proc. of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems (2006), pp. 14–24.
19. KEETON, K., ALVAREZ, G., RIEDEL, E., AND UYSAL, M. Characterizing I/O-intensive workload sequentiality on modern disk arrays. In 4th Workshop on Computer Architecture Evaluation using Commercial Workloads (2001).
20. KROEGER, T. M., AND LONG, D. D. E. Design and implementation of a predictive file prefetching algorithm. In Proc. of the USENIX Annual Technical Conference (2001), pp. 105–118.
21. KUENNING, G. H., POPEK, G. J., AND REIHER, P. L. An analysis of trace data for predictive file caching in mobile computing. In Proc. of the USENIX Summer Technical Conference (1994), pp. 291–303.
22. LEI, H., AND DUCHAMP, D. An analytical approach to file prefetching. In Proc. of the USENIX Annual Technical Conference (1997), pp. 21–21.
23. LI, X., ABOULNAGA, A., SALEM, K., SACHEDINA, A., AND GAO, S. Second-Tier Cache Management Using Write Hints. In Proc. of the Conference on File and Storage Technologies (December 2005).
24. LI, Z., CHEN, Z., SRINIVASAN, S. M., AND ZHOU, Y. C-Miner: Mining Block Correlations in Storage Systems. In Proc. of the FAST’04 Conference on File and Storage Technologies (San Francisco, California, USA, March 2004), pp. 173–186.
25. LI, Z., CHEN, Z., AND ZHOU, Y. Mining Block Correlations to Improve Storage Performance. ACM Transactions on Storage 1, 2 (May 2005), 213–245.
26. LIANG, S., JIANG, S., AND ZHANG, X. STEP: Sequentiality and thrashing detection based prefetching to improve performance of networked storage servers. In Proc. of the 27th IEEE International Conference on Distributed Computing Systems (2007), p. 64.
27. MADHYASTHA, T. M., GIBSON, G. A., AND FALOUTSOS, C. Informed Prefetching of Collective Input/Output Requests. In Proc. of the ACM/IEEE Conference on Supercomputing: High Performance Networking and Computing (1999).
28. PATTERSON, R. H., GIBSON, G. A., GINTING, E., STODOLSKY, D., AND ZELENKA, J. Informed prefetching and caching. In Proc. of the 15th ACM Symposium on Operating System Principles (1995), pp. 79–95.
29. PHILLIPS, L., AND FITZPATRICK, B. Livejournal’s backend and memcached: Past, present, and future. In Proc. of the 19th Conference on Systems Administration (2004).
30. RAAB, F. TPC-C - The Standard Benchmark for Online transaction Processing (OLTP). In The Benchmark Handbook for Database and Transaction Systems (2nd Edition). 1993.
31. RIEDEL, E., FALOUTSOS, C., GIBSON, G. A., AND NAGLE, D. Active disks for large-scale data processing. IEEE Computer 34, 6 (2001), 68–74.
32. SCHINDLER, J., GRIFFIN, J. L., LUMB, C. R., AND GANGER, G. R. Track-aligned Extents: Matching Access Patterns to Disk Drive Characteristics. In Proc. of the Conference on File and Storage Technologies (January 2002), pp. 259–274.
33. SCHLOSSER, S. W., AND IREN, S. Database Storage Management with Object-based Storage Devices. In Workshop on Data Management on New Hardware (June 2005).
34. SHEN, K., YANG, T., CHU, L., HOLLIDAY, J., KUSCHNER, D. A., AND ZHU, H. Neptune: Scalable Replication Management and Programming Support for Cluster-based Network Services. In Proc. of the 3rd USENIX Symposium on Internet Technologies and Systems (March 2001), pp. 197–208.
35. SIVATHANU, G., SUNDARARAMAN, S., AND ZADOK, E. Type-Safe Disks. In Proc. of the 7th Symposium on Operating Systems Design and Implementation (Seattle, WA, USA, November 2006).
36. SIVATHANU, M., BAIRAVASUNDARAM, L. N., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. Database-Aware Semantically-Smart Storage. In Proc. of the FAST’05 Conference on File and Storage Technologies (December 2005), pp. 239–252.
37. SIVATHANU, M., PRABHAKARAN, V., POPOVICI, F. I., DENEHY, T. E., ARPACI-DUSSEAU, A. C., AND ARPACI-DUSSEAU, R. H. Semantically-Smart Disk Systems. In Proc. of the FAST’03 Conference on File and Storage Technologies (March 2003).
38. SRIKANT, R., AND AGRAWAL, R. Mining Sequential Patterns: Generalizations and Performance Improvements. In Proc. of the 5th International Conference on Extending Database Technology (March 1996), pp. 3–17.
39. WILKES, J. Traveling to Rome: QoS specifications for automated storage system management. In Proc. of 9th International Workshop on Quality of Service (2001), pp. 75–91.
40. WONG, M., ZHANG, J., THOMAS, C., OLM-STEAD, B., AND WHITE, C. Database Test 2 Architecture, 0.4 ed. Open Source Development Lab, http://www.osdl.org/lab_activities/kernel_testing/osdl_database_test_su%ite/osdl_ dbt-2/dbt_2_architecture.pdf, June 2002.
41. WONG, T. M., AND WILKES, J. My Cache or Yours? Making Storage More Exclusive. In Proc. of the USENIX Annual Technical Conference, General Track (June 2002), pp. 161–175.
42. YAN, X., HAN, J., AND AFSHAR, R. CloSpan: Mining closed sequential patterns in large databases. In Proc. of the 3rd SIAM International Conference on Data Mining (2003).
43. YEH, T., LONG, D. D. E., AND BRANDT, S. A. Increasing predictive accuracy by prefetching multiple program and user specific files. In Proc. of the 16th Annual International Symposium on High Performance Computing Systems and Applications (2002), pp. 12–19.