DAGMap: Efficient scheduling for DAG grid workflow job

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2008, Pages 17-24

  Cao, Haijun ^a   Jin, Hai ^a   Wu, Xiaoxin ^b   Wu, Song ^a   Shi, Xuanhua ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b INTEL CORPORATION   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; MANAGEMENT; SCHEDULING;

COMPUTATIONAL CAPACITIES; CRITICAL TASKS; DEPENDENCY RELATIONSHIPS; EFFICIENT SCHEDULING; GRID RESOURCES; GRID WORKFLOW; GROUP SCHEDULING; INDEPENDENT TASKS; JOB SCHEDULING; LIST SCHEDULING; MAKESPAN; SALIENT FEATURES; SPEED-UP; STATIC SCHEDULING; THREE PHASIS; UTILIZATION EFFICIENCIES;

GRID COMPUTING;

EID: 57849145725     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRID.2008.4662778     Document Type: Conference Paper

References (19)

1. I. Foster, H. Kishimoto, A. Savva, D. Berry, et al. (2003) The Open Grid Services Architecture Version 1.50, http://forge.gridforum.org/ projects/ogsa-wg
2. M. Wieczorek, R. Prodan, and T. Fahringer. "Scheduling of Scientific Workflows in the ASKALON Grid Environment", in ACM SIGMOD Record, Vol.34, No.3, pp.56-62, September 2005.
3. A. Ramakrishnan, G. Singh, H. Zhao, E. Deelman, R. Sakellariou, K. Vahi, K. Blackburn, D. Meyers, and M. Samidi, "Scheduling Data Intensive Workflows onto Storage-constrained Distributed Resources", in Proceedings of the 7th IEEE Symposium on Cluster Computing and The Grid (CCGrid'07), 2007.
4. K. Amin, M. Hategan, G. von Laszewski, N. J. Zaluzec, S. Hampton, and A. Rossi, "GridAnt: A Client-Controllable Grid Workflow System", in Proceedings of the 37th Hawai'i International Conference on System Science, 2004.
5. G. Malewicz, I. Foster, A. L. Rosenberg, and M. Wilde, "A Tool for Prioritizing DAGMan Jobs and Its Evaluation", Journal of Grid Computing, Vol.5, No.2, pp.197-212, 2007.
6. I. Foster, "Globus Toolkit Version 4: Software for Service-Oriented Systems", Lecture Notes in Computer Science, Vol.3779, Springer-verlag, Berlin, Germany, pp.2-13, 2005.
7. The Condor Project website, http://www.cs.wisc.edu/condor/
8. S. Y. You, H. Y. Kim, D. H. Hwang, and S. C. Kim, "Task Scheduling Algorithm in GRID Considering Heterogeneous Environment", in Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'04), Nevada, USA, pp.240-245, 2004.
9. A. Mandal, K. Kennedy, C. Koelbel, G. Marin, J. Mellor-Crummey, B. Liu, and L. Johnsson, "Scheduling Strategies for Mapping Application Workflows onto the Grid", in Proceedings of IEEE International Symposium on High Performance Distributed Computing (HPDC'05), 2005.
10. F. Dong and S. G. Akl, "Scheduling Algorithms for Grid Computing: State of the Art and Open Problems", Technical Report No. 2006-504, School of Computing, Queens University Kingston, Ontario, January 2006.
11. H. Topcuoglu, S. Hariri, and M. Wu, "Performance Effective and Low-complexity Task Scheduling for Heterogeneous Computing", IEEE Transactions on Parallel and Distributed Systems, 13(3), pp.260-274, 2002.
12. N. Muthuvelu, J. Liu, N. L. Soe, S. R. Venugopal, A. Sulistio, and R. Buyya, "A Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids", in Proceedings of the 3rd Australasian Workshop on Grid Computing and e-Research (AusGrid'05), Newcastle, Australia, 2005.
13. R. Sakellariou and H. Zhao, "A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems", in Proceedings of the 13th Heterogeneous Computing Workshop (HCW'04), Santa Fe, New Mexico, USA, pp.26-30, 2004.
14. M. Maheswaran and H. J. Siegel, "A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems", in Proceedings of the Seventh Heterogeneous Computing Workshop, 1998.
15. K. Etminani and P. M. Naghibzadeh, "A Min-Min Max-Min Selective Algorithm for Grid Task Scheduling", in Proceedings of 3rd IEEE/IFIP International Conference in Central Asia, Sept. 2007.
16. T. Braun, H. Siegel, and N. Beck, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems", Journal of Parallel and Distributed Computing, Vol.61, pp.810-837, 2001.
17. R. Buyya and M. Murshed, "GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing", Concurrency and Computation: Practice and Experience, pp.1175-1220, 2002.
18. R. Hall, A. L. Rosenberg, and A. Venkataramani, "A Comparison of DAG-Scheduling Strategies for Internet-Based Computing", in Proceedings of the 22nd International Parallel and Distributed Processing Symposium (IPDPS'07), 2007.
19. J. C. Liou and M. A. Palis, "An Efficient Task Clustering Heuristic for Scheduling DAGs on Multiprocessors", in Proceedings of Workshop on Resource Management, Symposium of Parallel and Distributed Processing, 1996.