Using transparent compression to improve SSD-based I/O caches

EuroSys'10 - Proceedings of the EuroSys 2010 Conference

Volumn , Issue , 2010, Pages 1-14

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

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

^b UNIVERSITY OF CRETE   (Greece)

Author keywords

evaluation; I O performance; online block level compression; solid state disk caches

Indexed keywords

BLOCK ALLOCATION; CPU CYCLES; DISK CACHE; HARD DISKS; I/O PERFORMANCE; I/O SYSTEMS; LEVEL COMPRESSION; LINUX KERNEL; MULTI CORE; SIGNIFICANT IMPACTS; STORAGE SYSTEMS;

COMPUTER OPERATING SYSTEMS; DISKS (STRUCTURAL COMPONENTS);

PROGRAM PROCESSORS;

EID: 77954614230     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1755913.1755915     Document Type: Conference Paper

References (48)

1. FuseCompress, a Linux file-system that transparently compresses its contents. http://miio.net/wordpress/projects/fuse-compress.
2. Fusion-io's Solid State Storage - A New Standard for Enterprise-Class Reliability. http://www.dpie.com/manuals/storage/fusionio/Whitepaper Solidstatestorage2.pdf.
3. SPECsfs2008: SPEC's benchmark designed to evaluate the speed and request-handling capabilities of file servers utilizing the NFSv3 and CIFS protocols. http://www.spec.org/sfs2008/.
4. ADAPTEC, INC. Adaptec MaxIQ SSD Cache Performance Kit. www.adaptec.com/en-US/products/CloudComputing/-MaxIQ/SSD-Cache-Performance/ index.htm.
5. AGRAWAL, N., PRABHAKARAN, V., WOBBER, T., DAVIS, J. D., MANASSE, M., AND PANIGRAHY, R. Design tradeoffs for SSD performance. In ATC'08: USENIX 2008 Annual Technical Conference on Annual Technical Conference (2008), pp. 57-70.
6. ALEPH ONE LTD, EMBEDDED DEBIAN. Yaffs: A NAND-Flash Filesystem. www.yaffs.net, 2002.
7. APPEL, A. W., AND LI, K. Virtual memory primitives for user programs. SIGPLAN Not. 26, 4 (1991), 96-107.
8. AYERS, L. E2compr: Transparent File Compression for Linux. http://e2compr.sourceforge.net/, June 1997.
9. BOBBARJUNG, D. R., JAGANNATHAN, S., AND DUBNICKI, C. Improving duplicate elimination in storage systems. Trans. Storage 2, 4 (2006), 424-448.
10. BONWICK, J., AND MOORE, B. ZFS: The LastWord in File Systems. http://opensolaris.org/os/community/zfs/.
11. BURROWS, M., JERIAN, C., LAMPSON, B., AND MANN, T. On-line data compression in a log-structured file system. In Proc. of ASPLOS-V (1992), ACM, pp. 2-9.
12. CATE, V., AND GROSS, T. Combining the concepts of compression and caching for a two-level filesystem. In Proc. of ASPLOS-IV (1991), ACM, pp. 200-211.
13. COFFING, C., AND BROWN, J. H. A survey of modern file compression techniques, Oct. 1997.
14. CORMACK, G. V. Data compression on a database system. Commun. ACM 28, 12 (1985), 1336-1342.
15. DEUTSCH, L. P., AND GAILLY, J. ZLIB Compressed Data Format Specification version 3.3. Internet RFC 1950, May 1996.
16. DIRIK, C., AND JACOB, B. The performance of PC solid-state disks (SSDs) as a function of bandwidth, concurrency, device architecture, and system organization. In Proc. of ISCA '09 (2009), ACM, pp. 279-289.
17. DOUGLIS, F. On the role of compression in distributed systems. In Proc. of ACM SIGOPS, EW 5 (1992), pp. 1-6.
18. DOUGLIS, F. The Compression Cache: Using On-line Compression to Extend Physical Memory. In Proc. of 1993 Winter USENIX Conference (1993), pp. 519-529.
19. ENGEL, J., AND MERTENS, R. LogFS - finally a scalable flash file system. http://logfs.org/logfs/.
20. GUPTA, N. Compcache: Compressed in-memory swap device for Linux. http://code.google.com/p/compcache.
21. KATCHER, J. PostMark: A New File System Benchmark. NetAPP TR3022 (1997). http://www.netapp.com/tech library/3022.html.
22. KGIL, T., AND TREVOR, M. FlashCache: A NAND Flash Memory File Cache for Low Power Web Servers. In Proc. of CASES '06 (2006), ACM, pp. 103-112.
23. KIM, H., AND AHN, S. BPLRU: a buffer management scheme for improving random writes in flash storage. In Proc. of FAST'08 (2008), USENIX Association, pp. 1-14.
24. LEE, S., MOON, B., PARK, C., KIM, J., AND KIM, S. A Case for Flash Memory SSD in Enterprise Database Applications. In Proc. of SIGMOD '08 (2008), ACM, pp. 1075-1086.
25. LELEWER, D. A., AND HIRSCHBERG, D. S. Data compression. ACM Comput. Surv. 19, 3 (1987), 261-296.
26. LEVENTHAL, A. Flash storage memory. Commun. ACM 51, 7 (2008), 47-51.
27. LOUGHER, P., AND LOUGHER, R. SquashFS: a compressed, read-only file-system for Linux. squashfs.sourceforge.net.
28. MANBER, U. Finding similar files in a large file system. In WTEC'94: Proc. of the USENIX Winter 1994 Technical Conference (1994), USENIX Association, pp. 2-2.
29. MICROSOFT CORP. Best practices for NTFS compression inWindows. support.microsoft.com/default.aspx?scid=kb;enus;Q251186, September 2009.
30. MICROSOFT CORPORATION. Explore the features: Windows ReadyBoost. www.microsoft.com/windows/windowsvista/features/readyboost.aspx.
31. NARAYANAN, D., THERESKA, E., DONNELLY, A., ELNIKETY, S., AND ROWSTRON, A. Migrating server storage to SSDs: analysis of tradeoffs. In Proc. of EuroSys '09 (2009), ACM, pp. 145-158.
32. NG, W. K., AND RAVISHANKAR, C. V. Block-Oriented Compression Techniques for Large Statistical Databases. IEEE Trans. on Knowl. and Data Eng. 9, 2 (1997), 314-328.
33. NORTH AMERICAN SYSTEMS INTERNATIONAL, INC. FalconStor HotZone - Maximize the performance of your SAN. http://www.nasi.com/hotZone.php.
34. OBERHUMER, M. F. X. J. LZO - a real-time data compression library. http://www.oberhumer.com/opensource/lzo/.
35. POESS, M., AND POTAPOV, D. Data Compression in Oracle. In Proc. 29th VLDB Conference (2003).
36. RAJIMWALE, A., PRABHAKARAN, V., AND DAVIS, J. D. Block management in solid-state devices. Proceedings of the USENIX Annual Technical Conference (USENIX'09) (June 2009).
37. RIZZO, L. A very fast algorithm for RAM compression. SIGOPS Oper. Syst. Rev. 31, 2 (1997), 36-45.
38. ROSENBLUM, M., AND OUSTERHOUT, J. K. The Design and Implementation of a Log-Structured File System. ACM TOCS 10, 1 (Feb. 1992), 26-52. (Pubitemid 23598979)
39. RUSSEL, P. Cloop: the compressed loopback block device. http://www.knoppix.net/wiki/Cloop.
40. SAVAGE, S. CBD Compressed Block Device, New embedded block device. http://lwn.net/Articles/168725, January 2006.
41. SMITH, M. E. G., AND STORER, J. A. Parallel algorithms for data compression. Journal of ACM 32, 2 (1985), 344-373.
42. TORVALDS, L., AND QUINLAN, D. CramFS Tools. http://sourceforge.net/ projects/cramfs.
43. TRANSACTION PROCESSING PERFORMANCE COUNCIL. TPC-H: an ad-hoc, decision support benchmark. http://www.tpc.org/tpch/.
44. WELCH, T. A. A technique for high-performance data compression. IEEE Computer Society Press 17, 6 (1984), 8-19.
45. WILSON, P. R., KAPLAN, S. F., AND SMARAGDAKIS, Y. The case for compressed caching in virtual memory systems. In ATEC '99: Proceedings of the annual conference on USENIX Annual Technical Conference (1999), USENIX Association, pp. 8-8.
46. WOODHOUSE, D. JFFS: The Journalling Flash File System. http://sourceware.org/jffs2/jffs2-html, 2001.
47. ZHU, B., LI, K., AND PATTERSON, H. Avoiding the disk bottleneck in the data domain deduplication file system. In Proc. of FAST'08 (1998), USENIX Association, pp. 1-14.
48. ZIV, J., AND LEMPEL, A. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 23 (1977), 337-343.