Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/30782
Title: A taxonomy of application scheduling tools for high performance cluster computing
Authors: Cao, J 
Chan, ATS 
Sun, Y
Das, SK
Guo, M
Keywords: Cluster
Directed acyclic graph
Scheduling tool
Task graph
Task scheduling
Issue Date: 2006
Source: Cluster computing, 2006, v. 9, no. 3, p. 355-371 How to cite?
Journal: Cluster Computing 
Abstract: Application scheduling plays an important role in high-performance cluster computing. Application scheduling can be classified as job scheduling and task scheduling. This paper presents a survey on the software tools for the graph-based scheduling on cluster systems with the focus on task scheduling. The tasks of a parallel or distributed application can be properly scheduled onto multi-processors in order to optimize the performance of the program (e.g., execution time or resource utilization). In general, scheduling algorithms are designed based on the notion of task graph that represents the relationship of parallel tasks. The scheduling algorithms map the nodes of a graph to the processors in order to minimize overall execution time. Although many scheduling algorithms have been proposed in the literature, surprisingly not many practical tools can be found in practical use. After discussing the fundamental scheduling techniques, we propose a framework and taxonomy for the scheduling tools on clusters. Using this framework, the features of existing scheduling tools are analyzed and compared. We also discuss the important issues in improving the usability of the scheduling tools.
URI: http://hdl.handle.net/10397/30782
ISSN: 1386-7857
DOI: 10.1007/s10586-006-9747-2
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

14
Last Week
0
Last month
0
Citations as of Aug 17, 2017

WEB OF SCIENCETM
Citations

13
Last Week
0
Last month
0
Citations as of Aug 15, 2017

Page view(s)

31
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.