article

Workflow-based Grid applications

Authors:

Andreas Hoheisel,

Joachim GeilerAuthors Info & Claims

Future Generation Computer Systems, Volume 22, Issue 1-2

Pages 6 - 15

Published: 01 January 2006 Publication History

Abstract

Standardization, usability, and business models are the main success factors for next generation Grid computing systems. This paper focuses on standards and usability within the context of the Fraunhofer Resource Grid that implements a simple, Petri net-based graph model for orchestrating Grid Services and legacy command line applications on OGSI-compatible middleware. The design and prototype implementation of a Grid workflow management system is presented, including a set of description languages required for orchestrating abstract workflows and for mapping them onto real Grid infrastructure, as well as a workflow enactment service that executes loosely coupled Grid jobs on the Grid.

References

[1]

W.M.P. van der Aalst, A. Kumar, XML Based Schema Definition for Support of Inter-Organizational Workflow, University of Colorado and University of Eindhoven Report, 2000.

[2]

Andrews, T., Curbera, F., Dholakia, H., Goland, Y., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, D.S., Trickovic, I. and Weerawarana, S., Business Process Execution Language for Web Services (BPEL4WS), Specification Version 1.1. 2003.

[3]

Chetty, M. and Buyya, R., Weaving computational Grids: how analogous are they with electrical grids?. J. Comput. Sci. Eng. v4. 61-71.

Digital Library

[4]

E. Christensen, F. Curbera, G. Meredith, S. Weerawarana, Web Service Description Language (WSDL) 1.1 (W3C, 2001), http://www.w3.org/TR/wsdl.

[5]

Expert Group Report, Next Generation Grid(s), European Grid Research 2005-2010, 2003.

[6]

Foster, I. and Kesselman, C., The Grid: Blueprint for a New Computing Infrastructure. 1999. Morgan Kaufmann Publishers, Inc.

[7]

Foster, I., Kesselman, C., Nick, J. and Tuecke, S., The Physiology of the Grid: An Open Grid Service Architecture for Distributed Systems Integration. 2002. Global Grid Forum.

[8]

Hoheisel, A. and Der, U., An XML-based framework for loosely coupled applications on Grid environments. In: Sloot, P.M.A. (Ed.), ICCS 2003, LNCS 2657, Springer, Berlin/Heidelberg. pp. 245-254.

[9]

Hoheisel, A. and Der, U., Dynamic workflows for Grid applications. In: Proceedings of the Cracow Grid Workshop'03,

[10]

ISO 15909, High-level Petri Nets-Concepts, Definitions and Graphical Notation, Committee Draft ISO/IEC 15909, Version 3.4, 1997.

[11]

Jensen, K., An Introduction to the Theoretical Aspects of Coloured Petri Nets, LNCS 803. 1994. Springer, Berlin/Heidelberg/New York.

[12]

Jung, C., Einhoff, M., Noll, S. and Schiffer, N., Grid Job Builder-A Workflow Editor for Computing Grids, IEEE Information Technology, Coding and Computing, ITCC. 2004.

[13]

von Laszewski, G., Foster, I., Gawor, J. and Lane, P., A Java Commodity Grid Kit. 2001.

[14]

von Laszewski, G., Alunkal, B., Amin, K., Hampton, S. and Nijsure, S., GridAnt-Client-Side Workflow Management with Ant. Whitepaper. 2002. Argonne National Laboratory.

[15]

F. Neubauer, Konzeption und Realisierung einer Grid Service Umgebung für das Fraunhofer Resource Grid am Beispiel von LUMOS, Diploma Thesis, HTWM, Mittweida, Germany, 2002.

[16]

Oinn, T., Addis, M., Ferris, J., Marvin, D., Senger, M., Greenwood, M., Carver, T., Glover, K., Pocock, M.R., Wipat, A. and Li, P., Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinform. J. v20 i17. 3045-3054.

[17]

C.A. Petri, Kommunikation mit Automaten, Ph.D. Thesis, Institut für Instrumentelle Mathematik, Bonn, 1962.

[18]

Taylor, I., Wang, I., Shields, M. and Majithia, S., Distributed computing with Triana on the Grid. 2005. Wiley.

[19]

Thain, D., Tannenbaum, T. and Livny, M., Distributed computing in practice: the condor experience. 2004. Wiley.

[20]

In: Treadwell, J. (Ed.), Open Grid Services Architecture-Glossary of Terms, Global Grid Forum.

[21]

Tuecke, S., Open Grid Service Infrastructure (OGSI). 2003. Global Grid Forum.

[22]

