STEP: Sequentiality and thrashing detection based prefetching to improve performance of networked storage servers

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages

  Liang, Shuang ^a   Jiang, Song ^b   Zhang, Xiaodong ^a  

^a Ohio State University   (United States)

^b Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; DATA TRANSFER; DYNAMIC RANDOM ACCESS STORAGE; NETWORK MANAGEMENT;

NETWORKED STORAGE SYSTEMS; STORAGE SERVER RESOURCES; THRASHING DETECTION;

SERVERS;

EID: 34848880486     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.141     Document Type: Conference Paper

References (27)

1. L. N. Bairavasundaram, M. Sivathanu, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. X-ray: A non-invasive exclusive caching mechanism for raids. In Proceedings of the 31st annual international symposium on Computer architecture (ISCA), page 176, 2004.
2. J. Band. The Storage Outlook: Managing to maintain growth. Business Insights, 2003.
3. D. P. Bovet and M. Cesati. Understanding the Linux Kernel. O'Reilly, 2005.
4. A. D. Brown, T. C. Mowry, and O. Krieger. Compiler-based I/O prefetching for out-of-core applications. ACM Transactions on Computer Systems, 19(2):111-170, 2001.
5. 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, 1996.
6. X. Ding, S. Jiang, R Chen, K. Davis, and X. Zhang. DiskSeen: Exploiting Disk Layout and Access History to Enhance I/O Prefetch. In Proceedings of USENIX 2007 Annual Technical Conference, Santa Clara, CA, 2007.
7. G. A. Gibson, J. S. Vitter, and J. Wilkes. Strategic directions in storage i/o issues in large-scale computing. ACM Computing Survey, 28(4):779-793, 1996.
8. B. S. Gill and L. A. D. Bathen. AMP: Adaptive Multi-stream Prefetching in a Shared Cache. In Proceedings of the Fifth USENIX Symposium on File and Storage Technologies (FAST '07), pages 185-198, San Jose, CA, 2007.
9. B. S. Gill and D. S. Modha. Sarc: Sequential prefetching in adaptive replacement cache. In Proceedings of the General Track: USENIX 2005 Annual Technical Conference (USENIX), pages 293-308, 2005.
10. W. Hsu and A. J. Smith. The performance impact of i/o optimizations and disk improvements. IBM J. Res. Dev., 48(2):255-289, 2004.
11. S. Jiang, K. Davis, and X. Zhang. Coordinated multi-level buffer cache management with consistent access locality quantification. IEEE Transactions on Computers, 2007.
12. S. Jiang, X. Ding, R Chen, E. Tan, and X. Zhang. Dulo: An effective buffer cache management scheme to exploit both temporal and spatial localities. In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST), pages 101-114, 2005.
13. H. Lei and D. Duchamp. An analytical approach to file prefetching. In Proceedings of the USENIX 1997 Annual Technical Conference (USENIX), pages 275-288, 1997.
14. Z. Li, Z. Chen, S. M. Srinivasan, and Y. Zhou. C-miner: Mining block correlations in storage systems. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies (FAST), pages 173-186, 2004.
15. S. Liang, S. Jiang, and X. Zhang. Step: Sequentiality and thrashing detection based prefetching to improve performance of networked storage servers. Technical Report OSU-CISRC-3/07-TR23, 2007.
16. A. E. Papathanasiou and M. L. Scott. Aggressive prefetching: An idea whose time has come. In Proceedings of the 10th Workshop on Hot Topics in Operating Systems (HotOS), 2005.
17. R. H. Patterson, G. A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka. Informed prefetching and caching. In Proceedings of the 15th ACM symposium on Operating systems principles (SOSP), pages 79-95, 1995.
18. Rea Hat Inc. Red Hat GFS Documentation. http://www.redhat.com/.
19. C. Ruemmler and J. Wilkes. An introduction to disk drive modeling. IEEE Computer, 27(3):17-28, 1994.
20. S. W. Schlosser, J. Schindler, S. Papadomanolakis, M. Shao, A. Ailamaki, C. Faloutsos, and G. R. Ganger. On multi-dimensional data and modern disks. In Proceedings of the 4th USENIX Conference on File and Storage Technologies (FAST), pages 225-238, 2005.
21. E. Shriver, C. Small, and K. A. Smith. Why does file system prefetching work? In Proceedings of the USENIX 1999 Annual Technical Conference (USENIX), pages 71-84, 1999.
22. A. J. Smith. Sequentiality and prefetching in database systems. ACM Transactions on Database Systems, 3(3):223-247, 1978.
23. Storage Networking Industry Association. http://www.snia.org.
24. R. L. R. Thomas H. Cormen, Charles E. Leiserson and C. Stein. Introduction to Algorithms. The MIT Press, 2001.
25. T. M. Wong and J. Wilkes. My Cache or Yours? Making Storage More Exclusive. In Proceedings of the General Track: USENIX 2002 Annual Technical Conference (USENIX), pages 161-175, 2002.
26. G. Yadgar, M. Factor, and A. Schuster. Karma: Know-it-All Replacement for a Multilevel Cache. In Proceedings of the Fifth USENIX Symposium on File and Storage Technologies (FAST '07), pages 169-184, San Jose, CA, 2007.
27. Y. Zhou, Z. Chen, and K. Li. Second-level buffer cache management. IEEE Transactions on Parallel and Distributed Systems, 15(6):505-519, 2004.