loading...
Job Scheduling for Grid Computing on Metacomputers
Denver, Colorado April 04-April 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IPDPS.2005.26519th IEEE International Parallel and ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Keqin Li, State University of New York
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
Usage of this product signifies your acceptance of the Terms of Use.