Optimizing Fsync Performance with Dynamic Queue Depth Adaptation

다국어 초록 (Multilingual Abstract)

Existing flash storage devices such as universal flash storage and solid state disk support command queuing to improve storage I/O bandwidth. Command queuing allows multiple read/write requests to be pending in a device queue. Because multi-channel and multi-way architecture of flash storage devices can handle multiple requests simultaneously, command queuing is an indispensable technique for utilizing parallel architecture. However, command queuing can be harmful to the latency of fsync system call, which is critical to application responsiveness. We propose a dynamic queue depth adaptation technique, which reduces the queue depth if user application is expected to send fsync calls. Experiments show that the proposed technique reduces the fsync latency by 79% on average compared to the original scheme.

목차 (Table of Contents)

• Abstract
• Ⅰ. INTRODUCTION
• Ⅱ. BACKGROUNDS
• Ⅲ. RELATED WORKS
• Ⅳ. ANATOMY OF FSYNC LATENCY
• Ⅴ. DYNAMIC QUEUE DEPTH ADAPTATION
• Ⅵ. EXPERIMENTS
• Ⅶ. CONCLUSIONS
• REFERENCES

참고문헌 (Reference)

1 Mathur, Avantika, "The new ext4 filesystem: current status and future plans" The Linux Symposium 2 , 2007

2 Lu, Lanyue, "Physical disentanglement in a container-based file system" The 11th USENIX conference on Operating Systems Design and Implementation , 2014

3 Kang, Yunji, "Per-block-group journaling for improving fsync response time" Consumer Electronics (ISCE 2014), The 18th IEEE International Symposium on , 2014

4 Chidambaram, Vijay, "Optimistic crash consistency" The Twenty-Fourth ACM Symposium on Operating Systems Principles , 2013

5 Dees, Brian, "Native command queuing-advanced performance in desktop storage" Potentials, IEEE 24 (4) : 4 ~ 7 , 2005

6 J. Axboe, "Linux Block IO - Present and Future" The Ottawa Linux Symposium 2004 : 51 ~ 61 , 2004

7 Tweedie, Stephen C, "Journaling the Linux ext2fs filesystem" The Fourth Annual Linux Expo , 1998

8 Jeong, Daeho, "Boosting Quasi-Asynchronous I/O for Better Responsiveness in Mobile Devices" The Conference on File and Storage Technology (FAST’15) : 191 ~ 202 , 2003

9 "Axboe, J. FIO - flexible IO tester"

10 Jeong, S, "AndroStep: Android storage performance analysis tool" Software Engineering (Workshops)’13 : 327 ~ 340 , 2013