The Library
Hybrid performance-based workload management for multiclusters and grids
Tools
UNSPECIFIED (2004) Hybrid performance-based workload management for multiclusters and grids. In: 20th Annual UK Performance Engineering Workshop (UKPEW), Univ Bradford, Bradford, ENGLAND, JUL 07-08, 2004. Published in: IEE PROCEEDINGS-SOFTWARE, 151 (5). pp. 224-231. doi:10.1049/ip-sen:20041088 ISSN 1462-5970.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1049/ip-sen:20041088
Abstract
The paper addresses the dynamic scheduling of parallel jobs with quality-of-service demands (soft-deadlines) in multiclusters and grids. Three performance 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 to which jobs comply with their QoS demands, the resource throughput and the resource utilisation. Therefore, clusters situated in different administrative organisations can utilise different weight combinations to represent their different performance requirements. 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 allocate suitable workloads to each cluster to balance the overall system performance. At the local cluster level, an existing workload manager, called TITAN, utilises a genetic algorithm to further improve the scheduling performance of the jobs sent by MUSCLE. Extensive experimental studies are conducted to verify the effectiveness of the scheduling mechanism in MUSCLE. The results show that, compared with traditional distributed workload allocation policies, the comprehensive scheduling performance (in terms of over-deadline, makespan and idle-time) 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 | ||||
Journal or Publication Title: | IEE PROCEEDINGS-SOFTWARE | ||||
Publisher: | IEE-INST ELEC ENG | ||||
ISSN: | 1462-5970 | ||||
Official Date: | October 2004 | ||||
Dates: |
|
||||
Volume: | 151 | ||||
Number: | 5 | ||||
Number of Pages: | 8 | ||||
Page Range: | pp. 224-231 | ||||
DOI: | 10.1049/ip-sen:20041088 | ||||
Publication Status: | Published | ||||
Title of Event: | 20th Annual UK Performance Engineering Workshop (UKPEW) | ||||
Location of Event: | Univ Bradford, Bradford, ENGLAND | ||||
Date(s) of Event: | JUL 07-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 |