Joint management of performance-predictable virtualized storage devices with hard disk and flash memory

Authors:
Po-Chun Huang;Yuan-Hao Chang;Tei-Wei Kuo;Chien-Chung Ho;Hyunseung Choo
Affiliations:
Institute of Information Science (IIS), Academia Sinica, Taiwan (R.O.C.);Institute of Information Science (IIS), Academia Sinica, Taiwan (R.O.C.);National Taiwan University, Taiwan (R.O.C.) and Research Center for Information Technology Innovation (CITI), Academia Sinica, Taiwan (R.O.C.) and Sungkyunkwan University, Korea;National Taiwan University, Taiwan (R.O.C.);Sungkyunkwan University, Korea
Venue:
Proceedings of the 2013 Research in Adaptive and Convergent Systems
Year:
2013

Citing 6
Cited 0

RAID: high-performance, reliable secondary storage

ACM Computing Surveys (CSUR)
Introduction to algorithms

Introduction to algorithms
LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies

IEEE Transactions on Computers
Xen and the art of virtualization

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
FlashCache: a NAND flash memory file cache for low power web servers

CASES '06 Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems
An efficient garbage collection for flash memory-based virtual memory systems

IEEE Transactions on Consumer Electronics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, the significance of storage virtualization has been high-lighted due to the growing performance demands of next-generation applications. However, with its unpredictable long seek time and rotational delays, hard disk fails to provide sufficient performance guarantees to fulfill the service-level objectives of the applications, especially on random accesses. To resolve the random-access problem of hard disk, it is a common approach to adopt flash memory in a hard-disk-based storage system. Nevertheless, flash memory requires garbage collection to reclaim the space with invalid data, where the garbage collection process might introduce long and unpredictable time overheads and considerably reduce the performance benefits of flash memory. This work proposes a joint management strategy for virtualized storage systems with hard disk and flash memory. The major idea of this work is, to exploit flash memory to enhance the random access performance of hard disk, while exploiting hard disk to aid flash memory in avoiding the worst-case delays incurred by garbage collection. Analytical and experimental studies revealed that the resulted virtualized storage device shows surprising behaviors of the worst-case performance higher than both hard disk and flash memory.