Online scheduling of workflow applications in grid environments

Future Generation Computer Systems

Volumn 27, Issue 6, 2011, Pages 860-870

  Hsu, Chih Chiang ^a   Huang, Kuo Chan ^b   Wang, Feng Jian ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NATIONAL TAICHUNG UNIVERSITY OF EDUCATION   (Taiwan)

Author keywords

Grid; Mixed parallel; Online scheduling; Workflow

Indexed keywords

CONCURRENT WORKFLOWS; DATA PARALLEL; GRID; GRID ENVIRONMENTS; MIXED-PARALLEL; NP COMPLETE PROBLEMS; ONLINE SCHEDULING; SIMULATION EXPERIMENTS; WORK-FLOWS; WORKFLOW; WORKFLOW APPLICATIONS;

COMPUTATIONAL COMPLEXITY; GRID COMPUTING; SCHEDULING;

HEURISTIC METHODS;

EID: 79953211843     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2010.10.015     Document Type: Conference Paper

References (26)

1. E. Deelman, D. Gannon, M. Shields, and I. Taylor Workflows and e-science: an overview of workflow system features and capabilities Future Gener. Comput. Syst. 25 5 2009 528 540
2. M.J. Fairman, A.R. Price, G. Xue, M. Molinari, D.A. Nicole, T.M. Lenton, R. Marsh, K. Takeda, and S.J. Cox Earth system modelling with windows workflow foundation Future Gener. Comput. Syst. 25 5 2009 586 597
3. E. Elmroth, F. Hernndez, and J. Tordsson Three fundamental dimensions of scientific workflow interoperability: model of computation, language, and execution Future Gener. Comput. Syst. 26 2 2010 245 256
4. G. Singh, E. Deelman, and G.B. Berriman Montage: a grid enabled image mosaic service for the national virtual observatory Astron. Data Anal. Softw. Syst. 13 2003
5. S. Ludtke, P. Baldwin, and W. Chiu EMAN: semiautomated software for high resolution single-particle reconstructions J. Struct. Biol. 128 1999 82 97 (Pubitemid 30013436)
6. L.B. Miguel, A.D. Yannis, G.S. Eduardo, Grid characteristics and uses: a grid definition, in: Proceedings of the First European Across Grids Conference, ACG'03, Santiago de Compostela, Spain, Feb., 2004.
7. J.D. Ullman NP-complete scheduling problems J. Comput. Syst. Sci. 10 1975 384 393
8. M.R. Gary, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Co.
9. M. Wu, and D. Gajski Hypertool: a programming aid for message passing systems IEEE Trans. Parallel Distrib. Syst. 1 1990 330 343 (Pubitemid 20725198)
10. Y. Kwok, and I. Ahmad Dynamic critical-path scheduling: an effective technique for allocation task graphs to multi-processors IEEE Trans. Parallel Distrib. Syst. 7 5 1996 506 521 (Pubitemid 126782383)
11. G.C. Sih, and E.A. Lee A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures IEEE Trans. Parallel Distrib. Syst. 4 2 1993 175 186
12. H. EI-Rewini, and T.G. Lewis Scheduling parallel program tasks onto arbitrary target machines J. Parallel Distrib. Comput. 9 1990 138 153 (Pubitemid 20729738)
13. H. Topcuoglu, S. Hariri, and M.Y. Wu Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Trans. Parallel Distrib. Syst. 2 13 2002 260 274 (Pubitemid 34448780)
14. T. Yang, and A. Gerasoulis DSC: scheduling parallel tasks on an unbounded number of processors IEEE Trans. Parallel Distrib. Syst. 5 9 1994 951 967
15. G. Park, B. Shirazi, J. Marquis, DFRN: a new approach for duplication based scheduling for distributed memory multi-processor systems, in: Proceedings of Int'l Conf. Parallel Processing, 1997.
16. A. Mandal, K. Kennedy, C. Koelbel, G. Marin, J. Mellor-Crummey, B. Liu, L. Johnsson, Scheduling strategies for mapping application workflows onto the grid, in: Proceedings of the 14th IEEE Symposium on High Performance Distributed Computing, HPDC 14, 2005.
17. R. Sakellariou, H. Zhao, A hybrid heuristic for DAG scheduling on heterogeneous systems, in: Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004.
18. A.W. Mu'alem, and D.G. Feitelson Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling IEEE Trans. Parallel Distrib. Syst. 12 6 2001
19. Z. Yu, W. Shi, A planner-guided scheduling strategy for multiple workflow applications, in: Proceedings of ICPP-W, Sept., 2008.
20. H. Zhao, R. Sakellarious, Scheduling multiple DAGs onto heterogeneous systems, in: Proceedings of the 15th Heterogeneous Computing Workshop, Rhodes Island, Greece, April, 2006.
21. M. Rahman, R. Ranjan, and R. Buyya Cooperative and decentralized workflow scheduling in global grids Future Gener. Comput. Syst. 26 5 2010 753 768
22. L. Bittencourt, and E. Madeira Towards the scheduling of multiple workflows on computational grids J. Grid Comput. 22 2009
23. M. Wieczorek, A. Hoheisel, R. Prodan, Taxonomies of the multi-criteria grid workflow scheduling problem, in: Proceedings of the CoreGRID Workshop on Grid Middleware, Dresden, Germany, June, 2007.
24. M. Wieczorek, A. Hoheisel, and R. Prodan Towards a general model of the multi-criteria workflow scheduling on the grid Future Gener. Comput. Syst. 25 3 2009 237 256
25. T. N'takpe', F. Suter, A comparison of scheduling approaches for mixed-parallel applications on heterogeneous platforms, in: Proceedings of the 6th International Symposium on Parallel and Distributed Computing, IS-PDC, Hagenberg, Austria, July, 2007.
26. T. N'takpe', F. Suter, Concurrent Scheduling of Parallel Task Graphs on Multi-Clusters Using Constrained Resource Allocations, Technical Report: Rapport de recherch no. 6774, December 2008.