Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers

2004 ◽  
Author(s):  
Keqin Li
Keyword(s):  
Performance Evaluation ◽  
Grid Computing ◽  
Job Scheduling ◽  
Processor Allocation ◽  
Experimental Performance ◽  
Allocation Algorithms

Evaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments

2012 ◽  
pp. 1099-1113
Author(s):  
Geoffrey Falzon ◽  
Maozhen Li
Keyword(s):  
Performance Evaluation ◽  
Grid Computing ◽  
Job Scheduling ◽  
Critical Role ◽  
Difficult Problem ◽  
Acyclic Graphs ◽  
Computing Environments ◽  
Np Complete ◽  
Grid Resources ◽  
Direct Acyclic Graphs

Job scheduling plays a critical role in the utilisation of grid resources by mapping a number of jobs to grid resources. However, the heterogeneity of grid resources adds some challenges to the work of job scheduling, especially when jobs have dependencies which can be represented as Direct Acyclic Graphs (DAGs). It is widely recognised that scheduling m jobs to n resources with an objective to achieve a minimum makespan has shown to be NP-complete, requiring the development of heuristics. Although a number of heuristics are available for job scheduling optimisation, selecting the best heuristic to use in a given grid environment remains a difficult problem due to the fact that the performance of each original heuristic is usually evaluated under different assumptions. This paper evaluates 12 representative heuristics for dependent job scheduling under one set of common assumptions. The results are presented and analysed, which provides an even basis in comparison of the performance of those heuristics. To facilitate performance evaluation, a DAG simulator is implemented which provides a set of tools for DAG job configuration, execution, and monitoring. The components of the DAG simulator are also presented in this paper.

Evaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments

2012 ◽  
pp. 31-46
Author(s):  
Geoffrey Falzon ◽  
Maozhen Li
Keyword(s):  
Performance Evaluation ◽  
Grid Computing ◽  
Job Scheduling ◽  
Critical Role ◽  
Difficult Problem ◽  
Acyclic Graphs ◽  
Computing Environments ◽  
Np Complete ◽  
Grid Resources ◽  
Direct Acyclic Graphs

Job scheduling plays a critical role in the utilisation of grid resources by mapping a number of jobs to grid resources. However, the heterogeneity of grid resources adds some challenges to the work of job scheduling, especially when jobs have dependencies which can be represented as Direct Acyclic Graphs (DAGs). It is widely recognised that scheduling m jobs to n resources with an objective to achieve a minimum makespan has shown to be NP-complete, requiring the development of heuristics. Although a number of heuristics are available for job scheduling optimisation, selecting the best heuristic to use in a given grid environment remains a difficult problem due to the fact that the performance of each original heuristic is usually evaluated under different assumptions. This paper evaluates 12 representative heuristics for dependent job scheduling under one set of common assumptions. The results are presented and analysed, which provides an even basis in comparison of the performance of those heuristics. To facilitate performance evaluation, a DAG simulator is implemented which provides a set of tools for DAG job configuration, execution, and monitoring. The components of the DAG simulator are also presented in this paper.

scholarly journals Long-term experimental performance evaluation of aerogel insulation plaster

2017 ◽  
Vol 132 ◽  
pp. 508-513 ◽  
Author(s):  
M. Schuss ◽  
U. Pont ◽  
A. Mahdavi
Keyword(s):  
Performance Evaluation ◽  
Experimental Performance

Experimental performance evaluation of a novel heat exchanger for a solar hot water storage system

2009 ◽  
Vol 86 (9) ◽  
pp. 1492-1505 ◽  
Author(s):  
Jayanta Deb Mondol ◽  
Mervyn Smyth ◽  
Aggelos Zacharopoulos ◽  
Trevor Hyde
Keyword(s):  
Performance Evaluation ◽  
Heat Exchanger ◽  
Storage System ◽  
Water Storage ◽  
Hot Water ◽  
Experimental Performance
Sign in / Sign up

Export Citation Format

Share Document