Browse > Article
http://dx.doi.org/10.5626/JOK.2015.42.2.169

Storage I/O Subsystem for Guaranteeing Atomic Write in Database Systems  

Han, Kyuhwa (Sungkyunkwan Univ.)
Shin, Dongkun (Sungkyunkwan Univ.)
Kim, Yongserk (Sungkyunkwan Univ.)
Publication Information
Journal of KIISE / v.42, no.2, 2015 , pp. 169-176 More about this Journal
Abstract
The atomic write technique is a good solution to solve the problem of the double write buffer. The atomic write technique needs modified I/O subsystems (i.e., file system and I/O schedulers) and a special SSD that guarantees the atomicity of the write request. In this paper, we propose the writing unit aligned block allocation technique (for EXT4 file system) and the merge prevention of requests technique for the CFQ scheduler. We also propose an atomic write-supporting SSD which stores the atomicity information in the spare area of the flash memory page. We evaluate the performance of the proposed atomic write scheme in MariaDB using the tpcc-mysql and SysBench benchmarks. The experimental results show that the proposed atomic write technique shows a performance improvement of 1.4~1.5 times compared to the double write buffer technique.
Keywords
database; atomic write; i/o subsystem; solid state disk;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1992.
2 MySQL, Available: http://www.mysql.com/
3 MariaDB, Available: https://mariadb.org/
4 Xiangyong Ouyang, et al., "Beyond block I/O: Rethinking traditional storage primitives," Proc. of the High Performance Computer Architecture (HPCA), pp. 301-311, 2011.
5 Josephson, William K., et al., "DFS: A file system for virtualized flash storage," Proc. of the File and Storage Technologies (FAST), 2010.
6 Avantika Mathur, et al., "The new ext4 filesystem: current status and future plans," Proc. of the Linux Symposium, pp. 21-33, 2007.
7 E. Gal and S. Toledo, "A Transactional Flash File System for Microcontrollers," Proc. of the USENIX Annual Technical Conference, pp. 89-104, 2005.
8 M. I. Seltzer, "Transaction Support in a Log-Structured File System," Proc. of the Ninth International Conference on Data Engineering, pp. 503-510, 1993.
9 R. P. Spillane, S. Gaikwad, M. Chinni, E. Zadok, and C. P., "Enabling Transactional File Access via Lightweight Kernel Extensions," Proc. of the FAST, pp. 29-42, 2009.
10 Youyou Lu, et al., "LightTx: A lightweight transactional design in flash-based SSDs to support flexible transactions," Proc. of the 31th ICCD, pp. 115-122, 2013.
11 tpcc-mysql, Available: http://www.percona.com/aboutus/mysql-white-paper/clustrix-tpcc-mysql-benchmark.
12 SysBench, Available: http://sysbench.sourceforge.net