Hybrid performance-oriented scheduling of moldable jobs with QoS demands in multiclusters and grids
UNSPECIFIED (2004) Hybrid performance-oriented scheduling of moldable jobs with QoS demands in multiclusters and grids. In: 3rd International Conference on Grid and Cooperative Computing (GCC 2004), Wuhan, PEOPLES R CHINA, OCT 21-24, 2004. Published in: GRID AND COOPERATIVE COMPUTING GCC 2004, PROCEEDINGS, 3251 pp. 217-224.Full text not available from this repository.
This paper addresses the dynamic scheduling of moldable jobs with QoS demands (soft-deadlines) in multiclusters. A moldable job can be run on a variable number of resources. Three metrics (over-deadline, makespan and idletime) are combined with weights to evaluate the scheduling performance. Two levels of performance optimisation are applied in the multicluster. At the multicluster level, a scheduler (which we call MUSCLE) allocates parallel jobs with high packing potential to the same cluster; MUSCLE also takes the jobs' QoS requirements into account and employs a heuristic to achieve performance balancing across the multicluster. At the single cluster level, an existing workload manager, called TITAN, utilizes a genetic algorithm to further improve the scheduling performance of the jobs allocated by MUSCLE. Extensive experimental studies are conducted to verify the effectiveness of the scheduling mechanism in MUSCLE. The results show that the comprehensive scheduling performance of parallel jobs is significantly improved across the multicluster.
|Item Type:||Conference Item (UNSPECIFIED)|
|Subjects:||Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software|
|Series Name:||LECTURE NOTES IN COMPUTER SCIENCE|
|Journal or Publication Title:||GRID AND COOPERATIVE COMPUTING GCC 2004, PROCEEDINGS|
|Editor:||JIn, H and Pan, Y and Xiao, N and Sun, J|
|Number of Pages:||8|
|Page Range:||pp. 217-224|
|Title of Event:||3rd International Conference on Grid and Cooperative Computing (GCC 2004)|
|Location of Event:||Wuhan, PEOPLES R CHINA|
|Date(s) of Event:||OCT 21-24, 2004|
Actions (login required)