International Journal of Internet, Broadcasting and Communication

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

A New Flash-aware Buffering Scheme Supporting Virtual Page Flushing

  • Received : 2022.06.24
  • Accepted : 2022.07.02
  • Published : 2022.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, NAND-type flash memory has been regarded to be new promising storage media for large-scale database systems. For flash memory to be employed for that purpose, we need to reduce its expensive update cost caused by the inablity of in-place updates. To remedy such a drawback in flash memory, we propose a new flash-aware buffering scheme that enables virtual flushing of dirty pages. To this end, we slightly alter the tradional algorithms used for the logging scheme and buffer management scheme. By using the mechanism of virtual flushing, our proposed buffering scheme can efficiently prevent the frequenct occureces of page updates in flash storage. Besides the advantage of reduced page updates, the proposed viurtual flushing mechanism works favorably for shorneing a recocery time in the presense of failure. This is because it can reduce the time for redo actions during a recovry process. Owing to those two benefits, we can say that our scheme couble be very profitable when it is incorporated into cutting-edge flash-based database systems.

Keywords

Acknowledgement

This work was supported by the sabbatical program of the Dongduk Women's University in 2020.

References

  1. Stephan Baumann, Giel de Nijs, Michael Strobel, and Kai-Uwe Sattler, "Flashing Databases: Expectations and Limitations," In Proc. of ACM Data Management on New Hardware, pp.9-18, June 2010. DOI: https://doi.org/10.1145/1869389.1869391
  2. Arul Selvan Ramasamy and Porkumaran Karantharaj, "RFFE: A Buffer Cache Management Algorithm for Flash-Memory-Based SSD to Improve Write Performance," Canadian Journal of Electrical and Computer Engineering, Vol. 38, No. 3, pp. 219-231, August 2015. DOI: 10.1109/CJECE.2015.2431745
  3. Kai Zheng and Jian Wang, "Page Weight-Based Buffer Replacement Algorithm for Flash-Based Databases," In Proc. of International Conference on Computer Technology, Electronics and Communication, pp. 19-21, Dalian, China, December 2017. DOI: 10.1109/ICCTEC.2017.00107
  4. Woon-Hak Kang, Sang-Won Lee, and Bongki Moon, "Flash-based Extended Cache for Higher Throughput and Faster Recovery," Journal of the VLDB Endowment, Vol. 5, No. 11, pp. 1615-1626, 2012. DOI: https://doi.org/10.14778/2350229.2350274
  5. Gijun Oh and Sungyong Ahn, "Implementation of Memory Efficient Flash Translation Layer for Open-channel SSDs," International Journal of Advanced Smart Convergence, Vol.10, pp. 142-150, 2021. DOI: http://dx.doi.org/10.7236/IJASC.2021.10.1.142
  6. Soyoon Lee and Hyokyung Bahn, "A Page Placement Scheme of Smartphone Memory with Hybrid Memory," The Journal of The Institute of Internet, Broadcasting and Communication, Vol. 20, No. 1, pp.149-153, 2020. DOI: https://doi.org/10.7236/JIIBC.2020.20.1.149.
  7. Niv Dayan, Martin Kjaer Svendsen, Matias Bjorling, Philippe Bonnet, and Luc Bouganim, "EagleTree: Exploring the Design Space of SSD-based Algorithms," Journal of the VLDB Endowment, Vol. 6, No. 12, pp. 1290-1293, 2013. DOI: https://arxiv.org/abs/1401.6360 https://doi.org/10.14778/2536274.2536298
  8. Seong-Chae Lim, "A New Flash-based B+-tree with Very Cheap Update Operations on Leaf Node," In Proc. of ETBDA, Bangkok, Thailand, 2016. DOI: https://doi.org/10.5392/JKCA.2016.16.08.706
  9. M. Ganim, G. A. Mihaila, B. Bhattacharjee, K. A. Ross, and C. A. Lang, "SSD Bufferpool Extensions for Database Systems," In Proc. of VLDB, Vol. 3, No. 1-2, pp. 1435-1446, September 2010. DOI: https://doi.org/10.14778/1920841.1921017
  10. Chu Li, Dan Feng, Yu Hua, and Wen Xia, "Gasa: A New Page Replacement Algorithm for NAND Flash Memory," In Proc. of IEEE International Conference on Networking, Architecture and Storage, pp. 1-9, 2016. DOI: 10.1109/NAS.2016.7549403
  11. Kyosung Jeong, Sungchae Lim, Kichun Lee, and Sang-Wook Kim, "A Flash-Aware Buffering Scheme with the On-the-Fly Redo for Efficient Data Management in Flash Storage," Computer Science and Information Systems, Vol. 14, No. 2, pp. 369-392, 2017. DOI: 10.2298/CSIS160830014J
  12. Sungup Moon, Sang-Phil Lim, Dong-Joo Park, and Sang-Won Lee, "Crash Recovery in FAST FTL," In Proc. of Software Technologies for Embedded and Ubiquitous Systems, pp. 13-22, October 2011. DOI: https://dl.acm.org/doi/10.5555/1927882.1927888
  13. Fang WangGuanying Wu and Xubin He, "Delta-FTL: Improving SSD Lifetime via Exploiting Content Locality," In Proc. of ACM European conference on Computer Systems, pp. 253-266, Bern, Switzerland, April 2012. DOI: https://doi.org/10.1145/2168836.2168862
  14. Yinan Li, Bingsheng He, Robin J. Yang, Qiong Luo, and Ke Yi, "Tree Indexing on Solid State Drives," Journal of the VLDB Endowment, Vol. 3, No. 1-2, pp.1195-1206, September 2010. DOI: https://doi.org/10.14778/1920841.1920990
  15. Gap-Joo Na, Sang-Won Lee, and Bongki Moon, "Dynamic In-Page Logging for B+-tree Index," IEEE Transactions on Knowledge and Data Engineering, Vol. 24, No. 7, pp.1231-1243, July 2012. DOI: 10.1109/TKDE.2011.32
  16. C. Mohan and F. Levine, "ARIES/IM: An Efficient and High Concurrency Index Management Method using Write-ahead Logging," In Proc. of SIGMOD, pp. 371-380, San Diego, USA, 1992. DOI: https://doi.org/10.1145/130283.130338
  17. J. Do, D. Zhang, J. M. Patel, D. J. DeWitt, J. F. Naughton, and A. Halverson, "Turbo-charging DBMS Buffer Pool using SSDs," In Proc. of ACM SIGMOD, pp. 1113-1124, Greece, June 2011. DOI: https://doi.org/10.1145/1989323.1989442
  18. Sungjin Lee, Dongkun Shin, and Jihong Kim, "BAGC: Buffer-Aware Garbage Collection for Flash-Based Storage Systems," IEEE Transactions on Computers, Vol. 62, No. 11, pp. 2141-2154, 2013. DOI: 10.1109/TC.2012.227
  19. URL Link: https://www.digitalcitizen.life/simple-questions-what-trim-ssds-why-it-useful, "What is SSD TRIM, why is it useful, and how to check whether it is turned on," July 2019.
  20. Laura M. Grupp, John D. Davis, and Steven Swanson, "The Bleak Future of NAND Flash Memory," In Proc. of the 10th USENIX Conference on File and Storage, San Diego, USA, 2012. DOI: https://dl.acm.org/doi/10.5555/2208461.2208463