Paper Info
Title
A Balanced Allocation Strategy for File Assignment in Parallel I/O Systems
Abstract
In parallel I/O systems, fast response to disk access and load balancing are two important performance objectives pursued by end users and applications. These performances are largely determined by the data allocation strategies, or file assignment algorithms. However, most existing algorithms can only obtain one of the performance objectives, including the well-known algorithms like Greedy, Sort Partition (SP) and Hybrid Partition (HP). New algorithms that can achieve both objectives are very necessary for parallel I/O systems. In this paper, we have proposed two new allocation algorithms for file assignment in parallel I/O systems: an offline Balanced Allocation with Sort (BAS) algorithm and an online Balanced Allocation with Sort for Batch (BASB) algorithm. Both algorithms aim to achieve the optimal mean response time and load balancing at the same time. The experiment results have shown that the BAS algorithm can get the optimal performance on response time among all compared algorithms and better performance on load balancing than SP. For online BASB algorithm, it can achieve the optimal performances on both response time and load balancing among all algorithms for comparison.
Year
DOI
Venue
2010
10.1109/NAS.2010.10
NAS
Keywords
Field
DocType
file organisation,input-output programs,parallel processing,resource allocation,sorting,BAS algorithm,balanced allocation strategy,data allocation,file assignment,greedy algorithm,hybrid partition algorithm,load balancing,online balanced allocation,optimal mean response time,parallel I/O system,sort for batch algorithm,sort partition algorithm
Load management,Algorithm design,Load balancing (computing),Computer science,Parallel computing,sort,Greedy algorithm,Real-time computing,Resource allocation,Dynamic priority scheduling,Parallel I/O
Conference
Citations 
PageRank 
References 
9
0.51
17
Authors
5
Name
Order
Citations
PageRank
Yongqing Zhu1244.68
Yang Yu22413.21
Wilson Yonghong Wang3101.22
Sophia Sufui Tan490.51
Tee Chong Low590.51