Disk Cache Replacement Algorithm for Storage Resource Managers in Data Grids

We address the problem of cache replacement policies for Storage Resource Managers (SRMs) that are used in Data Grids. An SRM has a disk storage of bounded capacity that retains some N objects. A replacement policy is applied to determine which object in the cache needs to be evicted when space is n...

Full description

Saved in:
Bibliographic Details
Main Authors: Otoo, E., Olken, F., Shoshani, A.
Format: Conference Proceeding
Language:eng ; jpn
Subjects:
cache replacement algorithm
Cache storage
Computational modeling
Context modeling
Costs
Cyclotrons
data staging
Delay
file caching
Laboratories
Resource management
storage resource management
trace-driven simulation
Web server
Workstations
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We address the problem of cache replacement policies for Storage Resource Managers (SRMs) that are used in Data Grids. An SRM has a disk storage of bounded capacity that retains some N objects. A replacement policy is applied to determine which object in the cache needs to be evicted when space is needed. We define a utility function for ranking the candidate objects for eviction and then describe an efficient algorithm for computing the replacement policy based on this function. This computation takes time O (log N). We compare our policy with traditional replacement policies such as Least Frequently Used (LFU), Least Recently Used (LRU), LRU-K, Greedy Dual Size (GDS), etc., using simulations of both synthetic and real workloads of file accesses to tertiary storage. Our simulations of replacement policies account for delays in cache space reservation, data transfer and processing. The results obtained show that our proposed method is the most cost effective cache replacement policy for Storage Resource Managers (SRM).
ISSN:1063-9535
DOI:10.1109/SC.2002.10043