A Taxonomy of Workflow Management Systems for Grid Computing

Abstract

With the advent of Grid and application technologies, scientists and engineers are building more and more complex applications to manage and process large data sets, and execute scientific experiments on distributed resources. Such application scenarios require means for composing and executing complex workflows. Therefore, many efforts have been made towards the development of workflow management systems for Grid computing. In this paper, we propose a taxonomy that characterizes and classifies various approaches for building and executing workflows on Grids. We also survey several representative Grid workflow systems developed by various projects world-wide to demonstrate the comprehensiveness of the taxonomy. The taxonomy not only highlights the design and engineering similarities and differences of state-of-the-art in Grid workflow systems, but also identifies the areas that need further research.

Towards Self-adaptation for Dependable Service-Oriented Systems

“…Details such as how to express the terminating condition for a loop are therefore omitted. The grammar does not capture all the possible composition rules (a broader set of composition rules is presented, for example, in [14]), but includes a significant subset. Table 1 also shows the mapping between these rules and the constructs of two well known service workflows specification languages: BPEL [15] and OWL-S [16].…”

“…This increases the likelihood that the functionality associated with S i is correctly carried out with respect to the case where a single concrete service is used, but at a higher cost, equal to the sum of the costs of all the invoked services. We refer to [22,14,23] for a description of other spatial redundancy techniques which works under the same or different failure models (e.g., Byzantine failures).…”

“…Several approaches have been proposed in the area of Grid applications (see [14] for a survey on approaches for building and executing workflows on Grids) and also applied in the area of service-based systems. These methods are mainly based on retry and redundancy techniques.…”

On Guaranteeing Global Dependability Properties in Collaborative Business Process Management

“…The provider of each service could use as well redundancy schemes for its internal implementation of that service, to get that dependability level, but their use is hidden to an external observer (that hence cannot control their configuration). In this chapter, we consider the following redundancy schemes for the implementation of CBP tasks, assuming that they are sufficiently representative for a discussion of some relevant issues (we refer to [45,16,49] for a more thorough description of redundancy schemes in a SOA environment):…”

Grid Workflow Modeling for Remote Sensing Retrieval Service with Tight Coupling

“…These Grid workflows give a host of useful workflow composition tools with graph-based modeling or language-based modeling. About Language-based modeling, Yu and Buyya (2005) consider that language-based modeling may be convenient for skilled users, but they require users to enumerate a lot of language specific syntax; in addition, it is impossible for users to express a complex and large workflow by scripting workflow components manually; and workflow languages are more appropriate for sharing and manipulation, whereas the graphical representations are intuitive but they require to be converted into other forms for manipulation. So most Grid systems, workflow languages are designed to bridge the gap between the graphical clients and the Grid workflow execution engine (Guan et al 2004).…”