Scheduling is a fundamental issue in achieving high performance on metacomputers and computational grids. For the first time, the job scheduling problem for grid computing on metacomputers is studied as a combinatorial optimization problem. It is proven that the list scheduling algorithm can achieve reasonable worst-case performance bound in grid environments supporting distributed supercomputing with large applications. It is also observed that communication heterogeneity does have significant impact on schedule lengths.
Index Terms:
Grid computing, job scheduling, metacomputer, performance evaluation, processor allocation
Citation:
Keqin Li, "Job Scheduling for Grid Computing on Metacomputers," ipdps, vol. 5, pp.180b, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4, 2005