Paper Info
Title
A File Assignment Strategy for Parallel I/O System with Minimum I/O Contention Probability.
Abstract
Many solutions have been proposed to tackle the problem of assigning files in a parallel I/O system. The primary objective of the existing solutions is either to balance the load among disks or to minimize the service time variance at each disk, whereas the dynamic characteristics of the file requests which would access these files are ignored. The studies on the dynamic I/O behaviors of applications show that the file requests targeted on the different popular files situated in the same disk may temporally compete with each another for the same disk. Consequently, the performance gained from the parallelism of multiple disks is degraded because this type of I/O contention turns the parallel I/O into sequential one. Hence, how to minimize the I/O contention among the file requests should become one of the new objectives which the file assignment strategy should take into consideration. In order to address this issue, this study proposes a new static file assignment algorithm named MinCP for parallel I/O system. Through assigning files sorted in their access rates onto multiple disks in round-robin fashion, the MinCP aims to minimize the I/O contention probability among file requests, thereby optimizing the mean response time of these requests. The experiment results show that the MinCP achieves optimal performance on mean response time among the existing schemes for comparison.
Year
DOI
Venue
2011
10.1007/978-3-642-27180-9_55
Communications in Computer and Information Science
Keywords
Field
DocType
Parallel I/O system,file assignment algorithm,I/O contention probability,heuristic algorithms
Mean and predicted response,Computer science,Parallel computing,Input/output,Parallel I/O,Service time
Conference
Volume
Issue
ISSN
261
null
1865-0929
Citations 
PageRank 
References 
1
0.36
16
Authors
4
Name
Order
Citations
PageRank
Bin Dong150.78
Xiuqiao Li2515.74
Limin Xiao310728.51
Li Ruan412325.10