By Topic

Efficient distributed disk caching in data grid management

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Song Jiang ; Dept. of Comput. Sci., Coll. of William & Mary, Williamsburg, VA, USA ; Xiaodong Zhang

Effectively utilizing disk caches is critical for delivering and sharing data in data-grids considering the large sizes of requested files and excessively prolonged file transmission time. An essential component in the disk cache management is its replacement policy that determines which file(s) are least valuable and should be evicted to create space for incoming files. Though a large number of replacement algorithms for data objects of different sizes have been proposed recently in the domain of Web-caching and disk caching in data grids, they inherit the shortcomings of the LRU and LFU replacements in characterization access patterns. In order to address this limit, we propose a technique to measure relative file access locality strength - how soon a file is to be re-accessed before being evicted compared with other files. When we estimate the in-cache reaccess probability, we take the disk space consumed by accessed files as well as disk cache size into consideration. Using relative locality strength estimation, we are able to accurately rank the value of each file for being cached, and select the file(s) with least values for replacement. Our simulation results show that our proposed policy is the most effective one among existing policies in interpreting access patterns, and considering achieves performance improvement measured by hit ratios and byte hit ratios.

Published in:

Cluster Computing, 2003. Proceedings. 2003 IEEE International Conference on

Date of Conference:

1-4 Dec. 2003