A performance study of grid workflow engines

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2008, Pages 25-32

  Stratan, Corina ^a   Iosup, Alexandru ^b   Epema, Dick H J ^b  

^a UNIVERSITY POLITEHNICA OF BUCHAREST   (Romania)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINES; MIDDLEWARE; SCHEDULING ALGORITHMS;

GRID INFRASTRUCTURES; GRID WORKFLOWS; INTERFACE TOOLS; PERFORMANCE STUDY; TEST ENVIRONMENT; TESTING METHODOLOGY; WORK-FLOWS;

GRID COMPUTING;

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

References (34)

1. V. Almeida, I. M. M. Vasconcelos, J. N. C. Árabe, and D. A. Menascé. Using random task graphs to investigate the potential benefits of heterogeneity in parallel systems. In SC, pages 683-691, 1992.
2. M. Andreica, N. Tapus, A. Iosup, D. Epema, C. Dumitrescu, I. Raicu, I. Foster, and M. Ripeanu. Towards ServMark, an architecture for testing grids. Technical Report TR-0062, CoreGRID, Nov 2006.
3. H. Casanova. Benefits and drawbacks of redundant batch requests. J. Grid Comput., 5(2):235-250, 2007.
4. E. G. Coffman Jr. and R. L. Graham. Optimal scheduling for two-processor systems. Acta Inf., 1:200-213, 1972.
5. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1989.
6. T. A. El-Ghazawi, K. Gaj, N. A. Alexandridis, F. Vroman, N. Nguyen, J. R. Radzikowski, P. Samipagdi, and S. A. Suboh. A performance study of job management systems. C&C:P&E, 16(13):1229-1246, 2004.
7. W. Gentzsch. Sun grid engine: Towards creating a compute power grid. In CCGrid, pages 35-39. IEEE CS, 2001.
8. W. Hoarau, S. Tixeuil, and L. Silva. Fault-injection and dependability benchmarking for grid computing middleware. In S. Gorlatch and M. Danelutto, editors, Integrated Research in GRID Computing, pages 119-134. Springer, 2007.
9. A. Iosup, C. Dumitrescu, D. H. J. Epema, H. Li, and L. Wolters. How are real grids used? the analysis of four grid traces and its implications. In GRID, pages 262-269. IEEE CS, 2006.
10. A. Iosup and D. H. J. Epema. GrenchMark: A framework for analyzing, testing, and comparing grids. In CCGrid, pages 313-320. IEEE CS, 2006.
11. A. Iosup, D. H. J. Epema, A. Karp, P. Couvares, and M. Livny. Build-and-test workloads for grid middleware: Problem, analysis, and applications. In CCGrid, pages 205-213. IEEE CS, 2007.
12. A. Iosup, M. Jan, O. O. Sonmez, and D. H. J. Epema. On the dynamic resource availability in grids. In GRID, pages 26-33. IEEE CS, 2007.
13. A. Iosup, H. Li, M. Jan, S. Anoep, C. Dumitrescu, L. Wolters, and D. Epema. The Grid Workloads Archive. Future Generation Comp. Syst., 24(7), Feb. 2008.
14. A. Iosup, O. Sonmez, S. Anoep, and D. H. Epema. The performance of bags-of-tasks in large-scale distributed systems. In HPDC, 2008. (accepted).
15. R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling,. Wiley Interscience, May 1991.
16. H. Kasahara. Standard Task Graph Set. [Online] Available: http://www.kasahara.elec.waseda.ac.jp/schedule/, Apr 2008.
17. Y.-S. Kee, H. Casanova, and A. A. Chien. Realistic modeling and svnthesis of resources for computational grids. In SC, page 54. IEEE CS, 2004.
18. O. Khalili, J. He, C. Olschanowsky, A. Snavely, and H. Casanova. Measuring the performance and reliability of production computational grids. In GRID, pages 293-300. IEEE CS, 2006.
19. Y.-K. Kwok and I. Ahmad. Benchmarking and comparison of the task graph scheduling algorithms. J. PDC, 59(3):381-422, 1999.
20. I. Legrand et al. MonALISA: an agent based, dynamic service system to monitor, control and optimize grid based applications. In CHEP, Interlaken, Switzerland, 2004.
21. H. Li, M. Muskulus, and L. Wolters. Modeling job arrivals in a data-intensive grid. In E. Frachtenberg and U. Schwiegelshohn, editors, JSSPP, volume 4376 of LNCS, pages 210-231. Springer-Verlag, 2006.
22. B. Ludäscher et al. Scientific workflow management and the Kepler system. C&C:P&E, 18(10):1039-1065, 2006.
23. T. M. Oinn et al. Taverna: lessons in creating a workflow environment for the life sciences. C&C:P&E, 18(10):1067-1100, 2006.
24. S. Ostermann, A. Iosup, R. Prodan, T. Fahringer, and D. Epema. On the characteristics of grid workflows. In Integrated Research in Grid Computing, pages 431-442, Apr 2008.
25. R. Prodan and T. Fahringer. Overhead analysis of scientific workflows in grid environments. IEEE Trans. Parallel Distrib. Syst., 19(3):378-393, 2008.
26. I. Raicu, C. Dumitrescu, M. Ripeanu, and I. T. Foster. The design, performance, and use of DiPerF: An automated distributed performance evaluation framework. J. Grid Comput., 4(3):287-309, 2006.
27. B. Schroeder and G. A. Gibson. A large-scale study of failures in high-performance computing systems. In DSN, pages 249-258. IEEE CS, 2006.
28. G. Singh, C. Kesselman, and E. Deelman. Optimizing grid-based workflow execution. J. Grid Comput., 3(3-4):201-219, 2005.
29. D. Thain, T. Tannenbaum, and M. Livny. How to measure a large open-source distributed system. C&C:P&E, 18(15):1989-2019, 2006.
30. The Metrics Project. Globus metrics. Tech.Rep. v1.4, Globus, May 2007.
31. H. L. Truong, S. Dustdar, and T. Fahringer. Performance metrics and ontologies for grid workflows. FGCS, 23(6):760-772, 2007.
32. G. von Laszewski and M. Hategan. Workflow concepts of the java cog kit. J. Grid Comput., 3(3-4):239-258, 2005.
33. T. Yang and A. Gerasoulis. Dsc: Scheduling parallel tasks on an unbounded number of processors. IEEE Trans. Parallel Distrib. Syst., 5(9):951-967, 1994.
34. J. Yu and R. Buyya. A taxonomy of scientific workflow systems for grid computing. SIGMOD Record, 34(3):44-49, 2005.