본문 바로가기
  • Home

BLOCS: Block Correlation Aware Sequential Pattern Mining based Caching Algorithm for Hybrid Storages

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2014, 19(7), pp.113-130
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Seongjin Lee ORD ID 1 Youjip Won 1

1한양대학교

Accredited

ABSTRACT

In this paper, we propose BLOCS algorithm to find sequence of data that should be saved incache device of hybrid storage system which uses SSD as a cache device. BLOCS algorithm whichuses a sequence pattern mining scheme, creates a set of frequently requested sectors with respectto requested order of sectors. To compare the performance of the proposed scheme, we introduce Distance (DIST) based scheme, Request Frequency (FREQ) based scheme, and Frequency timesSize (F-S) based scheme. We measure the hit ratio and I/O latency of different caching schemesusing hybrid storage caching simulator. We acquired booting workload along with ten scenarios oflaunching applications and use the workloads as input to the cache simulator. After experimentwith booting workload, we find that BLOCS scheme gives hit ratio of 61% which is about 15%higher than the least performing DIST scheme.

Citation status

* References for papers published after 2022 are currently being built.