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.

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper proposes two different models for the scheduling net and the job net based on the idea that the scheduling net is separated from the job net. This method makes models compact and intuitional. In addition, the separation benefits the analysis of the job net and the scheduling net respectively. According to the granularity of parallel applications, the scheduling net is designed to four levels, which is convenient to deploy distributed schedulers in parallel environment and is beneficial to the management of different parallel application granularities. Based on Petri Net with changeable structure, the job net model can change its structure dynamically according to the allocation results or states of jobs. Therefore, the model supports dynamic mergence and division of subtasks and can deal with the abnormity of subtasks. We validate the scheduling net and the job net using
    Advances in Petri Net Theory and Applications, 09/2010; , ISBN: 978-953-307-108-4
  • 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; · 2.07 Impact Factor
  • [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; · 1.14 Impact Factor