US6041306A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for performing flexible workflow process execution in a distributed workflow management system
Assignee: Google LLC
•
Filing: 1997-03-21
•
Granted: 2000-03-21
•
Expires: 2017-03-21
Abstract
Abstract A system and method for performing flexible workflow process execution in a distributed workflow management system is described. The distributed workflow management system is formed by a computer network comprising a plurality of computers. Each computer has a processor, memory and input/output facilities. A workflow process management system operates on one or more of the computers to control the computer network in executing the workflow process. The workflow process includes at least one sequence of multiple actions. A plurality of resources is coupled to respective ones of the computers to carry out the multiple actions. A plurality of state machines are stored as computer-operable code in at least one memory and include a plurality of states interconnected by arcs logically forming a directed graph. The workflow management system further includes logic for instantiating each action with one state and logic for executing the logical sequence of the action as state transitions in each state machine.
Inventors
- 👤 Weimin Du
- 👤 James W. Davis
- 👤 Clemens Pfeifer
- 👤 Ming-Chien Shan
- 👤 Nicolas Sheard
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 18:42
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/48; G06F9/4806; G06F9/4843; G06Q; G06Q10/00; G06Q10/06; G06Q10/063; G06Q10/0631; G06Q10/06316
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
203 words
A system for performing flexible workflow process in a distributed workflow management system that includes multiple computers, comprising: a workflow process management system operating on at least one of the computers to control execution of the workflow process which includes process instances; a plurality of resources coupled to respective ones of the computers to carry out the process instances; a plurality of state machines that comprise a process instance state machine that includes a plurality of states including (1) a compensation state that allows a failed process instance at a work node to be compensated such that resumption of execution of the failed process instance can be from a specified end compensation point, and (2) a suspended compensation state that allows the process instance in the compensation state to move to the suspended compensation state when the process instance becomes suspended; a work node instance state machine for a work node instance manager that manages work nodes of the workflow process, wherein the work node instance state machine includes a plurality of states including the compensation state and the suspended compensation state; and a rule node instance state machine for a rule node instance manager that manages rule nodes of the workflow process.
Claim 2
Independent Claim
203 words
A system for performing flexible workflow process in a distributed workflow management system that includes multiple computers, comprising: a workflow process management system operating on at least one of the computers to control execution of the workflow process which includes process instances; a plurality of resources coupled to respective ones of the computers to carry out the process instances; a plurality of state machines that comprise a process instance state machine that includes a plurality of states including (1) a compensation state that allows a failed process instance at a work node to be compensated such that resumption of execution of the failed process instance can be from a specified end compensation point, and (2) a suspended compensation state that allows the process instance in the compensation state to move to the suspended compensation state when the process instance becomes suspended; a work node instance state machine for a work node instance manager that manages work nodes of the workflow process, wherein the work node instance state machine includes a plurality of states including the compensation state and the suspended compensation state; and a rule node instance state machine for a rule node instance manager that manages rule nodes of the workflow process.
Claim 3
Dependent Claim
171 words
A system according to claim 1, wherein the work node instance state machine, further comprises: an initial state logically coupled to an active state via a traverse inward arc and to a suspended initial state via a suspend arc; the suspended initial state logically coupled to the initial state via a resume arc; the active state logically coupled to a completed state via a complete arc and a terminate arc, and to the suspended active state via a suspend arc; the suspended active state logically coupled to the active state via a resume arc and to the completed state via a terminate arc; the completed state logically coupled to the compensation state via a compensate node arc; the compensation state logically coupled to the completed state via a terminate arc, to a suspended compensation state via a suspend node and to the initial state via a complete arc; and the suspended compensation state logically coupled to the compensation state via a resume state to the completed state via a terminate arc.
Claim 4
Dependent Claim
78 words
A system according to claim 2, further comprising: the active state logically coupled to the initial state via a reset arc; the suspended active state logically coupled to the suspended initial state via a reset arc; the suspended compensation state logically coupled to the suspended initial state via a reset arc; the completed state logically coupled to the initial state via a reset arc; and the compensation state logically coupled to the initial state via a reset arc.
Claim 5
Dependent Claim
136 words
A system according to claim 1, wherein at least one of the state machines comprises an activity instance state machine, comprising: a start business object (BO) state logically coupled to a quiescent state via a BO failed arc and a BO completed arc and to a get resource manager (RM) state via a delegate BO arc; the quiescent state logically coupled to the get RM state via a start activity arc; the get RM state logically coupled to the quiescent state via a get RM failed arc and to a get BO state via a get RM okay arc; and the get business object state logically coupled to the quiescent state via a get BO failed arc, to the start BO state via a get BO okay arc and to itself via a redirect RM arc.
Claim 6
Dependent Claim
81 words
A system according to claim 1, wherein the rule node instance state machine, further comprises: an initial state logically coupled to an active state via a traverse inward arc; the active state logically coupled to the initial state via a terminate arc, to a suspended state via a suspend arc and to itself via a process event arc; and the suspended state logically coupled to the initial state via a terminate arc and to the active state via a resume arc.
Claim 7
Dependent Claim
20 words
The system of claim 1, wherein the process instance state machine is started and managed by a process instance manager.
Claim 8
Dependent Claim
45 words
The system of claim 6, wherein when the process instance state machine for the process instance is in the compensation state, the process instance manager saves all currently active work nodes of the process instance; sends a message and relevant information to a compensation manager.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-21 | 2003-09-20 | 2004-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-21 | 2007-09-20 | 2008-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-21 | 2011-09-20 | 2012-03-21 | $7700.00 | Window Closed / Lapsed |