Improving the Performance of Content-Locality Based Storage Management

Abstract:

The wide spread of cloud services has increased the demand for high performance storages. There have been various research efforts to improve performance by combining HDDs and SDDs in a hybrid form because the price per unit capacity of SSDs is higher than that of HDDs. A method that exploits the characteristic of content locality has been proposed and it reduces sizes of data by using delta encoding. However the method has limitations if data has low content locality. This paper modifies the method to overcome such limitations. The proposed method is able to reduce the overhead of delta encoding by skipping the encoding if data are found to have low locality. Instead, it utilizes caching to improve the IO performance of such data. Experiment results show that the performance of the proposed method is at least 20% higher than the original scheme.

• Periodical: Advanced Materials Research (Volume 717)
• Pages: 370-374
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.717.370
• Online since: July 2013
• Authors: Kyung Koo Jun, Ka Ram Lee, Seok Hoon Kang, Gwang Gil Jeon
• Keywords: Content Locality, Delta Encoding, Hybrid Storage, IO Performance, SSD

References

[1] L. Chang: Hybrid solid-state disks: Combining heterogeneous NAND flash in large SSDs, in Proc. of Design Automation Conference, pp.428-433, Mar. (2008)

DOI: 10.1109/aspdac.2008.4483988

[2] L. Chang and T. Kuo: Efficient Management for Large-Scale Flash-Memory Storage Systems with Resource Conservation, ACM Transactions on Storage, Vol.1, Issue 4, (2005)

DOI: 10.1145/1111609.1111610

[3] E. Seppanen, M. OKeefe, and D. Jilja: High Performance Solid State Storage under Linux, in Proc. of the 26th IEEE Symposium on MSST, pp.1-12, May 2010.

DOI: 10.1109/msst.2010.5496976

[4] M. Dunn, and A. Reddy: A new I/O scheduler for solid state devices. Texas A&M University ECE Technical Report TAMU-ECE-2009-02, 2009.

[5] J. Kim and J. Oh, et al.: Disk schedulers for solid state drivers, in Proc. of the 7th ACM international conf. on Embedded software, pp.295-304, 2009.

[6] S. Kang, H. Park and C. Yoo: Performance Enhancement of I/O Scheduler for Solid State Devices, in Proc. of 2011 IEEE ICCE, pp.31-32, Jan., 2011.

DOI: 10.1109/icce.2011.5722605

[7] J. Ren: I-CASH, Intelligently Coupled Array of SSD and HDD, in Proc. of 17th International Symposium on High Performance Computer Architecture, pp.278-289, Feb. 2011.

DOI: 10.1109/hpca.2011.5749736

[8] http://www.iozone.org

[9] http:// www.tpc.org/tpcc/