A Grid simulation framework to study advance scheduling strategies for complex workflow applications

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

Volumn , Issue , 2010, Pages

  Hirales Carbajal, Adan ^a   Tchernykh, Andrei ^a   Röblitz, Thomas ^b   Yahyapour, Ramin ^b  

^a CENTRO DE INVESTIGACIÓN CIENTÍFICA Y DE EDUCACIÓN SUPERIOR DE ENSENADA   (Mexico)

^b TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Grid computing; Scheduling; Workflow scheduling

Indexed keywords

COMPLEX WORKFLOWS; EXECUTION ENVIRONMENTS; EXPERIMENTAL STUDIES; GRID SCHEDULERS; GRID SCHEDULING; GRID SIMULATIONS; LARGE-SCALE PROBLEM; PARALLEL SCHEDULING; PRODUCTION ENVIRONMENTS; PRODUCTION SYSTEM; RESEARCH ENVIRONMENT; SCHEDULING STRATEGIES; SECOND LAYER; WORKFLOW SCHEDULING;

DISTRIBUTED PARAMETER NETWORKS; GRID COMPUTING; MANAGEMENT; PRODUCTION ENGINEERING;

SCHEDULING;

EID: 77954071717     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPSW.2010.5470918     Document Type: Conference Paper

References (27)

1. Fox, G. C. and Gannon, D. 2006. Special Issue: Workflow in Grid Systems: Editorials. Concurr. Comput. : Pract. Exper. 18, 10 (Aug. 2006), 1009-1019.
2. Guelfi, N. and Mammar, A. 2006. A formal framework to generate XPDL specifications from UML activity diagrams. In Proceedings of the 2006 ACM Symposium on Applied Computing (Dijon, France, April 23 - 27, 2006). SAC '06. ACM, New York, NY, 1224-1231.
3. Ma, R., Wu, Y., Meng, X., Liu, S., and Li Pan 2008. Grid-Enabled Workflow Management System Based On BPEL. Int. J. High Perform. Comput. Appl. 22, 3 (Aug. 2008), 238-249.
4. Deelman, E., Gannon, D., Shields, M., and Taylor, I. 2009. Workflows and e-Science: An overview of workflow system features and capabilities. Future Gener. Comput. Syst. 25, 5 (May. 2009), 528-540.
5. Deelman, E., Singh, G., Su, M., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Berriman, G. B., Good, J., Laity, A., Jacob, J. C., and Katz, D. S. 2005. Pegasus: A framework for mapping complex scientific workflows onto distributed systems. Sci. Program. 13, 3 (Jul. 2005), 219-237.
6. Bharathi, S. and Chervenak, A. 2009. Scheduling data-intensive workflows on storage constrained resources. In Proceedings of the 4th Workshop on Workflows in Support of Large-Scale Science (Portland, Oregon, November 16 - 16, 2009). WORKS '09. ACM, New York, NY, 1-10.
7. Stratan, C., Iosup, A., and Epema, D. H. 2008. A performance study of grid workflow engines. In Proceedings of the 2008 9th IEEE/ACM international Conference on Grid Computing - Volume 00 (September 29 - October 01, 2008). International Conference on Grid Computing. IEEE Computer Society, Washington, DC, 25-32.
8. http://www.coregrid.net/December 2009.
9. C. Grimme, J. Lepping, A. Papaspyrou, P. Wieder, R. Yahyapour, A. Oleksiak, O. Wäldrich, and W. Ziegler. Towards a standards-based Grid Scheduling Architecture. CoreGRID Technical Report TR-0123, Institute on Resource Management and Scheduling, December 2007.
10. Christian Grimme, Joachim Lepping, Alexander Papaspyrou, and Alexander Fölling. http://forge.it.irf.tu-dortmund.de/trac/teikoku/wiki/ TeikokuArchitecture#Architecture December 2009.
11. Topcuouglu, H., Hariri, S., and Wu, M. 2002. Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing. IEEE Trans. Parallel Distrib. Syst. 13, 3 (Mar. 2002), 260-274.
12. Kwok, Y. and Ahmad, I. 1999. Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput. Surv. 31, 4 (Dec. 1999), 406-471.
13. Bittencourt, L. F. and Madeira, E. R. 2006. A dynamic approach for scheduling dependent tasks on the Xavantes grid middleware. In Proceedings of the 4th international Workshop on Middleware For Grid Computing (Melbourne, Australia, November 27 - December 01, 2006). MCG '06, vol. 194. ACM, New York, NY, 10.
14. Kwok, Y. and Ahmad, I. 1996. Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors. IEEE Trans. Parallel Distrib. Syst. 7, 5 (May. 1996), 506-521.
15. Silberschatz, A., Peterson, J. L., and Galvin, P. B. 1991 Operating System Concepts (3rd Ed.). Addison-Wesley Longman Publishing Co., Inc.
16. Tanenbaum, A. 2007 Modern Operating Systems. 3rd. Prentice Hall Press.
17. Steve J. Chapin, Walfredo Cirne, Dror G. Feitelson, James Patton Jones, Scott T. Leutenegger, Uwe Schwiegelshohn, Warren Smith, and David Talby, "Benchmarks and Standards for the Evaluation of Parallel Job Schedulers". In Job Scheduling Strategies for Parallel Processing, D. G. Feitelson and L. Rudolph (Eds.), Springer-Verlag, 1999, Lect. Notes Comput. Sci. vol. 1659, pp. 66-89.
18. Joshua O'Madadhain, Danyel Fisher, Tom Nelson. JUNG, Java Universal Network/Graph Framework, http://jung.sourceforge.net/, December 2009.
19. Balazs Konya, Laurence Field, Sergio Andreozzi. Glue working group, http://forge.ogf.org/sf/projects/glue-wg, December 2009.
20. th.
21. rd Ed.) Springer. Pp. 13-22.
22. Joseph Y-T. Leung. 2004. Handbook of Scheduling, Algorithms, Models, and Performance Analysis. Chapmann & Hall/CRC. Pp. 1.1-1.8.
23. Grimme, C., Lepping, J., and Papaspyrou, A. 2008. Discovering performance bounds for grid scheduling by using evolutionary multiobjective optimization. In Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation (Atlanta, GA, USA, July 12 - 16, 2008). M. Keijzer, Ed. GECCO '08. ACM, New York, NY, 1491-1498.
24. Casati, F., Ceri, S., Paraboschi, S., and Pozzi, G. 1999. Specification and implementation of exceptions in workflow management systems. ACM Trans. Database Syst. 24, 3 (Sep. 1999), 405-451.
25. Han, M., Thiery, T., and Song, X. 2006. Managing exceptions in the medical workflow systems. In Proceedings of the 28th international Conference on Software Engineering (Shanghai, China, May 20 - 28, 2006). ICSE '06. ACM, New York, NY, 741-750.
26. Mourão, H. and Antunes, P. 2007. Supporting effective unexpected exceptions handling in workflow management systems. In Proceedings of the 2007 ACM Symposium on Applied Computing (Seoul, Korea, March 11 - 15, 2007). SAC '07. ACM, New York, NY, 1242-1249.
27. Cameron, D. G., Carvajal-Schiaffino, R., Millar, A. P., Nicholson, C., Stockinger, K., and Zini, F. 2003. Evaluating Scheduling and Replica Optimisation Strategies in OptorSim. In Proceedings of the 4th international Workshop on Grid Computing (November 17 - 17, 2003). International Conference on Grid Computing. IEEE Computer Society, Washington, DC, 52.