Abstract
With flash disks being an important alternative to conventional magnetic disks, various design aspects of DBMSs, whose I/O behavior is performance-critical, and especially their I/O architecture should be reconsidered. Taking the distinguished characteristics of flash disks into account, several flash-aware buffer algorithms have been proposed with focus on flash-specific performance optimizations. We introduce several basic principles of flash-aware buffer management and evaluate performance and energy consumption of related algorithms in a DBMS environment using both flash disks and magnetic disks. Our experiments reveal the importance of those principles and the potential of flash disks both in performance improvement and in energy saving.
This is a preview of subscription content, log in via an institution to check access.
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
Gray, J., Fitzgerald, B.: Flash disk opportunity for server applications. ACM Queue 6(4), 18–23 (2008)
Woodhouse, D.: JFFS: the journalling flash file system. In: The Ottawa Linux Symp. (2001)
Bouganim, L., et al.: uFLIP: Understanding flash IO patterns. In: CIDR (2009)
Härder, T., et al.: Towards flash disk use in databases—keeping performance while saving energy? In: BTW. LNI, vol. 144, pp. 167–186 (2009)
Effelsberg, W., Härder, T.: Principles of database buffer management. ACM TODS 9(4), 560–595 (1984)
Corbato, F.J.: A paging experiment with the multics system. In: In Honor of Philip M. Morse, p. 217. MIT Press, Cambridge (1969)
Tanenbaum, A.S.: Operating Systems, Design and Impl. Prentice-Hall, Englewood Cliffs (1987)
Park, S., et al.: CFLRU: a replacement algorithm for flash memory. In: CASES, pp. 234–241 (2006)
Jung, H., et al.: LRU-WSR: integration of LRU and writes sequence reordering for flash memory. Trans. on Cons. Electr. 54(3), 1215–1223 (2008)
Seo, D., Shin, D.: Recently-evicted-first buffer replacement policy for flash storage devices. Trans. on Cons. Electr. 54(3), 1228–1235 (2008)
Ou, Y., et al.: CFDC: a flash-aware replacement policy for database buffer management. In: DaMoN, Providence, RI, pp. 15–20. ACM Press, New York (2009)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Francisco (1993)
Härder, T., Reuter, A.: Principles of transaction-oriented database recovery. ACM Computing Surveys 15(4), 287–317 (1983)
O’Neil, E.J., et al.: The LRU-K page replacement algorithm for database disk buffering. In: SIGMOD, pp. 297–306 (1993)
Megiddo, N., Modha, D.S.: ARC: A self-tuning, low overhead replacement cache. In: FAST, USENIX (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ou, Y., Härder, T., Schall, D. (2010). Performance and Power Evaluation of Flash-Aware Buffer Algorithms. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds) Database and Expert Systems Applications. DEXA 2010. Lecture Notes in Computer Science, vol 6261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15364-8_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-15364-8_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15363-1
Online ISBN: 978-3-642-15364-8
eBook Packages: Computer ScienceComputer Science (R0)