18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 7
Experimental Performance Evaluation of Job Scheduling and Processor Allocation Algorithms for Grid Computing on Metacomputers
Santa Fe, New Mexico
April 26-April 30
ISBN: 0-7695-2132-0
Scheduling is a fundamental issue in achieving high performance on metacomputers and computational grids. The job scheduling problem for grid computing on metacomputers has been studied as a combinatorial optimization problem. In this paper, we compare the performance of various job scheduling and processor allocation algorithms for grid computing on metacomputers. We evaluate the performance of 128 combinations of two job scheduling algorithms, four initial job ordering strategies, four processor allocation algorithms, and four metacomputers by extensive simulation. It is found that the combination of LJF and MEET or LMF yields the best performance, and the choice of FCFS and LS depends on the range of job sizes.
Citation:
Keqin Li, "Experimental Performance Evaluation of Job Scheduling and Processor Allocation Algorithms for Grid Computing on Metacomputers," ipdps, vol. 8, pp.170b, 18th International Parallel and Distributed Processing Symposium (IPDPS'04) - Workshop 7, 2004