DocumentCode :
1930022
Title :
Adaptive scheduling of workflows on multicluster platforms
Author :
Nasri, Wahid ; Nafti, Wafa
Author_Institution :
Dept. of Comput. Sci., Higher Sch. of Sci. & Tech. of Tunis, Tunis, Tunisia
fYear :
2010
fDate :
28-30 Oct. 2010
Firstpage :
194
Lastpage :
198
Abstract :
Recent advances in parallel and distributed computing have made it very challenging for programmers to reach the performance potential of current systems. In addition, recent advances in numerical algorithms and software optimizations have tremendously increased the number of alternatives for solving a problem, which further complicates the software tuning process. Indeed, no single algorithm can represent the universal best choice for efficient solution of a given problem on all compute substrates. In this paper, we address the problem of scheduling of scientific workflows on multicluster platforms composed of clusters of clusters. More specifically, given multiple choices for solving a particular problem, we develop a poly-algorithm which determines the choice expected to perform the best at the specific setting depending on problem and platform characteristics. Simulation results showed that the poly-algorithm provide interesting performance for different execution scenarios.
Keywords :
optimisation; parallel algorithms; processor scheduling; workstation clusters; adaptive scheduling; distributed computing; multicluster platform; numerical algorithm; parallel computing; polyalgorithm; scientific workflows; software optimizations; software tuning process; Algorithm design and analysis; Clustering algorithms; Computational modeling; Dynamic scheduling; Processor scheduling; Program processors; Adaptive algorithms; Multicluster platforms; Scheduling; Workflows;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Distributed and Grid Computing (PDGC), 2010 1st International Conference on
Conference_Location :
Solan
Print_ISBN :
978-1-4244-7675-6
Type :
conf
DOI :
10.1109/PDGC.2010.5679896
Filename :
5679896
Link To Document :
بازگشت