Conference Paper

Using High-Level Petri Nets for Hierarchical Grid Workflows

University of Muenster, Germany
DOI: 10.1109/E-SCIENCE.2006.261097 Conference: e-Science and Grid Computing, 2006. e-Science '06. Second IEEE International Conference on
Source: IEEE Xplore

ABSTRACT An increasingly popular application programming model for Grids is to deploy often-used functionalities as remote services on high-performance hosts, following the principles of a service-oriented architecture. Complex applications are created by using several services and specifying a workflow between them. We discuss how workflows of Grid applications can be described easily as High-Level Petri Nets (HLPN), in order to orchestrate and execute distributed applications on the Grid automatically. In order to simplify the handling of complex and large-scale workflows, we introduce hierarchical Grid workflows, making use of the Petri Net refinement paradigm that allows to represent sub-workflows by single graph elements. We show how a complex application, the Barnes-Hut algorithm for N-Body simulation can be expressed as a hierarchical HLPN, using our platform-independent, XML-based Grid Workflow Description Language (GWorkflowDL). We discuss how the GWorkflowDL can be adapted to current Grid technologies, in particular to Java/RMI and the recent WSRF framework.

0 Bookmarks
 · 
86 Views
  • [Show abstract] [Hide abstract]
    ABSTRACT: Nowadays business process management is becoming a fundamental piece of many industrial processes. To manage the evolution and interactions between the business actions it is important to accurately model the steps to follow and the resources needed by a process. Workflows provide a way of describing the order of execution and the dependencies between the constituting activities of business processes. Workflow monitoring can help to improve and avoid delays in industrial environments where concurrent processes are carried out. In this article a new Petri net extension for modelling workflow activities together with their required resources is presented: resource-aware Petri nets (RAPN). An intelligent workflow management system for process monitoring and delay prediction is also introduced. Resource aware-Petri nets include time and resources within the classical Petri net workflow representation, facilitating the task of modelling and monitoring workflows. The workflow management system monitors the execution of workflows and detects possible delays using RAPN. In order to test this new approach, different services from a medical maintenance environment have been modelled and simulated.
    Journal of Intelligent Manufacturing 06/2012; DOI:10.1007/s10845-012-0704-z · 1.14 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Workflow management for cross-organizational business processes presents a significant challenge recently. The development and implementation of new methodologies and technologies are imperative to tackle this challenge. The process-view approach provides a promising way to facilitate cross-organizational workflows management, especially when it is combined with powerful workflow modeling methods. With the assumption that workflow modeling methods in cooperative organizations are interoperable, a process-view and timed colored Petri net (TCPN) combined approach is proposed to manage cross-organizational workflows, including the formal definition, the mapping from TCPN workflow models to process-view workflow models in which the aspects of control flow and data flow are considered together, and the collaborative execution mechanisms of cross-organizational workflow instances. A hybrid P2P based decentralized workflow management system (WMS) combined with the process-view approach is proposed and built, which is placed on the top of the open JXTA platform and provides a flexible and scalable architecture for cross-organizational workflows management. At last, the cross-organizational workflows management for the distributed development of a circular saw has been used as a test case for system validation.
    Advanced Engineering Informatics 04/2010; DOI:10.1016/j.aei.2010.01.001 · 2.07 Impact Factor
  • Source