Abstract
More and more enterprise servers storage systems are migrating toward flash based drives (Solid State Drives) thanks to their attractive characteristics. They are lightweight, power efficient and supposed to outperform traditional disks. The two main constraints of flash memories are: 1) the limited number of achievable write operations beyond which a given cell can no more retain data, and 2) the erase-before-write rule decreasing the write performance. A RAM cache can help to reduce this problem; they are mainly used to increase performance and lifetime by absorbing flash write operations. RAM caches being very costly, their dimensioning is critical. In this paper, we explore some OLTP I/O workload characteristics with regards to flash memory cache systems structure and configuration. We try, throughout I/O workload analysis to reveal some important elements to take into account to allow a good dimensioning of those embedded caches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Calburn, T.: Google plans to use Intel SSD storage in servers, http://www.informationweek.com/news/storage/systems/showArticle.jhtml?articleID=207602745 (accessed December 2010)
Gupta, A., Kim, Y., Urgaonkar, B.: DFTL: A Flash Translation Layer Employing Demand-based Selective Caching of Page-level Address Mappings. In: ASPLOS (2009)
Jo, H., Kang, J., Park, S., Kim, J., Lee, J.: FAB: Flash-Aware Buffer Management Policy for Portable Media Players. IEEE Trans. on Consumer Electronics 52, 485–493 (2006)
Kim, H., Ahn, S.: BPLRU: A Buffer Management Scheme for Improving Random Writes in Flash Storage. In: USENIX FAST, pp. 239–252 (2008)
Kim, Y., Tauras, B., Gupta, A., Nistor, D.M., Urgaonkar, B.: FlashSim: A Simulator for NAND Flash-based Solid-State Drives, Tech. Report CSE-09-008, Pensylvania (2009)
Ganger, G.R., Worthington, B.L., Patt, Y.N.: The Disksim Simulation Environment Version 3.0 Reference Manual, Tech. Report CMU-CS-03-102, Pittsburgh (2003)
Wu, G., Eckart, B., He, X.: BPAC: An Adaptive Write Buffer Management Scheme for Flash-Based Solid State Drives. In: IEEE 26th MSST (2010)
Hu, J., Jiang, H., Tian, L., Xu, L.: PUD-LRU: An Erase-Efficient Write Buffer Management Algorithm for Flash Memory SSD. In: MASCOTS (2010)
Debnath, B.K., Subramanya, S., Du, D.H., Lilja, D.J.: Large Block CLOCK (LB-CLOCK): A write caching algorithm for solid state disks. In: MASCOTS (2009)
Boukhobza, J., Olivier, P.: C-lash: a Cache System for Optimizing NAND Flash Memory Performance and Lifetime. In: Cherifi, H., Zain, J.M., El-Qawasmeh, E. (eds.) DICTAP 2011 Part II. CCIS, vol. 167, pp. 599–613. Springer, Heidelberg (2011)
Riska, A., Riedel, E.: Evaluation of disk-level workloads at different time-scales. In: IISWC (2009)
Kavalanekar, S., Worthington, B.L., Zhang, Q., Sharda, V.: Characterization of storage workload traces from production Windows Servers. In: IISWC (2008)
OLTP Traces, UMass Trace Rep., http://traces.cs.umass.edu/index.php/Storage/Storage
Storage Performance Council, http://www.storageperformance.org
Micron: Small Block vs. Large Block NAND Flash Devices, Micron Technical Report TN-29-07 (2007), http://download.micron.com/pdf/technotes/nand/tn2907.pdf
Forni, G., Ong, C., Rice, C., McKee, K., Bauer, R.J.: Flash Memory Applications. In: Brewer, J.E., Gill, M. (eds.) Nonvolatile Memory Technologies with Emphasis on Flash, USA. IEEE Press Series on Microlelectronic Systems (2007)
Kang, S., Park, S., Jung, H., Shim, H., Cha, J.: Performance Trade-Offs in Using NVRAM Write Buffer for Flash Memory-Based Storage Devices. IEEE Transactions on Computers 58(6), 744–758 (2009)
Caulfield, A.M., Grupp, L.M., Swanson, S.: Gordon: Using Flash Memory to Build Fast, Power-efficient Clusters for Data-intensive Applications. In: ACM ASPLOS (2009)
Lee, S., Moon, B., Park, C., Kim, J., Kim, S.: A case for flash memory ssd in enterprise database applications. In: SIGMOD (2008)
Kim, S., Jung, D., Kim, J., Maeng, S.: HeteroDrive: Reshaping the Storage Access Pattern of OLTP Workload Using SSD. In: IWSSPS (2009)
Narayanan, D., Thereska, E., Donnelly, A., Elnikety, S., Rowstron, A.I.T.: Migrating server storage to SSDs: analysis of tradeoffs. In: EuroSys (2009)
Chen, S., Ailamaki, A., Athanassoulis, M., Gibbons, P.B., Johnson, R., Pandis, I., Stoica, R.: TPC-E vs. TPC-C: characterizing the new TPC-E benchmark via an I/O comparison study. SIGMOD Record (2010)
Boukhobza, J., Olivier, P., Rubini, S.: A Cache Management Strategy to Replace Wear Leveling Techniques for Embedded Flash Memory. In: SPECTS (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boukhobza, J., Khetib, I., Olivier, P. (2011). Characterization of OLTP I/O Workloads for Dimensioning Embedded Write Cache for Flash Memories: A Case Study. In: Bellatreche, L., Mota Pinto, F. (eds) Model and Data Engineering. MEDI 2011. Lecture Notes in Computer Science, vol 6918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24443-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-24443-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24442-1
Online ISBN: 978-3-642-24443-8
eBook Packages: Computer ScienceComputer Science (R0)