Hybrid Storage with Disk Based Write Cache
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.
KeywordsData Block Flash Memory Read Operation Trace File Magnetic Disk
Unable to display preview. Download preview PDF.
- 1.Kaiputer (2008), http://news.mydrivers.com/1/114/114319.htm
- 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
- 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.Koltsidas, I.: Flashing Up the Storage Layer. In: VLDB 2008. ACM, New York (2008)Google Scholar
- 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.Neill, E.O.: The Page Replacement Algorithm For Database Disk Buffering. In: SIGMOD 2000, pp. 297–306. ACM, New York (1993)Google Scholar
- 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.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.Iometer Project, iometer-[user—devel]@lists.sourceforge.net. Iometer Users Guide, http://www.iometer.org
- 12.Russinovich, M.: v2.01. DiskMon for Windows (2006), http://www.microsoft.com/technet/sysinternals/utilities/diskmon.mspx