Title :
2QF: A New Replacement Algorithm for Ro-RAT System
Author :
Jianbin, Kang ; Haishan, Wang ; Cheng, Ma ; Huibo, Jia
Author_Institution :
Dept. of Precision Instrum. & Mechanology, Tsinghua Univ., Beijing, China
fDate :
March 31 2009-April 2 2009
Abstract :
Tape is used widely in high reliability storage system. This paper introduces a storage system named Ro-RAT (Read only RAID-Tape-Library) which can be used in geological exploration storage. Tape is used as storage medium in Ro-RAT. Due to the sequence access to tape devices, a disk cache is used to reduce access time. Base on the study of the accessing characteristic, a new replacement algorithm called 2Q/F is introduced. The cache objects in 2Q/F are files, compared to pages in 2Q. As the files have different length, 2Q/F considers not only the access frequency of cache objects but also the size. To evaluate the performance of 2Q/F algorithm, trace-driven simulation experiments were taken. Compared to LRU and 2Q, 2Q/F improves hit rate for about 15% in Ro-RAT system.
Keywords :
geology; information storage; 2QF; Read only RAID-Tape-Library; Ro-RAT system; disk cache; geological exploration storage; high reliability storage system; replacement algorithm; Algorithm design and analysis; Cache storage; Computer science; Geology; Libraries; Performance gain; Random access memory; Read-write memory; Reliability engineering; System performance;
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
DOI :
10.1109/CSIE.2009.1074
