Patents by Inventor Frank Leymann

Frank Leymann has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20080281659
    Abstract: Activities within a workflow are either data management activities (DMAs) or non-DMAs. A workflow is typically carried out by a system by executing one activity after the other. This can, however, be very time consuming. A method and system are provided for optimizing a group of activities (GOA) comprising a DMA, whereby the GOA is comprised in the workflow to improve the overall performance. The method determines the DMAs, and for each DMA, a data level statement (DLS). The GOA is determined and a process graph model (PGM) is determined from the GOA so that the DLS is comprised in the PGM and the semantics of the PGM are identical to those of the GOA. The PGM is optimized for which an optimized GOA is determined. The semantics of the optimized GOA are identical to those of the GOA. In the workflow, the GOA is replaced by the optimized GOA.
    Type: Application
    Filed: July 2, 2008
    Publication date: November 13, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Matthias Kloppmann, Frank Leymann, Albert Maier, Bernhard Mitschang, Charles Daniel Wolfson
  • Publication number: 20080243524
    Abstract: A computer-based system and method to enforce, monitor, and assess internal controls over financial reporting is provided. A bottom-up approach is used to model transaction-control workflows using logs of past transaction activity executions. Past workflows are reconstructed from these logs and reconstruction rules. The transaction-control workflows are compared with these reconstructed past workflows to determine whether transactions are compliant with the internal controls.
    Type: Application
    Filed: March 28, 2007
    Publication date: October 2, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Rakesh Agrawal, Christopher Johnson, Gerald George Kiernan, Frank Leymann
  • Publication number: 20080216069
    Abstract: For a software component to be installed on a target computer system a product dependency graph is determined which identifies additional software components required by the to-be-installed software component as prerequisite or corequisite software components. For each of these software components a corresponding installation facility is determined. Then a process model is generated being executable by a Workflow Management System (WFMS). The WFMS process model comprises a directed graph of activities, wherein each software component of the product dependency graph is associated with an activity such that when the activity is executed the installation facility corresponding to each of the software components is performed. Moreover, the WFMS process model is generated in a way that the sequence of activities in the directed graph is not violating the dependencies of the software components in the product dependency graph. Finally the WFMS process model is inserted in the WFMS as the provisioning process.
    Type: Application
    Filed: April 17, 2008
    Publication date: September 4, 2008
    Inventors: FRANK LEYMANN, Dieter Roller
  • Patent number: 7406483
    Abstract: For a software component to be installed on a target computer system a product dependency graph is determined which identifies additional software components required by the to-be-installed software component as prerequisite or corequisite software components. For each of these software components a corresponding installation facility is determined. Then a process model is generated being executable by a Workflow Management System (WFMS). The WFMS process model comprises a directed graph of activities, wherein each software component of the product dependency graph is associated with an activity such that when the activity is executed the installation facility corresponding to each of the software components is performed. Moreover, the WFMS process model is generated in a way that the sequence of activities in the directed graph is not violating the dependencies of the software components in the product dependency graph. Finally the WFMS process model is inserted in the WFMS as the provisioning process.
    Type: Grant
    Filed: May 13, 2004
    Date of Patent: July 29, 2008
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Patent number: 7403878
    Abstract: The current invention relates to a definition of a process model in a Workflow Management System or a computer system with comparable functionality (WFMS) wherein said process model is modeling at least one hyper-edge said hyper-edge representing a boundary within said process model. According to the current invention the process model is realized by defining said hyper-edge by one or a multitude of additional hyper-edge nodes being part of said process model.
    Type: Grant
    Filed: October 7, 2002
    Date of Patent: July 22, 2008
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Patent number: 7398525
    Abstract: A system for improved scheduling of resources within a Workflow-Management-System or a computer system with comparable functionality (WFMS). Based on a new resource specification comprised within a process model and associated with an activity, the WFMS determines the resources required for execution of said activity. The invention further schedules a request for allocation of said resources on behalf and in advance of starting execution of said activity. This approach reduces the execution time of the activity as all resources required by the activity will be available when execution of the activity begins; the activity does not have to wait for these resources. Moreover, a WFMS knowing the required resources of the activities it is administrating is able to schedule resource requests to avoid resource conflicts between the activities.
    Type: Grant
    Filed: October 8, 2003
    Date of Patent: July 8, 2008
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Patent number: 7386577
    Abstract: Transactions within a process model are determined by grouping a set of individual process activities into a single transaction. This effectively reduces the processing overhead, and, therefore, improves the overall throughput and latency of the execution of the process model. The transaction is determined by performing an optimization procedure that takes into account the structure of the process model as well as various properties of the single process activities of the process model. Analysis of the properties of the process activities as well as application of the optimization procedure is performed dynamically during execution of the process model by a workflow engine.
    Type: Grant
    Filed: February 2, 2005
    Date of Patent: June 10, 2008
    Assignee: International Business Machines Corporation
    Inventors: Andreas Arning, Matthias Kloppmann, Frank Leymann, Gerhard Pfau, Dieter Roller, Andreas Schmitz, Friedemann Schwenkreis, Claudia Zentner
  • Publication number: 20070157204
    Abstract: Method and system for serializing access to datasets, suitable for use in a workflow management system which executes multiple business processes, wherein a single process instance is enabled to invoke web services which may update datasets of different storages holding redundant information. Business Process Execution Language for Web Services allows defining business processes that make use of web services and business processes that externalize their functionality as web services. As the business process has no knowledge about data that is accessed by invoked web services, concurrent process instances may update the same pieces of information within a database. Unless access to the data is carried out as a transaction, parallel execution of the process instances may cause data inconsistencies, which may be avoided by serializing tile execution of process in stances based on correlation information associated with messages consumed by the process instances.
    Type: Application
    Filed: June 29, 2006
    Publication date: July 5, 2007
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Frank Leymann, Dieter Roller
  • Publication number: 20070143166
    Abstract: In a Workflow Management System with a workflow having a sequence of activities of an underlying business process, logical wait situations occur when a given activity depends upon completion of a prerequisite preparation activity. A method for decreasing the resulting run-time delays includes: identifying a primary activity and an associated preparation activity required to be done before executing the primary activity; navigating through the process template of the underlying workflow and calculating the probability at a node of the process template that the primary activity will be reached for a current process instance; and pre-executing the preparation activity in parallel to the activity sequence if the probability exceeds a predetermined threshold.
    Type: Application
    Filed: December 14, 2006
    Publication date: June 21, 2007
    Inventors: Frank Leymann, Simon Moser, Friedemann Schwenkreis
  • Publication number: 20070055557
    Abstract: Activities within a workflow are either data management activities (DMAs) or non-DMAs. A workflow is typically carried out by a system by executing one activity after the other. This can, however, be very time consuming. A method and system are provided for optimizing a group of activities (GOA) comprising a DMA, whereby the GOA is comprised in the workflow to improve the overall performance. The method determines the DMAs, and for each DMA, a data level statement (DLS). The GOA is determined and a process graph model (PGM) is determined from the GOA so that the DLS is comprised in the PGM and the semantics of the PGM are identical to those of the GOA. The PGM is optimized for which an optimized GOA is determined. The semantics of the optimized GOA are identical to those of the GOA. In the workflow, the GOA is replaced by the optimized GOA.
    Type: Application
    Filed: August 2, 2006
    Publication date: March 8, 2007
    Applicant: International Business Machines Corporation
    Inventors: Matthias Kloppmann, Frank Leymann, Albert Maier, Bernhard Mitschang, Charles Wolfson
  • Patent number: 7174338
    Abstract: The present invention provides a computerized method for determining an addressee of a signaling request within a Workflow Management System or a computer system with comparable functionality (WFMS). Upon receiving a signaling request, which is providing a set of signal data elements, the current invention avoids the requirement that the signal data elements comprise any explicit specification of an addressee of said signaling request. To determine whether an event-activity of a process-instance being the instance of a process-model of a business-process is the potential addressee of the signaling request it is suggested to determine, whether the process-model comprises an event-identification-specification. This event-identification-specification according to the current invention is involving a subset of the signal data elements. Evaluating the event-identification-specification allows to indirectly decide if the event-activity is the addressee of the signaling request.
    Type: Grant
    Filed: April 17, 2002
    Date of Patent: February 6, 2007
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Patent number: 7055063
    Abstract: A method and apparatus for implementing a recovery process for a resource manager. The method and apparatus has the resource manager take checkpoints in a manner such that in the case of failure of the resource manager, the time it takes to have requests processed again is shorter than a specified request processing time.
    Type: Grant
    Filed: November 8, 2001
    Date of Patent: May 30, 2006
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Publication number: 20060112062
    Abstract: The present invention relates to a technique for controlling the creation of process instances within an execution environment such as a Workflow Management Sytem. Upon receiving a request to create a process instance and corresponding input data to be processed by the process instance, a process instance identifier is first constructed for the process instance to be created based on the provided input. Next, the create request is executed, but only if no process instance exists or existed with the same process instance identifier. In the case where a process instance already exists or existed with the same process instance identifier, the present invention permits a user-defined action to be carried out to avoid an identifier conflict.
    Type: Application
    Filed: January 24, 2002
    Publication date: May 25, 2006
    Inventors: Frank Leymann, Dieter Roller
  • Patent number: 7024669
    Abstract: A computerized method of managing workload within a Workflow-Management-System (WFMS), the WFMS having a process-model, the process-model including one or more activities being the nodes of an arbitrary graph, and directed edges of the graph defining a potential control-flow within the process-model. The method comprises a determination-step, wherein the process-model is analyzed if a priority-execution-indicator is assigned to the activity within the process model; and a launching step, wherein, in the affirmative case of the determination-step, the WFMS launches execution of the activity in the activity's execution-environment with an execution priority specified according to the priority execution indicator. Moreover the WFMS can set its own execution priority, and processing-related messages for communication are set to the execution priority specified.
    Type: Grant
    Filed: February 25, 2000
    Date of Patent: April 4, 2006
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Patent number: 7024670
    Abstract: The present invention relates to a method for processing of start conditions of activities within a process model processable by a Workflow Management System (WFMS); said process model comprises activities being nodes of an graph and directed control connectors defining a potential control flow. The method evaluates, if a target-activity may be started, by evaluating the truth-value of a start-condition once the truth-values of all incoming control-connectors of said target-activity have been posted. A further timed-evaluation-step evaluates, if at least a first one of said incoming control-connectors is associated with a time-interval, and if said time-interval has been met. In the affirmative case said timed-evaluation-step continues the processing to start said target-activity even if not all truth-values of said incoming control-connectors have been posted yet under the condition, that the truth-value of said first incoming control-connector has been posted and that said truth-value evaluates to TRUE.
    Type: Grant
    Filed: September 15, 1999
    Date of Patent: April 4, 2006
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Publication number: 20060041641
    Abstract: The present invention relates to a method and respective system for managing the administration of electronic resources accessible in an electronic-network: A solution is offered, in which grid resources or services are enhanced with a presentation interface that provides an administration user-interface (UI) for configuring them, i.e., the administration UI of a distributed resource is provided by the server hosting the resource, or simply the resource itself. This includes also the resource-located logic required to configure the resource according to the user inputs and actions imparted on user controls, which are sent from a respective resource to a portal server.
    Type: Application
    Filed: August 17, 2005
    Publication date: February 23, 2006
    Inventors: Gerd Breiter, Carsten Leue, Frank Leymann, Thomas Schaeck
  • Publication number: 20050283352
    Abstract: The invention provides a method, a data processing system and a computer program product for evaluating an expression of a process model. The process model has at least one activity that is adapted to invoke at least one port type provided by a web service. The inventive method comprises the steps of: receiving of deployment variables stored by means of a deployment descriptor, evaluating the expression on the basis of the deployment variables.
    Type: Application
    Filed: May 19, 2005
    Publication date: December 22, 2005
    Inventors: Dieter Roller, Frank Leymann
  • Patent number: 6976257
    Abstract: The invention relates to a computerized method of managing workload within a Workflow-Management-System (WFMS) said WFMS comprising a process model, said process model comprising one or more activities being the nodes of an arbitrary graph, and directed edges of said graph defining a potential control flow within said process-model. The inventions suggests a determination step, wherein the process model is analyzed if a priority execution specification is assigned to said one activity comprising at least one Boolean predicate and a priority level. In a launching step said Boolean predicate is evaluated using a variable value not comprised in the process model but the variable value being comprised in a context of an instance of the process-model. If the Boolean predicate evaluates to TRUE, the launching step launches execution of said one activity in said activity's execution environment with an execution priority specified according to the priority level.
    Type: Grant
    Filed: January 2, 2001
    Date of Patent: December 13, 2005
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Patent number: 6968381
    Abstract: A technology for indicating and determining the availability of a multitude of application servers. The method comprises for each of application server a first step of inserting into an availability database a notification period defining an upper time limit for a repetition period of an availability signal, which is repeated as long as the application server is available. In a second step for each availability signal its corresponding time stamp is inserted as availability time into the availability database. The difference of the current time and a recent availability time compared to said notification period is representing a measure of availability for the application servers.
    Type: Grant
    Filed: July 13, 2001
    Date of Patent: November 22, 2005
    Assignee: International Business Machines Corporation
    Inventors: Frank Leymann, Dieter Roller
  • Publication number: 20050209841
    Abstract: The present invention provides a method, a data processing system as well as a computer program product for optimizing process properties for workflows with failing activities. The invention makes use of monitoring occurrence of failure of each activity of a process model of a workflow and further monitoring properties that are associated to compensating activities that are required in order to repair the failure of an activity. The method makes explicit use of determining alternative execution sequences and selecting one of the plurality of alternative execution sequences of the process model, that optimizes the process property in case of failure of an activity of the process model. The process model itself remains unaffected and need not to be remodeled.
    Type: Application
    Filed: March 10, 2005
    Publication date: September 22, 2005
    Inventors: Andreas Arning, Matthias Kloppmann, Frank Leymann, Gerhard Pfau, Dieter Roller, Andreas Schmitz, Friedemann Schwenkreis, Claudia Zentner