loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First International Conference on Semantics, Knowledge and Grid (SKG'05)
A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems
Beijing, China
November 27-November 29
ISBN: 0-7695-2534-2
Li Liu, Lanzhou University, Lanzhou, Gansu, 730000, China
Yi Yang, Lanzhou University, Lanzhou, Gansu, 730000, China
Wanbing Shi, Lanzhou University, Lanzhou, Gansu, 730000, China
Wumeng Lin, Lanzhou University, Lanzhou, Gansu, 730000, China
Lian Li, Lanzhou University, Lanzhou, Gansu, 730000, China
Efficient scheduling has emerged as a fundamental problem in grid computing systems. Since finding an optimal scheduling on the system to minimize the program completion time is a well-known NP-complete problem in general, researchers have resorted to devising efficient heuristics. In this paper, we present a dynamic scheduling heuristic which is appropriate for the grid computing systems, with the goal of building a practical and load balanced system. The goal is realized with four general metrics and two additional restricted metrics, which not only take the communication cost, priority, mutex between jobs into account, but also consider the characteristics of the resource, such as the storage capability and the dynamic characteristic in grid computing system, and the characteristics of the jobs, like the real time limit and the execution variety on different resources. We illustrate that the heuristic exhibits the capability to solve the dynamic resources and jobs, and good performance with load balancing for many cases in grid computing[1] system.
Citation:
Li Liu, Yi Yang, Wanbing Shi, Wumeng Lin, Lian Li, "A Dynamic Clustering Heuristic for Jobs Scheduling on Grid Computing Systems," skg, pp.4, First International Conference on Semantics, Knowledge and Grid (SKG'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.