DEDISbench: A Benchmark for Deduplicated Storage Systems

  • J. Paulo
  • P. Reis
  • J. Pereira
  • A. Sousa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7566)


Deduplication is widely accepted as an effective technique for eliminating duplicated data in backup and archival systems. Nowadays, deduplication is also becoming appealing in cloud computing, where large-scale virtualized storage infrastructures hold huge data volumes with a significant share of duplicated content. There have thus been several proposals for embedding deduplication in storage appliances and file systems, providing different performance trade-offs while targeting both user and application data, as well as virtual machine images.

It is however hard to determine to what extent is deduplication useful in a particular setting and what technique will provide the best results. In fact, existing disk I/O micro-benchmarks are not designed for evaluating deduplication systems, following simplistic approaches for generating data written that lead to unrealistic amounts of duplicates.

We address this with DEDISbench, a novel micro-benchmark for evaluating disk I/O performance of block based deduplication systems. As the main contribution, we introduce the generation of a realistic duplicate distribution based on real datasets. Moreover, DEDISbench also allows simulating access hotspots and different load intensities for I/O operations. The usefulness of DEDISbench is shown by comparing it with Bonnie++ and IOzone open-source disk I/O micro-benchmarks on assessing two open-source deduplication systems, Opendedup and Lessfs, using Ext4 as a baseline. As a secondary contribution, our results lead to novel insight on the performance of these file systems.


Deduplication Storage Benchmark Cloud Computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, N., Arpaci-Dusseau, A.C., Arpaci-Dusseau, R.H.: Generating realistic impressions for file-system benchmarking. In: Conference on File and Storage Technologies (2009)Google Scholar
  2. 2.
    Al-Rfou, R., Patwardhan, N., Bhagavatula, P.: Deduplication and compression benchmarking in filebench. Tech. rep. (2010)Google Scholar
  3. 3.
    Anderson, D.: Fstress: A flexible network file service benchmark. Tech. rep. (2002)Google Scholar
  4. 4.
    Clements, A.T., Ahmad, I., Vilayannur, M., Li, J.: Decentralized deduplication in san cluster file systems. In: USENIX Annual Technical Conference (2009)Google Scholar
  5. 5.
    Coker, R.: Bonnie++ web page (May 2012),
  6. 6.
    Filebench: Filebench web page (May 2012),
  7. 7.
    Ganger, G.R., Wilkes, J.: A study of practical deduplication. In: Conference on File and Storage Technologies (2011)Google Scholar
  8. 8.
    White paper - complete storage and data protection architecture for vmware vsphere. Tech. rep. (2011),
  9. 9.
    Katcher, J.: Postmark: a new file system benchmark. Tech. rep. (1997)Google Scholar
  10. 10.
    Koller, R., Rangaswami, R.: I/o deduplication: utilizing content similarity to improve i/o performance. In: Conference on File and Storage Technologies (2010)Google Scholar
  11. 11.
    Lessfs: Lessfs web page (May 2012),
  12. 12.
    Muthitacharoen, A., Chen, B., Mazieres, D., Eres, D.M.: A low-bandwidth network file system. In: Symposium on Operating Systems Principles (2001)Google Scholar
  13. 13.
    Nath, P., Kozuch, M.A., Ohallaron, D.R., Harkes, J., Satyanarayanan, M., Tolia, N., Toups, M.: Design tradeoffs in applying content addressable storage to enterprise-scale systems based on virtual machines. In: USENIX Annual Technical Conference (2006)Google Scholar
  14. 14.
    Norcott, W.D.: Iozone web page (May 2012),
  15. 15.
    Opendedup: Opendedup web page (May 2012),
  16. 16.
    Paulo, J.: Efficient storage of data in cloud computing. Master’s thesis (2009),
  17. 17.
    Quinlan, S., Dorward, S.: Venti: A new approach to archival storage. In: Conference on File and Storage Technologies (2002)Google Scholar
  18. 18.
    Tarasov, V., Mudrankit, A., Buik, W., Shilane, P., Kuenning, G., Zadok, E.: Generating realistic datasets for deduplication analysis. In: USENIX Annual Technical Conference. Poster Session (2012)Google Scholar
  19. 19.
    Transaction processing performance council: TPC-C standard specification, revision 5.5,
  20. 20.
    Zhu, B., Li, K., Patterson, H.: Avoiding the disk bottleneck in the data domain deduplication file system. In: Conference on File and Storage Technologies (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • J. Paulo
    • 1
  • P. Reis
    • 1
  • J. Pereira
    • 1
  • A. Sousa
    • 1
  1. 1.High-Assurance Software Lab (HASLab)INESC TEC & University of MinhoPortugal

Personalised recommendations