Azor: Using two-level block selection to improve SSD-based I/O caches

Proceedings - 6th IEEE International Conference on Networking, Architecture, and Storage, NAS 2011

Volumn , Issue , 2011, Pages 309-318

  Klonatos, Yannis ^a,b   Makatos, Thanos ^a   Marazakis, Manolis ^a   Flouris, Michail D ^a   Bilas, Angelos ^a,b  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATIVITY; BLOCK SELECTION SCHEME; CACHE SIZE; I/O BOTTLENECK; I/O PERFORMANCE; LIMITED SPACE; LINUX KERNEL; PROBLEM SIZE; SOLID STATE DRIVES; WRITE POLICIES;

CACHE MEMORY; COMPUTER OPERATING SYSTEMS; DESIGN;

HARD DISK STORAGE;

EID: 80052906900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NAS.2011.50     Document Type: Conference Paper

References (35)

1. D. Narayanan, E. Thereska, A. Donnelly, S. Elnikety, and A. Rowstron, "Migrating server storage to SSDs: analysis of tradeoffs," in EuroSys '09. ACM, pp. 145-158.
2. T. Kgil and T. Mudge, "FlashCache: a NAND flash memory file cache for low power web servers," in CASES '06. ACM, pp. 103-112.
3. S.-W. Lee, B. Moon, C. Park, J.-M. Kim, and S.-W. Kim, "A case for flash memory ssd in enterprise database applications," in SIGMOD '08. ACM, pp. 1075-1086.
4. X. Ouyang, S. Marcarelli, and D. K. Panda, "Enhancing Checkpoint Performance with Staging IO and SSD," in IEEE SNAPI'10, pp. 13-20.
5. H. J. Lee, K. H. Lee, and S. H. Noh, "Augmenting RAID with an SSD for energy relief," in HotPower '08. USENIX Association, pp. 12-12.
6. N. Agrawal, W. J. Bolosky, J. R. Douceur, and J. R. Lorch, "A five-year study of file-system metadata," Transactions on Storage, vol. 3, 2007.
7. D. Roselli and T. E. Anderson, "A comparison of file system workloads," in USENIX Annual Technical Conference. USENIX Association, 2000, pp. 41-54.
8. V. Prabhakaran et al., "IRON file systems," in SOSP '05. ACM, pp. 206-220.
9. I. H. Doh et al., "Impact of NVRAM write cache for file system metadata on I/O performance in embedded systems," in SAC '09. ACM, pp. 1658-1663.
10. J. Piernas, T. Cortes, and J. M. García, "DualFS: a new journaling file system without meta-data duplication," in ICS '02. ACM, pp. 137-146.
11. N. Megiddo and D. Modha, "ARC: A Self-Tuning, Low Overhead Replacement Cache," in FAST'03. USENIX Association, pp. 115-130.
12. D. Chinner, "Details of space allocation in the XFS filesystem (private communication)," June 2010.
13. R. B. Gramacy, M. K. Warmuth, S. A. Brandt, and I. Ari, "Adaptive Caching by Refetching," in In Advances in Neural Information Processing Systems. MIT Press, 2003, pp. 1465-1472.
14. Transaction Processing Performance Council, "TPC-H: an ad-hoc, decision support benchmark," 1993.
15. Standard Performance Evaluation Corporation, "SPECsfs2008 benchmark suite measuring file server throughput and response time."
16. Transaction Processing Performance Council, "TPC-C, an on-line transaction processing benchmark," 1992.
17. S. Shaw, "Hammerora: the open source oracle load test tool," http://hammerora.sourceforge.net/index.html, 2010.
18. T. E. Denehy, A. C. Arpaci-dusseau, and R. H. Arpaci-dusseau, "Bridging the Information Gap in Storage Protocol Stacks," in USENIX Annual Technical Conference. USENIX Association, 2002, pp. 177-190.
19. N. Kirsch, "Isilon's OneFS Operating System white paper," http://www.isilon.com/onefs-operating-system, August 2010.
20. A. Leventhal, "Flash storage memory," Commun. ACM, vol. 51, no. 7, pp. 47-51, July 2008.
21. C. Dirik and B. Jacob, "The performance of PC solid-state disks (SSDs) as a function of bandwidth, concurrency, device architecture, and system organization," in ISCA '09. ACM, pp. 279-289.
22. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy, "Design tradeoffs for SSD performance," in USENIX Annual Technical Conference. USENIX Association, 2008, pp. 57-70.
23. T. Makatos, Y. Klonatos, M. Marazakis, M. D. Flouris, and A. Bilas, "Using Transparent Compression to Improve SSD-based I/O Caches," in EuroSys '10. ACM, pp. 1-14.
24. Microsoft Corp., "Explore the features: Windows ReadyBoost," www.microsoft.com/windows/windows-vista/features/readyboost.aspx.
25. Fusion-io, "Solid State Storage - A New Standard for Enterprise-Class Reliability," http://www.dpie.com/manuals/storage/ fusionio/Whitepaper-Solidstatestorage2.pdf.
26. A. Rajimwale, V. Prabhakaran, and J. D. Davis, "Block management in solid-state devices," in ATC '09. USENIX Association.
27. W. K. Josephson, L. A. Bongo, D. Flynn, and K. Li, "DFS: A File System for Virtualized Flash Storage," in FAST '10. USENIX Association.
28. FalconStor, "HotZone - Maximize the performance of your SAN," http://www.nasi.com/hotZone.php.
29. Adaptec Inc., "MaxIQ SSD cache performance kit," 2009.
30. EMC corp, "EMC CLARiiON and Celerra Unified FAST Cache," http://www.emc.com/collateral/software/white-papers/h8046-clariion-celerra- unified-fast-cache-wp.pdf, 2010.
31. D. Tanis, N. Patel, and P. Updike, "The NetApp Performance Acceleration Module," http://www.netapp.com/us/communities/tech-ontap/pam. html, 2008.
32. H. Kim and S. Ahn, "BPLRU: a buffer management scheme for improving random writes in flash storage," in FAST'08. USENIX Association, pp. 1-14.
33. S.-y. Park, D. Jung, J.-u. Kang, J.-s. Kim, and J. Lee, "CFLRU: a replacement algorithm for flash memory," in CASES '06. ACM, pp. 234-241.
34. E. J. O'Neil, P. E. O'Neil, and G. Weikum, "The LRU-K page replacement algorithm for database disk buffering," in SIGMOD '93. ACM, pp. 297-306.
35. R. Ng, C. Faloutsos, and T. Sellis, "Flexible and Adaptable Buffer Management Techniques for Database Management Systems," Transactions on Computers, vol. 44, pp. 546-560, 1995.