Abstract
In this paper we address two research questions concerning workflows: 1) how do we abstract and catalogue recurring workflow patterns?; and 2) how do we facilitate optimisation of the mapping from workflow patterns to actual resources at runtime? Our aim here is to explore techniques that are applicable to large-scale workflow compositions, where the resources could change dynamically during the lifetime of an application. We achieve this by introducing a registry-based mechanism where pattern abstractions are catalogued and stored. In conjunction with an enactment engine, which communicates with this registry, concrete computational implementations and resources are assigned to these patterns, conditional to the execution parameters. Using a data mining application from the life sciences, we demonstrate this new approach.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Agostini, A., Michelis, G.D.: Improving Flexibility of Workflow Management Systems. In: Business Process Management, Models, Techniques, and Empirical Studies, London, UK, pp. 218–234. Springer, Heidelberg (2000)
Altintas, I., Berkley, C., Jaeger, E., Jones, M., Ludascher, B., Mock, S.: Kepler: an extensible system for design and execution of scientific workflows. In: Proc. of 16th Intl. Conf. on Scientific and Statistical Database Management, pp. 423–424 (June 2004)
Antonioletti, M., Atkinson, M.P., Baxter, R.M., Borley, A., Chue Hong, N.P., Collins, B., Hardman, N., Hume, A.C., Knox, A., Jackson, M., Krause, A., Laws, S., Magowan, J., Paton, N.W., Pearson, D., Sugden, T., Watson, P., Westhead, M.: The design and implementation of grid database services in ogsa-dai. Concurrency - Practice and Experience 17(2-4), 357–376 (2005)
Atkinson, M.P., van Hemert, J.I., Han, L., Hume, A., Liew, C.S.: A distributed architecture for data mining and integration. In: Proc. of the Second Intl. Workshop on Data-Aware Distributed Computing, pp. 11–20. ACM, New York (2009), doi:10.1145/1552280.1552282
Casati, F., Ceri, S., Pernici, B., Pozzi, G.: Conceptual Modelling of WorkFlows. In: Proc. of the 14th Intl. Conf. on Object-Oriented and Entity-Relationship Modelling, London, UK, pp. 341–354. Springer, Heidelberg (1995), doi:10.1007/BFb0020545
Cole, M.: Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming. Parallel Comput. 30(3), 389–406 (2004)
Deelman, E., Singh, G., Su, M.-H., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Berriman, G.B., Good, J., Laity, A.C., Jacob, J.C., Katz, D.S.: Pegasus: A framework for mapping complex scientific workflows onto distributed systems. Scientific Programming 13, 219–237 (2005)
Dumas, M., ter Hofstede, A.H.M.: UML Activity Diagrams as a Workflow Specification Language. In: Proc. of the 4th Intl. Conf. on The Unified Modeling Language, Modeling Languages, Concepts, and Tools, London, UK, pp. 76–90. Springer, Heidelberg (2001)
Ellis, C., Keddara, K., Rozenberg, G.: Dynamic change within workflow systems. In: Proc. of Conf. on Organizational Computing Systems, pp. 10–21. ACM, New York (1995)
Ellis, C.A., Nutt, G.J.: Modeling and enactment of workflow systems. In: Proc. of the 14th Intl. Conf. on Application and Theory of Petri Nets, London, UK, pp. 1–16. Springer, Heidelberg (1993)
Han, L., van Hemert, J.I., Baldock, R., Atkinson, M.: Automating gene expression annotation for mouse embryo. In: Huang, R., Yang, Q., Pei, J., Gama, J., Meng, X., Li, X. (eds.) Advanced Data Mining and Applications. LNCS, vol. 5678, pp. 469–478. Springer, Heidelberg (2009)
Joeris, G., Herzog, O.: Managing Evolving Workflow Specifications. In: Proc. of the 3rd IFCIS Intl. Conf. on Cooperative Information Systems, Washington, DC, USA, pp. 310–321. IEEE Computer Society, Los Alamitos (1998)
Kiepuszewski, B., ter Hofstede, A.H.M., Bussler, C.J.: On Structured Workflow Modelling. In: Wangler, B., Bergman, L.D. (eds.) CAiSE 2000. LNCS, vol. 1789, pp. 431–445. Springer, Heidelberg (2000)
Mattson, T.G., Sanders, B.A., Massingill, B.L.: Patterns for Parallel Programming. Addison-Wesley, Reading (2005)
Oinn, T., Addis, M., Ferris, J., Marvin, D., Senger, M., Greenwood, M., Carver, T., Glover, K., Pocock, M.R., Wipat, A., Li, P.: Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics 20, 3045–3054 (2004)
Riehle, D., Züllighoven, H.: Understanding and using patterns in software development. Theor. Pract. Object Syst. 2(1), 3–13 (1996)
Rinderle, S., Reichert, M., Dadam, P.: Correctness criteria for dynamic changes in workflow systems: a survey. Data Knowl. Eng. 50(1), 9–34 (2004)
Sun, P., Jiang, C.: Analysis of workflow dynamic changes based on Petri net. Inf. Softw. Technol. 51(2), 284–292 (2009)
van der Aalst, W., ter Hofstede, A., Kiepuszewski, B., Barros, A.: Workflow Patterns. Distributed and Parallel Databases 14(1), 5–51 (2003), doi:10.1023/A:1022883727209
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yaikhom, G., Liew, C.S., Han, L., van Hemert, J., Atkinson, M., Krause, A. (2010). Federated Enactment of Workflow Patterns. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)