Improved Adaptive Replacement Algorithm for Disk-Caches in HSM Systems

With an ever increasing amount of data to store, hierarchical storage management (HSM) systems must still use tape for tertiary storage. A disk cache is used to reduce the access time to data stored on tapes in a robot device. Due to the sequential access to tape devices, some HSM systems will transfer whole files between disk cache and tape. In this case the disk cache is forced to handle storage objects of nonuniform data size. In this article the term `object' is used initially to emphasize that size is a property of the data stored in the disk cache. Thereafter files will be called cache objects and the disk cache will be called object cache. When dealing with file objects in a HSM system disk cache, size is not the only property that influences object replacement. A new replacement algorithm called ObjectLRU (OLRU) is introduced that considers different object properties for replacement. Using file system traces and cache simulation, the performance of OLRU is evaluated. Com...

• Type: Conference
• Year: 1999
• Where: MSS
• Authors: Ulrich Hahn, Werner Dilling, Dietmar Kaletta
• Keywords: Disk Cache, Hardware, MSS 1999, Replacement Algorithms, Replacement Improved Cache