Impact of admission and cache replacement policies on response times of jobs on data grids Page: 1 of 22
This article is part of the collection entitled: Office of Scientific & Technical Information Technical Reports and was provided to UNT Digital Library by the UNT Libraries Government Documents Department.
Extracted Text
The following text was automatically extracted from the image on this page using optical character recognition software:
Impact of Admission and Cache Replacement Policies
on Response Times of Jobs on Data Grids
Ekow Otoo, Doron Rotem and Arie Shoshani
Lawrence Berkeley National Laboratory
1 Cyclotron Road, MS: 50B-3238
University of California
Berkeley, CA 94720
June 30, 2003
Abstract
Caching techniques have been used widely to improve the performance gaps of storage hierar-
chies in computing systems. Little is known about the impact of policies on the response times of
jobs that access and process very large files in data grids particularly when data and computations
on the data have to be co-located on the same host. In data intensive applications that access large
data files over wide area network environment, such as data-grids, the combination of policies for job
servicing (or scheduling), caching and cache replacement can significantly impact the performance
of grid jobs. We present some preliminary results of a simulation study that combines an admission
policy with a cache replacement policy when servicing jobs submitted to a storage resource manager.
The results show that, in comparison to a first come first serve policy, the response times of jobs are
significantly improved, for practical limits of disk cache sizes, when the jobs that are back-logged
to access the same files are taken into consideration in scheduling the next file to be retrieved into
the disk cache. Not only are the response times of jobs improved, but also the metric measures for
caching policies, such as the hit ratio and the average cost per retrieval, are improved irrespective of
the cache replacement policy.i
Upcoming Pages
Here’s what’s next.
Search Inside
This article can be searched. Note: Results may vary based on the legibility of text within the document.
Tools / Downloads
Get a copy of this page or view the extracted text.
Citing and Sharing
Basic information for referencing this web page. We also provide extended guidance on usage rights, references, copying or embedding.
Reference the current page of this Article.
Otoo, Ekow J.; Rotem, Doron & Shoshani, Arie. Impact of admission and cache replacement policies on response times of jobs on data grids, article, April 21, 2003; Berkeley, California. (https://digital.library.unt.edu/ark:/67531/metadc740151/m1/1/: accessed April 24, 2024), University of North Texas Libraries, UNT Digital Library, https://digital.library.unt.edu; crediting UNT Libraries Government Documents Department.