Analysis of dynamic heuristics for workflow scheduling on grid systems

Proceedings - Fifth International Symposium on Parallel and Distributed Computing, ISPDC 2006

Volumn , Issue , 2006, Pages 199-207

  López, María M ^a   Heymann, Elisa ^a   Senar, Miquel A ^a  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

Author keywords

Grid; Scheduling; Workflows

Indexed keywords

COMPUTATIONAL METHODS; GRID COMPUTING; INFORMATION ANALYSIS; SCHEDULING;

COMPUTING RESOURCES; CONGRUENT PERFORMANCE DIFFERENCES; WORKFLOWS;

HEURISTIC METHODS;

EID: 34547540653     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2006.9     Document Type: Conference Paper

References (21)

1. I. Foster, C. Kesselman. "The Grid: Blueprint for a New Computing Infrastructure". San Francisco: Morgan Kauffman, 1999.
2. GriPhyN: The Grid Physics Network. http://www.griphyn.org.
3. European DataGrid Project, http://www.eu-datagrid.org.
4. GridLab: A Grid Application Toolkit and Testbed. http://www.gridlab. org/
5. F. Berman et al. "The GrADS Project: Software Support for High-Level Grid Application Development". International Journal of High Performance Computing Applications, Vol. 15, No. 4, pp. 327-344 (2001).
6. The CrossGrid Project, http://ww.crossgrid.org.
7. Ligo Scientific Collaboration. http://www.ligo.org/
8. S. Hastings, T. Kurc, S. Langella, U. Catalyurek, T. Pan, and J. Saltz, "Image Processing on the Grid: A Toolkit or Building Grid-enabled Image Processing Applications", 3rd International Symposium on Cluster Computing and the Grid, pp. 36-43, 2003.
9. Atlas Collaboration. www.cern.ch/Atlas/
10. R. Wolski, N. Spring, J. Hayes. "The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing" Journal of Future Generation Computing Systems, Vol.15, Num. 56, pp. 757-768, October, 1999.
11. H. Topcuoglu, S. Hariri, and M.Y. Wu, "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing," IEEE Trans. Parallel and Distributed Systems, Vol. 13, no. 3, pp. 260-274, 2002.
12. A. Radulescu and A. J. C. van Gemund. "On the complexity of list scheduling algorithms for distributed memory systems", Proc. ACM International Conference on Supercomputing, pp. 68-75, 1999.
13. R. Sakellariou and H. Zhao, "A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems", Proc. Of the 13th Heterogeneous Computing Workshop (HCW'04), pp. 11l, 2004.
14. R. Sakellariou, H. Zhao, "A Low-Cost Rescheduling Policy for Efficient Mapping of Workflows on Grid Systems". Scientific Programming, 12 (4), pp. 253-262, Dec. 2004.
15. Min-You Wu, Wei Shu, Hong Zhang, "Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems." 9th Heterogeneous Computing Workshop, 2000, pp. 375-385, 2000.
16. Y.-K Kwok, I. Ahmad. "Static scheduling algorithms for allocating directed task graphs to multiprocessors." ACM Computing Surveys, 31(4), pp. 406-471, 1999.
17. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, R. F. Freund. "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems". Journal of Parallel and Distributed Computing, 59(2), pp. 107-131, 1999.
18. C. Raghavendra, A. Alhusaini, V. Prasanna. "A Framework for Mapping with Resource Co-Allocation in Heterogeneous Computing Systems". 9th Heterogeneous Computing Wksp.: HCS 2000 (Cancun, Mexico, 1 May 2000), pp. 273-286.
19. A. Mandal et al. "Scheduling Strategies for Mapping Application Workflows onto the Grid". In 14th IEEE Symposium on High Performance Distributed Computing (HPDC 2005). IEEE Computer Society Press, pp. 4, 2005.
20. R. Van der Wijngaart, M. Frumkin. "NAS Grid Benchmarks Version 1.0" NASA Technical Report NAS-02-005, pp. 6-10, July 2002.
21. K. Czajkowski, S. Fitzgerald, I. Foster, C. Kesselman. "Grid Information Services for Distributed Resource Sharing". Proceedings of the Tenth IEEE International Symposium on High-Performance Distributed Computing (HPDC-10), IEEE Press, pp. 181. August 2001.