A planner-guided scheduling strategy for multiple workflow applications

Proceedings of the International Conference on Parallel Processing Workshops

Volumn , Issue , 2008, Pages 1-8

  Yu, Zhifeng ^a   Shi, Weisong ^a  

^a WAYNE STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ENVIRONMENTS; DYNAMIC SCHEDULING; EXECUTION TIMES; GLOBAL VIEWS; MAKESPAN; MULTIPLE WORKFLOW; OTHER ALGORITHMS; PROBLEM DOMAINS; RESEARCH EFFORTS; SCHEDULING STRATEGIES; SIMULATION RESULTS; STATIC ALGORITHMS; WORKFLOW APPLICATIONS; WORKFLOWS;

APPLICATIONS; MERGING; MILITARY OPERATIONS; SCHEDULING; SCHEDULING ALGORITHMS; TECHNICAL PRESENTATIONS; TURNAROUND TIME;

MANAGEMENT;

EID: 55749088418     PISSN: 15302016     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP-W.2008.10     Document Type: Conference Paper

References (24)

1. M. Wieczorek, R. Prodan, and T. Fahringer, "Scheduling of scientific workflows in the askalon grid environment," SIGMOD Record, vol. 34, no. 3, pp. 56-62, 2005.
2. M. Lopez, E. Heymann, and M. Senar, "Analysis of dynamic heuristics for workflow scheduling on grid systems," in Proceedings of the 5th International Symposium on Parallel and Distributed Computing (ISPDC'06). IEEE, 2006, pp. 199-207.
3. J. Blythe et al., "Task scheduling strategies for workflow-based applications in grids," in Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05), Cardiff, UK, 2005.
4. Y. Kwok and I. Ahmad, "Static scheduling algorithms for allocating directed task graphs to multiprocessors," ACM Computing Surveys, vol. 31, no. 4, pp. 406-471, 1999.
5. H. Topcuouglu, S. Hariri, and M. Wu, "Performance-effective and low-complexity task scheduling for heterogeneous computing," IEEE Transactions on Parallel and Distribution Systems, vol. 13, no. 3, pp. 260-274, 2002.
6. A. Radulescu and A.Gemund, "Fast and effective task scheduling in heterogeneous systems," in Proceedings of the 9th Heterogeneous Computing Workshop (HCW'00). Washington, DC, USA: IEEE, 2000, p. 229.
7. R. Sakellariou and H. Zhao, "A low-cost rescheduling policy for efficient mapping of workflows on grid systems." Scientific Programming, vol. 12, no. 4, pp. 253-262, 2004.
8. H. Zhao and R. Sakellariou, "Scheduling multiple dags onto heterogeneous systems," in Proceedings of the 15th Heterogeneous Computing Workshop (HCW), Rhodes Island, Greece, April 2006.
9. U. Honig and W. Schiffmann, "A meta-algorithm for scheduling multiple dags in homogeneous system environments," in Proceedings of the 18th International Conference on Parallel and Distributed Computing and Systems (PDCS'06). IEEE, 2006.
10. A. Mandal et al., "Scheduling strategies for mapping application workflows onto the grid," in Proceeding of the 14th International Symposium on High Performance Distributed Computing (HPDC'05). IEEE, 2005, pp. 125-134.
11. U. Honig and W. Schiffmann, "A comprehensive test bench for the evaluation of scheduling heuristics," in Proceedings of the 16th International Conference on Parallel and Distributed Computing and Systems (PDCS'04). IEEE, 2004.
12. "Dagman." [Online]. Available: http://www.cs.wisc.edu/condor/ dagman/
13. J. Cao, S. Jarvis, S. Saini, and G. Nudd, "Gridflow: Workflow management for grid computing," in Proceeding of 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003, pp. 198-205.
14. E. Deelman et al., "Mapping abstract complex workflows onto grid environments," Journal of Grid Computing, vol. 1, pp. 25-36, 2003.
15. T. Oinn et al., "Taverna: A tool for the composition and enactment of bioinformatics workflows," Bioinfomatics, vol. 20, no. 17, pp. 3045-3054, 2004.
16. F. Berman et al., "New grid scheduling and rescheduling methods in the grads project," International Journal of Parallel Programming, vol. 33, no. 2, pp. 209-229, 2005.
17. G. Malewicz, A. Rosenberg, and M. Yurkewych, "Toward a theory for scheduling dags in internet-based computing," IEEE Transactions on Computers, vol. 55, no. 6, pp. 757-768, 2006.
18. G. Malewicz, I. Foster, A. Rosenberg, and M. Wilde, "A tool for prioritizing dagman jobs and its evaluation," in Proceedings of the 15th International Symposium on High Performance Distributed Computing (HPDC'06). IEEE, 2006, pp. 156-167.
19. M. Iverson and F. Özgüner, "Hierarchical, competitive scheduling of multiple dags in a dynamic heterogeneous environment." Distributed Systems Engineering, vol. 6, no. 3, pp. 112-120, 1999.
20. H. Dail et al., "Scheduling in the grid application development software project," in Grid Resource Management: State of the Art and Future Trends, J. Nabrzyski, J. Schopf, and J. Weglarz, Eds. Norwell, MA, USA: Kluwer Academic Publishers, 2004.
21. Z. Yu and W. Shi, "An adaptive rescheduling strategy for grid workflow applications," in Proceeding of 21st International Parallel and Distributed Processing Symposium (IPDPS'07), Long Beach, Florida, USA, March 2007.
22. "SimJava." [Online]. Available: http://www.dcs.ed.ac.uk/home/ hase/simjava/
23. "NSF TaraGrid." [Online]. Available: http://www.teragrid.org/
24. "Open Science Grid." [Online]. Available: http://www. opensciencegrid.org/