Information Technology Reference
In-Depth Information
Chapter 4
Moldable Job Allocation
for Handling Resource
Fragmentation in
Computational Grid
Kuo-Chan Huang
National Taichung University of Education, Taiwan
Po-Chi Shih
National Tsing Hua University, Taiwan
Yeh-Ching Chung
National Tsing Hua University, Taiwan
ABSTRACT
In a computational Grid environment, a common practice is to try to allocate an entire parallel job onto
a single participating site. Sometimes a parallel job, upon its submission, cannot fit in any single site due
to the occupation of some resources by running jobs. How the job scheduler handles such situations is
an important issue which has the potential to further improve the utilization of Grid resources, as well
as the performance of parallel jobs. This paper adopts moldable job allocation policies to deal with such
situations in a heterogeneous computational Grid environment. The proposed policies are evaluated
through a series of simulations using real workload traces. The moldable job allocation policies are also
compared to the multi-site co-allocation policy, which is another approach usually used to deal with
the resource fragmentation issue. The results indicate that the proposed moldable job allocation poli-
cies can further improve the system performance of a heterogeneous computational Grid significantly.
Search WWH ::
Custom Search