CFDC: a flash-aware replacement policy for database buffer management

ABSTRACT

Flash disks are becoming an important alternative to conventional magnetic disks. Although accessed through the same interface by applications, flash disks have some distinguished characteristics that make it necessary to reconsider the design of the software to leverage their performance potential. This paper addresses this problem at the buffer management layer of database systems and proposes a flash-aware replacement policy that significantly improves and outperforms one of the previous proposals in this area.

REFERENCES

• 1: Wolfgang Effelsberg , Theo Haerder, Principles of database buffer management, ACM Transactions on Database Systems (TODS), v.9 n.4, p.560-595, Dec. 1984 [doi>10.1145/1994.2022]
• 2: D. Woodhouse. JFFS: the journalling flash file system. In Proc. of the Ottawa Linux Symposium, 2001.
• 3: J. Kim, J. M. Kim, S. H. Noh, S. L. Min, and Y. Cho. A space-efficient flash translation layer for CompactFlash systems. Trans. on Consumer Electronics, 48(2):366--375, 2002.
• 4: Sang-Won Lee , Dong-Joo Park , Tae-Sun Chung , Dong-Ho Lee , Sangwon Park , Ha-Joo Song, A log buffer-based flash translation layer using fully-associative sector translation, ACM Transactions on Embedded Computing Systems (TECS), v.6 n.3, p.18-es, July 2007 [doi>10.1145/1275986.1275990]
• 5: Song Jiang , Xiaoning Ding , Feng Chen , Enhua Tan , Xiaodong Zhang, DULO: an effective buffer cache management scheme to exploit both temporal and spatial locality, Proceedings of the 4th conference on USENIX Conference on File and Storage Technologies, p.8-8, December 13-16, 2005, San Francisco, CA
• 6: J. Axboe. Linux block IO---present and future. In Proc. of the Ottawa Linux Symposium, 2004.
• 7: H. Jo, J. Kang, S. Park, J. Kim, and J. Lee. FAB: flash-aware buffer management policy for portable media players. Trans. on Consumer Electronics, 52(2):485--493, 2006.
• 8: Hyojun Kim , Seongjun Ahn, BPLRU: a buffer management scheme for improving random writes in flash storage, Proceedings of the 6th USENIX Conference on File and Storage Technologies, p.1-14, February 26-29, 2008, San Jose, California
• 9: D. Seo and D. Shin. Recently-evicted-first buffer replacement policy for flash storage devices. Trans. on Consumer Electronics, 54(3):1228--1235, 2008.
• 10: Seon-yeong Park , Dawoon Jung , Jeong-uk Kang , Jin-soo Kim , Joonwon Lee, CFLRU: a replacement algorithm for flash memory, Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, October 22-25, 2006, Seoul, Korea [doi>10.1145/1176760.1176789]
• 11: Ioannis Koltsidas , Stratis D. Viglas, Flashing up the storage layer, Proceedings of the VLDB Endowment, v.1 n.1, August 2008 [doi>10.1145/1453856.1453913]
• 12: Michael Haustein , Theo Härder, An efficient infrastructure for native transactional XML processing, Data & Knowledge Engineering, v.61 n.3, p.500-523, June, 2007 [doi>10.1016/j.datak.2006.06.015]
• 13: T. Härder. DBMS architecture - the layer model and its evolution. Datenbank-Spektrum, 13:45--57, 2005.
• 14: L. Bouganim, B. T. Jónsson, and P. Bonnet. uFLIP: Understanding flash IO patterns. In CIDR. www.crdrdb.org, 2009.
• 15: Theo Haerder , Andreas Reuter, Principles of transaction-oriented database recovery, ACM Computing Surveys (CSUR), v.15 n.4, p.287-317, December 1983 [doi>10.1145/289.291]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Allocation/deallocation strategies

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management
          Subjects: Buffering
      D.4.8 Performance
          Subjects: Operational analysis

General Terms:
Algorithms, Design, Management