Bi-criteria scheduling of scientific workflows for the grid

Proceedings CCGRID 2008 - 8th IEEE International Symposium on Cluster Computing and the Grid

Volumn , Issue , 2008, Pages 9-16

  Wieczorek, Marek ^a   Podlipnig, Stefan ^a   Prodan, Radu ^a   Fahringer, Thomas ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

BISMUTH PLATING; CHLORINE COMPOUNDS; GRID COMPUTING; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MATHEMATICAL PROGRAMMING; SCHEDULING; SYSTEMS ENGINEERING; TECHNICAL PRESENTATIONS;

BI-CRITERIA; MULTI-CRITERIA SCHEDULING;

QUALITY OF SERVICE;

EID: 50649095534     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2008.21     Document Type: Conference Paper

References (18)

1. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, Mass.: Athena Scientific, 2005, vol. I.
2. I. Brandic, S. Benkner, G. Engelbrecht, and R. Schmidt, "QoS Support for Time-Critical Grid Workflow Applications," in E-SCIENCE '05: Proceedings of the First International Conference on e-Science and Grid Computing. Washington, DC, USA: IEEE CS, 2005, pp. 108.115.
3. A. Doǧan and F. Özgüner, "Biobjective Scheduling Algorithms for Execution Time-Reliability Trade-off in Heterogeneous Computing Systems," Comput. J., vol. 48, no. 3, pp. 300-314, 2005.
4. H. Z. E. Tsiakkouri, R. Sakellariou and M. D. Dikaiakos, "Scheduling Workflows with Budget Constraints,. in Proceedings of the CoreGRID Workshop "Integrated research in Grid Computing", S. Gorlatch and M. Danelutto, Eds., Nov. 2005, pp. 347-357.
5. P. Fleury, "Dynamic scheme selection in image coding," Ph.D. dissertation, Lausanne, 1999. [Online]. Available: http://library.epfl.ch/ theses/?nr=2014
6. M. Iverson, F. Ozguner, and G. Follen, "Parallelizing existing applications in a distributed heterogeneous environment," 1995. [Online]. Available: citeseer.ist.psu.edu/iverson95parallelizing.html
7. Y. Klein and G. Langholz, "Multicriteria Scheduling Optimization Using Fuzzy Logic," in Proceedings of the IEEE Int Conference on Systems, Man and Cybernetics, 1998.
8. D. Michie, "Memo Functions and Machine Learning," Nature, no. 218, pp. 19-22, 1968.
9. D. Pisinger, "Algorithms for Knapsack Problems," Ph.D. dissertation, DIKU, University of Copenhagen, Denmark, 1995, tech. Report 95-1.
10. S. Schmidt, "Quality-of-Service-Aware Data Stream Processing," Ph.D. dissertation, Dresden, 2007.
11. G. C. Sih and E. A. Lee, "A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures," IEEE Trans. Parallel Distrib. Syst., vol. 4, no. 2, pp. 175-187, 1993.
12. T. Fahringer, et al., Workflows for e-Science. Springer-Verlag, Dec. 2007, ch. ASKALON: A Development and Grid Computing Environment for Scientific Workflows, pp. 450-471.
13. G. Thickins, "Utility Computing: The Next New IT Model," Darwin Magazine, April 2003.
14. H. Topcuouglu, S. Hariri, and Min-you Wu, "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260-274, 2002.
15. M. Wieczorek, A. Hoheisel, and R. Prodan, "Taxonomies of the Multi-criteria Grid Workflow Scheduling Problem," in Proceedings of the CoreGRID Workshop on Grid Middleware. Dresden, Germany: Springer-Verlag, June 2007.
16. J. Yu and R. Buyya , "Scheduling Scientific Workflow Applications with Deadline and Budget Constraints using Genetic Algorithms," Scientific Programming Journal, vol. 14, no. 1, 2006.
17. J. Yu, R. Buyya, and C. K. Tham, "Cost-based Scheduling of Scientific Workflow Applications on Utility Grids," in Proceedings of the 1st IEEE International Conference on e-Science and Grid Computing (e-Science 2005), IEEE. Melbourne, Australia: IEEE CS Press, Dec. 2005.
18. J. Yu, M. Kirley, and R. Buyya, "Multi-objective Planning for Workflow Execution on Grids," in Proceedings of the 8th IEEE/ACM International Conference on Grid Computing (Grid 2007), IEEE. Los Alamitos, CA, USA: IEEE CS Press, June 2007.