• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2013, Vol. 35 ›› Issue (6): 15-23.

• 论文 • Previous Articles     Next Articles

A novel cache replacement algorithm for iSCSI storage    

ZHAO Jianming1,YAO Nianmin2,HAN Yong2,CAI Shaobin2   

  1. (1.Fuqing Branch of Fujian Normal University,Fuqing 350300;
    2.College of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China)
  • Received:2012-06-15 Revised:2012-10-19 Online:2013-06-25 Published:2013-06-25

Abstract:

Due to the bandwidth restriction and the long delay of IP network, iSCSI initiator and iSCSI target have to wait for a longer time until they acknowledge the status or the control command sent by the other party. The communication of iSCSI protocol takes a large part of the total cost. Therefore, the cache data's loading cost of iSCSI storage is different from the traditional direct attached storage. The existing researches focused on achieving high cache hit ratios, but rarely paid attention to reducing the loading cost of miss data for improving the storage system performance. In the paper, a cache replacement algorithm called CFL-LRU (LRU Combined with Frequency and data Length) was proposed for iSCSI storage. The algorithm not only considers the time and the frequency but also takes into account the logical block address continuity of pages, thereby compromising the hit rate and the miss penalty. Our tracedriven simulation results show that, for different kinds of workloads and cache size, the CFL-LRU outperforms the others.

Key words: iSCSI;network storage;replacement algorithm;hit ratio;miss penalty