Improving flash-based disk cache with Lazy Adaptive Replacement

IEEE Symposium on Mass Storage Systems and Technologies

Volumn , Issue , 2013, Pages

  Huang, Sai ^a   Wei, Qingsong ^b   Chen, Jianxi ^a,b   Chen, Cheng ^b   Feng, Dan ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b DATA STORAGE INSTITUTE   (Singapore)

Author keywords

Cache Algorithm; Endurance; Flash; Solid State Drive

Indexed keywords

CACHE ALGORITHMS; DATA-INTENSIVE APPLICATION; FLASH; MAGNETIC HARD DISK DRIVES; PROTOTYPE IMPLEMENTATIONS; SOLID STATE DRIVES; SOLID STATE DRIVES (SSD); TRACE DRIVEN SIMULATION;

ALGORITHMS; DURABILITY; FLASH-BASED SSDS;

HARD DISK STORAGE;

EID: 84883070708     PISSN: 21601968     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSST.2013.6558447     Document Type: Conference Paper

References (36)

1. D. Narayanan, E. Thereska, A. Donnelly, S. Elnikety, and A. Rowstron, "Migrating server storage to SSDs: Analysis of tradeoffs," in Proceedings of the 4th ACM European conference on Computer systems, ser. EuroSys '09. New York, NY, USA: ACM, 2009, pp. 145-158
2. J. T. Robinson and M. V. Devarakonda, "Data cache management using frequency-based replacement," ACM SIGMETRICS Performance Evaluation Review, vol. 18, no. 1, pp. 134-142, 1990
3. Y. Smaragdakis, S. Kaplan, and P. Wilson, "EelruSimple and effective adaptive page replacement," in ACM SIGMETRICS Performance Evaluation Review, vol. 27, no. 1. ACM, 1999, pp. 122-133
4. T. Johnson and D. Shasha, "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm," in VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago de Chile, Chile, J. B. Bocca, M. Jarke, and C. Zaniolo, Eds. Morgan Kaufmann, 1994, pp. 439-450
5. S. Jiang and X. Zhang, "LIRS: An efficient low inter-reference recency set replacement policy to improve buffer cache performance," in ACM SIGMETRICS Performance Evaluation Review, vol. 30, no. 1. ACM, 2002, pp. 31-42
6. Y. Zhou, J. Philbin, and K. Li, "The multi-queue replacement algorithm for second level buffer caches," in Proceedings of the General Track: 2002 USENIX Annual Technical Conference, 2001, pp. 91-104
7. N. Megiddo and D. Modha, "ARC: A self-tuning, low overhead replacement cache," in Proceedings of the 2nd USENIX Conference on File and Storage Technologies, 2003, pp. 115-130
8. Flashcache. [Online]. Available: Https://github.com/facebook/flashcache
9. L. M. Grupp, J. D. Davis, and S. Swanson, "The bleak future of NAND flash memory," in Proceedings of the 10th USENIX conference on File and Storage Technologies. USENIX Association, 2012, pp. 2-2
10. N. Agrawal, V. Prabhakaran, T. Wobber, J. D. Davis, M. Manasse, and R. Panigrahy, "Design tradeoffs for SSD performance," in USENIX 2008 Annual Technical Conference on Annual Technical Conference. Berkeley, CA, USA: USENIX Association, 2008, pp. 57-70
11. G. Graefe, "The five-minute rule twenty years later, and how flash memory changes the rules," in Proceedings of the 3rd international workshop on Data management on new hardware. ACM, 2007, p. 6
12. T. Wong and J. Wilkes, "My cache or yours? Making storage more exclusive," in In Proceedings of the 2002 USENIX Annual Technical Conference, 2002
13. B. Gill, "On multi-level exclusive caching: Offline optimality and why promotions are better than demotions," in Proceedings of the 6th USENIX Conference on File and Storage Technologies. USENIX Association, 2008, p. 4
14. L. Belady, "A study of replacement algorithms for a virtual-storage computer," IBM Systems journal, vol. 5, no. 2, pp. 78-101, 1966
15. UMass Trace Repository. [Online]. Available: Http://traces.cs.umass.edu/ index.php/Storage/Storage
16. S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda, "Characterization of storage workload traces from production windows servers," in Workload Characterization, 2008. IISWC 2008. IEEE International Symposium on. IEEE, 2008, pp. 119-128
17. R. Koller and R. Rangaswami, "I/O deduplication: Utilizing content similarity to improve I/O performance," ACM Transactions on Storage( TOS), vol. 6, no. 3, p. 13, 2010
18. B. Schroeder, A. Wierman, and M. Harchol-Balter, "Open versus closed: A cautionary tale," in Proceedings of the 3rd conference on Networked Systems Design & Implementation, vol. 3, 2006, pp. 18-18
19. Seagate Momentus XT Solid State Hybrid Drives. [Online]. Available: http://www.seagate.com/internal-hard-drives/laptophard-drives/ momentus-xt-hybrid/
20. Understand ReadyBoost and whether it will Speed Up your System. [Online]. Available: Http://technet.microsoft.com/enus/ magazine/ff356869.aspx
21. bcache. [Online]. Available: http://bcache.evilpiepirate.org/
22. A. Leventhal, "Flash storage memory," Commun. ACM, vol. 51, no. 7, pp. 47-51, Jul. 2008
23. M. Peters, "Netapps Solid State Hierarchy," ESG White Paper, 2009
24. T. Kgil, D. Roberts, and T. Mudge, "Improving NAND Flash Based Disk Caches," in Proceedings of the 35th Annual International Symposium on Computer Architecture, ser. ISCA '08. Washington, DC, USA: IEEE Computer Society, 2008, pp. 327-338
25. M. Mesnier, F. Chen, T. Luo, and J. B. Akers, "Differentiated Storage Services," in Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles, ser. SOSP '11. New York, NY, USA: ACM, 2011, pp. 57-70
26. T. Pritchett and M. Thottethodi, "SieveStore: A highly-selective, ensemble-level disk cache for cost-performance," ACM SIGARCH Computer Architecture News, vol. 38, no. 3, pp. 163-174, 2010
27. Y. Oh, J. Choi, D. Lee, and S. Noh, "Caching less for better performance: Balancing cache size and update cost of flash memory cache in hybrid storage systems," in Proceedings of the 10th USENIX conference on File and Storage Technologies (FAST12), 2012, pp. 25-25
28. M. Canim, G. Mihaila, B. Bhattacharjee, K. Ross, and C. Lang, "SSD bufferpool extensions for database systems," Proceedings of the VLDB Endowment, vol. 3, no. 1-2, pp. 1435-1446, 2010
29. J. Do, D. Zhang, J. Patel, D. DeWitt, J. Naughton, and A. Halverson, "Turbocharging DBMS buffer pool using SSDs," in Proceedings of the 2011 international conference on Management of data. ACM, 2011, pp. 1113-1124
30. J. Guerra, H. Pucha, J. Glider,W. Belluomini, and R. Rangaswami, "Cost effective storage using extent based dynamic tiering," in Proceedings of the 9th USENIX conference on File and stroage technologies. USENIX Association, 2011, pp. 20-20
31. F. Chen, D. A. Koufaty, and X. Zhang, "Hystor: Making the best use of solid state drives in high performance storage systems," in Proceedings of the international conference on Supercomputing, ser. ICS '11. New York, NY, USA: ACM, 2011, pp. 22-32
32. R. Appuswamy, D. van Moolenbroek, and A. Tanenbaum, "Integrating flash-based SSDs into the storage stack," in Mass Storage Systems and Technologies (MSST), 2012 IEEE 28th Symposium on. IEEE, 2012, pp. 1-12
33. Fusion Drive: An overview. [Online]. Available: Http://www.macworld.com/ article/2013805/fusion-drive-anoverview. html
34. A. Wang, P. Reiher, G. Popek, and G. Kuenning, "Conquest: Better performance through a disk/persistent-RAM hybrid file system," in Proceedings of the 2002 USENIX Annual technical Conference, 2002
35. B. Debnath, S. Sengupta, and J. Li, "ChunkStashSpeeding up inline storage deduplication using flash memory," in Proceedings of the 2010 USENIX conference on USENIX annual technical conference. USENIX Association, 2010, pp. 16-16
36. Q. Yang and J. Ren, "I-CASH: Intelligently coupled array of SSD and HDD," in High Performance Computer Architecture (HPCA), 2011 IEEE 17th International Symposium on. IEEE, 2011, pp. 278-289