Hybrid Storage with Disk Based Write Cache

  • Puyuan Yang
  • Peiquan Jin
  • Lihua Yue
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6637)


Recently, flash-memory-based solid state disks (SSDs) have been considered to be alternatives for traditional magnetic disks. However, it has not come true so far due to some limitations on SSDs, such as high latency of write operation and low reliability in case of unbalanced erasure. Therefore, a practical way is to integrate SSD and magnetic disk and then to obtain a better tradeoff between those two storage medium. In this paper, we investigate the issues of integrating SSD and disk in the storage layer of a database management system. In particular, we propose a new approach to using a magnetic disk as the write cache of an SSD, in which each data page is placed either in disk or in SSD. To find an optimal page placement scheme, we first propose a page migration model, which uses two grains, namely page and block (a set of pages), to perform the migration between SSD and disk. Based on this model, we develop an online approach to determining the optimal places of data pages. We conduct experiments on tailor-made traces to measure the performance of our hybrid storage approach. The results show that our approach ensures most read operations are performed on SSD and most write operations are focused on disk. Meanwhile, our hybrid approach has less runtime than the single-disk-based mechanism.


Data Block Flash Memory Read Operation Trace File Magnetic Disk 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Chung, T.-S., et al.: System software for flash memory: A survey. In: Sha, E., Han, S.-K., Xu, C.-Z., Kim, M.-H., Yang, L.T., Xiao, B. (eds.) EUC 2006. LNCS, vol. 4096, pp. 394–404. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Lee, S.-W., Park, D.-J., Chung, T.-S., Lee, D.-H., Park, S., Song, H.-J.: A log buffer-based flash translation layer using fully-associative sector translation. ACM Trans. on Embedded Computing Systems 6(3) (July 2007)Google Scholar
  4. 4.
    Kim, J., Kim, J.M., Noh, S.H., Min, S.L., Cho, Y.: A space-efficient flash translation layer for Compact Flash systems. Trans. on Consumer Electronics 48(2), 366–375 (2002)CrossRefGoogle Scholar
  5. 5.
    Lee, S.-W., Choi, W.-K., Park, D.-J.: FAST: An Efficient Flash Translation Layer for Flash Memory. In: EUC Workshops, pp. 879–887 (2006)Google Scholar
  6. 6.
    Koltsidas, I.: Flashing Up the Storage Layer. In: VLDB 2008. ACM, New York (2008)Google Scholar
  7. 7.
    Soundararajan, G., Prabhakaram, V.: Extending SSD Lifetimes with Disk-Based Write Caches. In: USENIX Conference on File and Storage Technologies. FAST (2010)Google Scholar
  8. 8.
    Neill, E.O.: The Page Replacement Algorithm For Database Disk Buffering. In: SIGMOD 2000, pp. 297–306. ACM, New York (1993)Google Scholar
  9. 9.
    Park, S.-Y., Jung, D., Kang, J.-U., Kim, J.-S., Lee, J.: CFLRU: A Replacement Algorithm for Flash Memory. In: CASES 2006, pp. 234–241. ACM, New York (2006)Google Scholar
  10. 10.
    Ou, Y., Harder, T., Jin, P.: CFDC: a flash-aware replacement policy for database buffer management. In: Science And Technology (DaMoN), pp. 15–20. ACM, New York (2009)Google Scholar
  11. 11.
    Iometer Project, iometer-[user—devel] Iometer Users Guide,
  12. 12.
    Russinovich, M.: v2.01. DiskMon for Windows (2006),
  13. 13.
    Yoo, Y., Lee, H., Ryu, Y., et al.: Page Replacement Algorithms for NAND Flash Memory Storages. In: Gervasi, O., Gavrilova, M.L. (eds.) ICCSA 2007, Part I. LNCS, vol. 4705, pp. 201–212. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Puyuan Yang
    • 1
  • Peiquan Jin
    • 1
  • Lihua Yue
    • 1
  1. 1.School of Computer Science and TechnologyUniversity of Science and Technology of ChinaHefeiChina

Personalised recommendations