The Library
Dynamic scheduling of parallel jobs with QoS demands in multiclusters and grids
Tools
UNSPECIFIED (2004) Dynamic scheduling of parallel jobs with QoS demands in multiclusters and grids. In: 5th International Workshop on Grid Computing, Pittsburgh, PA, NOV 08, 2004. Published in: FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS pp. 402-409. ISBN 0-7695-2256-4.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Abstract
This paper addresses the dynamic scheduling of parallel jobs with QoS demands (soft-deadlines) in multiclusters and grids. Three metrics (over-deadline, makespan and idle-time) are combined with variable weights to evaluate the scheduling performance. These three metrics are used to measure the extent of the jobs, QoS demand compliance, the resource throughput and the resource utilization. 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; it also takes the jobs' QoS requirements into account and employs a heuristic to allocate suitable workloads to each cluster to balance the overall system performance. At the single cluster level, an existing workload manager, called TITAN, utilizes a genetic algorithm to further improve the scheduling performance of the jobs previously allocated by MUSCLE. Extensive experimental studies are conducted to verify the effectiveness of the scheduling mechanism as well as the effect of the prediction accuracy on the scheduling performance. The results show that compared with traditional distributed workload allocation policies, the comprehensive scheduling performance of parallel jobs is significantly improved across the multicluster, and the presence of prediction errors does not dramatically weaken the performance advantage.*
Item Type: | Conference Item (UNSPECIFIED) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Journal or Publication Title: | FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS | ||||
Publisher: | IEEE COMPUTER SOC | ||||
ISBN: | 0-7695-2256-4 | ||||
Editor: | Buyya, R | ||||
Official Date: | 2004 | ||||
Dates: |
|
||||
Number of Pages: | 8 | ||||
Page Range: | pp. 402-409 | ||||
Publication Status: | Published | ||||
Title of Event: | 5th International Workshop on Grid Computing | ||||
Location of Event: | Pittsburgh, PA | ||||
Date(s) of Event: | NOV 08, 2004 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |