Scheduling workflow-based parameter-sweep applications with best-intermediate-result-first heuristic

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2006, Pages

  Srimanotham, Kunaporn ^a   Muangsin, Veera ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMOTHERAPY; DRUG DELIVERY; DRUG DOSAGE; HEURISTIC METHODS; HEURISTIC PROGRAMMING; MANAGEMENT; MILITARY OPERATIONS; SCHEDULING; TURNAROUND TIME;

CLUSTER COMPUTING; DRUG-SCREENING; HIGH THROUGHPUTS; INTERMEDIATE DATA; INTERNATIONAL CONFERENCES; MAKESPAN; PARALLEL JOBS; PARAMETER SPACES; PARAMETER STUDIES; PRIMARY OBJECTIVE; SCHEDULING POLICIES; WORK-FLOWS;

CHLORINE COMPOUNDS;

EID: 46049116479     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2006.311871     Document Type: Conference Paper

References (11)

1. D. Abramson, R Sosic., J. Giddy and B. Hall, "Nimrod: A Tool for Performing Parametised Simulations using Distributed Workstations," The 4th IEEE Symposium on High Performance Distributed Computing, 1995.
2. D. Kitchen, H. Decornez, J. R. Furr and J. Bajorath, "Docking and Scoring in Virtual Screening for Drug Discovery: Methods and Applications," Nature Reviews Drug Discovery, 3:935-949, 2004.
3. G. M. Morris, D. S. Goodsell, R. S. Halliday, R. Huey, W. E. Hart, R. K. Belew and A. J. Olson, "Automated Docking Using a Lamarckian Genetic Algorithm and an Empirical Binding Free Energy Function," Journal of Computational Chemistry, 19(14): 1639-1662, 1998.
4. Æ. Frisch and M. J. Frisch, "Gaussian 98 User's Reference", 2/e, Gaussian, Inc., Pittsburgh, 1998.
5. R. Buyya, K. Branson, J. Giddy and D. Abramson, "The Virtual Laboratory: Enabling On Demand Drug Design with the Worldwide Grid," Concurrency and Computation: Practice and Experience, 15(1), 2003.
6. T. Ma and R. Buyya, "Critical-Path and Priority based Algorithms for Scheduling Workflows with Parameter Sweep Tasks on Global Grids," The 17th International Symposium on Computer Architecture and High Performance Computing, 2005.
7. M. Faerman, A. Birnbaum, H. Casanova, and F. Berman, "Resource Allocation for Steerable Parallel Parameter Searches," Proceedings of the Grid Computing Workshop, Baltimore, Maryland, November 2002.
8. A. Mandal, K. Kennedy, C. Koelbel, G. Marin, B. Liu and L. Johnsson, "Scheduling Strategies for Mapping Application Workflows onto the Grid," The 14th IEEE Symposium on High Performance Distributed Computing, 2005.
9. H. Casanova, A. Legrand, D. Zagorodnov, and F. Berman, "Heuristics for scheduling parameter sweep applications in grid environments," Proceedings of the 9th Heterogeneous Computing workshop (HCW), May 2000.
10. R. Sakellariou and H. Zhao, "A hybrid heuristic for DAG scheduling on heterogeneous systems," The 13th International Heterogeneous Computing Workshop, 2004.
11. A. Kamthe, S.Y. Lee, "A Stochastic Approach to Estimating Earliest Start Times of Nodes for Scheduling DAGs on Heterogeneous Distributed Computing Systems," Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), 2005.