Abstract
With the growing popularity of flash memory, solid state drivers (SSD) based on flash memory have been widely used in various kinds of applications. Compared with conventional magnetic disk, SSD can provide higher access bandwidth and lower access latency. However, it will not completely replace the disk as the secondary storage in the short run due to its inherent properties such as asymmetric read/write, high price of per gigabyte etc. Integrating SSD and magnetic disk together can make full use of different performance advantages, so as to obtain good high performance and low cost. This paper proposes SSD-friendly cache management scheme (SFCM) that use SSD as a cache layer between main memory and magnetic disk. For the pages evicted by buffer manager, SFCM conditionally caches them in SSD according to the state of the page and the different replacement cost. Due to the quick access performance of SSD, SFCM can improve the performance of cache management when the destination page resides in SSD. In view of the poor random write performance for SSD, SFCM adopts flash-aware algorithms and data structures to manage the data stored in SSD, which takes care of write patterns and request types’ impacts on system performance. Furthermore, the study proposes a flash-friendly buffer replacement policy which considers the asymmetric I/O cost and the workload access features. We implement the scheme on the multi-level cache storage system based on a simulation platform and evaluate the performance. The experimental results show that SFCM can significantly reduce system response time and disk I/O cost. Adding a flash-based SSD as cache extension can make up the performance gap between memory and disk.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Canim, M., Bhattacharjee, B., Mihaila, G.A., Lang, C.A., Ross, K.A.: An Object Placement Advisor for DB2 Using Solid State Storage. Proceedings of the Very Large Data Base (VLDB) Endowment 2(2), 1318–1329 (2009)
D. White Paper: MySpace Uses Fusion Powered I/O to Drive Greener and Better Data Centers.(EB/OL), http://www.fusionio.com/case-studies/myspace-case-study.pdf
Lee, S., Moon, B., Park, C., Hwang, J., Kim, K.: Accelerating In-Page Logging with Non-Volatile Memory. Data Engineering 33(4), 41–47 (2010)
Debnath, B., Sengupta, S., Li, J.: Flashstore: high throught persistent key-value store. Proceedings of the Very Large Data Base (VLDB) Endowment 3(2), 1414–1425 (2010)
Koltsidas, I., Viglas, S.D.: Designing a Flash-Aware Two-Level Cache. In: Eder, J., Bielikova, M., Tjoa, A.M. (eds.) ADBIS 2011. LNCS, vol. 6909, pp. 153–169. Springer, Heidelberg (2011)
Mustafa, C., George, M., Bishwaranjan, B., Kenneth, R., Christian, L.: SSD Bufferpool Extensions for Database Systems. In: VLDB, pp. 1435–1446 (2010)
Kang, W.H., Lee, S.W., Moon, B.: Flash-based Extended Cache for Higher Throughput and Faster Recovery. Proceedings of the Very Large Data Base (VLDB) Endowment 5(11), 1615–1626 (2012)
Chen, F., Koufaty, D.A., Zhang, X.: Understanding intrinsic characteristics and system implications of flash memory based solid state drives. In: SIGMETRICS, pp. 181–192 (2009)
Bouganim, L., JĂłnsson, B.T., Bonnet, P.: uFLIP:Understanding flash io patterns. In: CIDR (2009)
Muntz, D., Honeyman, P.: Multi-Level Caching in Distributed File Systems-or-Your Cache Ain’t Nuthin’ but Trash. In: USENIX, pp. 305–314 (1992)
Willick, D.L., Eager, D.L., Bunt, R.B.: Disk Cache Replacement Policies for Network Fileservers. In: ICDCS, pp. 2–11 (1993)
Ganger, G., Worthington, B., et al.: The DiskSim simulation environment(v4.o) (E13/oL] (September 2009), http://www.pdl.ainu.ed/DiskSim
Agrawal, N., Prabhakaran, V., Wobber, T., et al.: Design tradeoffs for SSD performance. In: USENLX, pp. 57–70 (2008)
TPC Benchmark C: Standard Specification, http://www.tpc.org/tpcc/spec/tpcccurrent.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Lai, W., Meng, X. (2013). SFCM: A SSD-Friendly Cache Management Policy for Hybrid Storage Systems. In: Gao, Y., et al. Web-Age Information Management. WAIM 2013. Lecture Notes in Computer Science, vol 7901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39527-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-39527-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39526-0
Online ISBN: 978-3-642-39527-7
eBook Packages: Computer ScienceComputer Science (R0)