System and method for balancing compression and read performance in a storage system

Patent Citations (39)

Non-Patent Literature (23)

• Aronovich, L. et al., “The design of a similarity based deduplication system,” In Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference (2009).Applicant
• Broder, A. Z. et al., “Min-Wise Independent Permutations,” Journal of Computer and System Sciences, 60 (1998), 327-336.Applicant
• Broder, A. Z., “Identifying and Filtering Near-Duplicate Documents,” R. Giancarlo and D. Sankoff (eds): CPM 2000, LNCS 1848, pp. 1-10, 2000.Applicant
• Broder, A. Z., “On the resemblance and containment of documents,” In Compression and Complexity of Sequences (SEQUENCES97) (1997), IEEE Computer Society.Applicant
• Broder, A. Z., “Some applications of Rabin's fingerprinting method,” R. Capcelli, A. De Santis, J. Vaccaro (eds), Sequences II: Methods in Communications, Security, and Computer Science, Springer-Verlag, 1993.Applicant
• Burrows et al, A Block-Sorting Lossless Data Compression Algorithm, SRC Research Report, May 10, 1994.Applicant
• Hunt, J. J. et al., “Delta algorithms: an empirical analysis,” ACM Trans. Softw. Eng. Methodol. 7 (Apr. 1998), 192-214.Applicant
• Jain, N. et al., “Taper: Tiered approach for eliminating redundancy in replica synchronization,” In 4th USENIX Conference on File and Storage Technologies (2005).Applicant
• Jin, K. et al., “The effectiveness of deduplication on virtual machine disk images,” In Proceedings of SYSTOR 2009: The Israeli Experimental Systems Conference (New York, NY, USA, 2009), SYSTOR '09, ACM.Applicant
• Korn, D. G. et al., “Engineering a differencing and compression data format,” In USENIX Annual Technical Conference (2002).Applicant
• Kulkarni, P. et al., “Redundancy elimination within large collections of files,” In USENIX 2004 Annual Technical Conference (Jun. 2004).Applicant
• Makatos, T. et al., “Using transparent compression to improve SSD-based I/O caches,” In Proceedings of the 5th European Conference on Computer Systems (2010), EuroSys '10.Applicant
• Nowlan, M. F. et al., “Non-linear compression: Gzip me not!,” In Proceedings of the 4th USENIX conference on Hot Topics in Storage and File Systems (Jun. 2012), USENIX Association.Applicant
• Patel, J. M. et al., “Accurate modeling of the hybrid hash join algorithm,” In ACM SIGMETRICS Performance Evaluation Review (1994).Applicant
• Policroniades, C. et al., “Alternatives for detecting redundancy in storage systems data,” In Proceedings of the USENIX Annual Technical Conference (2004).Applicant
• Shilane, P. et al., “Delta compressed and deduplicated storage using stream-informed locality,” In Proceedings of the 4th USENIX conference on Hot Topics in Storage and File Systems (Jun. 2012), USENIX Association.Applicant
• Smaldone, S. et al., “Efficiently storing virtual machine backups,” In Proceedings of the 5th USENIX conference on Hot Topics in Storage and File Systems (Jun. 2013), USENIX Association.Applicant
• Tridgell, A., “Efficient algorithms for sorting and synchronization,” Australian National University, Canberra, 1999.Applicant
• Tuduce, I. C. et al., “Adaptive main memory compression,” In USENIX 2005 Annual Technical Conference (Apr. 2005).Applicant
• Varia, J. et al., “Overview of amazon web services,” Amazon Web Services, Mar. 2013.Applicant
• Zhu B. et al., “Avoiding the disk bottle-neck in the data domain deduplication file system,” In 6th USENIX Conference on File and Storage Technologies (Feb. 2008).Applicant
• Ziv, J. et al., “A universal algorithm for sequential data compression,” IEEE Transacations on Information Theory 23,3 (May 1977), 337-343.Applicant
• Ziv, J. et al., “Compression of individual sequences via variable-rate coding,” Information Theory, IEEE Transactions on 24,5 (1978), 530-536.Applicant