DOI QR코드

DOI QR Code

A Cache Management Technique Based on Eviction Cost Estimation for Heterogeneous Storage Devices

이기종 저장장치를 위한 제거 비용 평가 기반 캐시 관리 기법

  • 박세진 (포항공과대학교 컴퓨터공학과) ;
  • 박찬익 (포항공과대학교 컴퓨터공학과)
  • Received : 2012.01.31
  • Accepted : 2012.03.23
  • Published : 2012.06.30

Abstract

The objective of cache is to reduce I/O access of physical storage device so that user accesses their data faster. Traditionally, the most important metric to measure the performance of cache is hitratio. Thus, when the cache maintains hitratio high, it is regarded as a good cache replacement policy. However, the cache miss latency is different when the storages are heterogeneous. Though the cache hitratio is high, if the cache often misses with low performance disk, then the user experiences low performance. To address this problem we proposed eviction cost estimation based cache management. In our result, the eviction cost estimation based cache management has 10~30% throughput improvement compared with LRU cache management.

Keywords

References

  1. B. Pawlowski, S. Shepler, C. Beame, B. Callaghan, M. Eisler, D. Noveck, D. Robinson, and R. Thurlow. The NFS Version 4 Protocol. http://www.connectathon.org/talks97/index.html, 1997.
  2. IETF, Internet Small Computer Systems Interface (iSCSI), http://www.ietf.org/rfc/rfc3720.txt.
  3. CIFS, Common Internet File System, www.samba.org/cifs
  4. Amazon Simple Storage Service, http://aws.amazon.com/s3/
  5. S. Wan, Q. Cao, J. Huang, S. Li, X. Li, S. Zhan, L. Yu, C. Xie, X. He, "Victim disk first: an asymmetric cache to boost the performance of disk arrays under faulty conditions," Proceedings on the 2011 USENIX Annual Technical Conference, pp.173-186, 2011.
  6. MSR Cambridge workloads www.snia.org