Weber, M. and Kindler, E., The Petri Net Markup Language. 2002. Springer, Berlin/Heidelberg.

Cited By

Khajemohammadi HFanian AGulliver T(2014)Efficient Workflow Scheduling for Grid Computing Using a Leveled Multi-objective Genetic AlgorithmJournal of Grid Computing10.1007/s10723-014-9306-712:4(637-663)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1007/s10723-014-9306-7
Wang YLin CUngsunan PHuang X(2011)Modeling and survivability analysis of service composition using Stochastic Petri NetsThe Journal of Supercomputing10.1007/s11227-009-0343-056:1(79-105)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1007/s11227-009-0343-0
Chin SSuh TYu H(2010)Adaptive service scheduling for workflow applications in Service-Oriented GridThe Journal of Supercomputing10.1007/s11227-009-0290-952:3(253-283)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1007/s11227-009-0290-9
Show More Cited By

Index Terms

Workflow-based Grid applications

Recommendations

A transactional grid workflow service for ShanghaiGrid

As grid technology is expanding from scientific computing to business applications, transactional workflow management emerges as one of the most important core services for grids. The ShanghaiGrid launched by the Shanghai municipality is a city grid ...
A Grid workflow infrastructure: Research Articles
Workflow in Grid Systems

In this paper we propose a Grid workflow infrastructure, which serves as the base for specifying and executing collaborative interactive workflows within computational Grids. The infrastructure is based on the Open Grid Services Architecture (OGSA) and ...
Brokering multi-grid workflows in the P-GRADE portal
Euro-Par'06: Proceedings of the CoreGRID 2006, UNICORE Summit 2006, Petascale Computational Biology and Bioinformatics conference on Parallel processing

Grid computing has gone through some generations and as a result only a few widely used middleware architectures remain. The Globus Toolkit is the most widespread middleware in most of the current production grid systems, but the LCG-2 middleware ...

Comments

Information & Contributors

Information

Published In

cover image Future Generation Computer Systems

Future Generation Computer Systems Volume 22, Issue 1-2

January, 2006

253 pages

ISSN:0167-739X

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2005.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 January 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Khajemohammadi HFanian AGulliver T(2014)Efficient Workflow Scheduling for Grid Computing Using a Leveled Multi-objective Genetic AlgorithmJournal of Grid Computing10.1007/s10723-014-9306-712:4(637-663)Online publication date: 1-Dec-2014
https://dl.acm.org/doi/10.1007/s10723-014-9306-7
Wang YLin CUngsunan PHuang X(2011)Modeling and survivability analysis of service composition using Stochastic Petri NetsThe Journal of Supercomputing10.1007/s11227-009-0343-056:1(79-105)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1007/s11227-009-0343-0
Chin SSuh TYu H(2010)Adaptive service scheduling for workflow applications in Service-Oriented GridThe Journal of Supercomputing10.1007/s11227-009-0290-952:3(253-283)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1007/s11227-009-0290-9
Chen WShi YZhang J(2009)An ant colony optimization algorithm for the time-varying workflow scheduling problem in gridsProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689714(875-880)Online publication date: 18-May-2009
https://dl.acm.org/doi/10.5555/1689599.1689714
Chen WZhang J(2009)An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirementsIEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews10.1109/TSMCC.2008.200172239:1(29-43)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1109/TSMCC.2008.2001722
Curran OShearer A(2009)A workflow model for heterogeneous computing environmentsFuture Generation Computer Systems10.1016/j.future.2008.09.01025:4(414-425)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.future.2008.09.010
Wieczorek MHoheisel AProdan R(2009)Towards a general model of the multi-criteria workflow scheduling on the gridFuture Generation Computer Systems10.1016/j.future.2008.09.00225:3(237-256)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1016/j.future.2008.09.002
Sommerfeld DLingner TStanke MMorgenstern BRichter H(2009)AUGUSTUS at MediGRIDFuture Generation Computer Systems10.1016/j.future.2008.05.01025:3(337-345)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1016/j.future.2008.05.010
Krefting DBart JBeronov KDzhimova OFalkner JHartung MHoheisel AKnoch TLingner TMohammed YPeter KRahm ESax USommerfeld DSteinke TTolxdorff TVossberg MViezens FWeisbecker A(2009)MediGRIDFuture Generation Computer Systems10.1016/j.future.2008.05.00525:3(326-336)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1016/j.future.2008.05.005
Qin JBauer M(2009)Job co-allocation strategies for multiple high performance computing clustersCluster Computing10.1007/s10586-009-0087-x12:3(323-340)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1007/s10586-009-0087-x
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents