Adaptive Processor Allocation for Moldable Jobs in Computational Grid

Kuo-Chan Huang, Po-Chi Shih, Yeh-Ching Chung
2009 International Journal of Grid and High Performance Computing  
In a computational grid environment, a common practice is 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 article develops adaptive processor
more » ... cation policies based on the moldable property of parallel jobs 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 results indicate that the proposed adaptive processor allocation policies can further improve the system performance of a heterogeneous computational grid significantly.
doi:10.4018/jghpc.2009010102 fatcat:t4yu64w72bg4tktocshui7vzdm