Patent US5745687A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5745687A Expired / Lapsed US ⏱️ 0.0 years remaining

System for distributed workflow in which a routing node selects next node to be performed within a workflow procedure

Assignee: PTC Inc
•
Filing: 1997-05-20
•
Granted: 1998-04-28
•
Expires: 2017-05-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A workflow system that automates the definition and execution of a procedure that can be carried out according to defined rules among agents. Agents may be individual users, work groups, organizations, or automatic systems. Automation is used to guarantee that all the individual activities are taken in the defined sequence, form, and time. The system separates the three basic elements necessary to perform a procedure--a co-ordination service, an organization service, and a transport service. The coordination service ensures proper sequence of the activities of the procedure. The organization services identifies a particular agent to perform a task within a procedure. The agent selection can be made when the procedure is defined, or it can be deferred until an instance using the procedure is performed. The transport service is used to move information between agents and an information service, which holds instance data, while processing an instance.

Inventors

  • 👤 Jim Randell

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 21:10
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/10

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 164 words
A computer implemented workflow system for distributing and controlling work in a computer system, said work being defined by a workflow procedure having at least one node, said workflow system comprising: a coordination service system for executing a workflow procedure to cause nodes of said workflow procedure to be performed in a predetermined order, and for allowing a routing node within said workflow procedure to select at least one of a plurality of nodes to be performed within said workflow procedure after said routing node is performed; an information service system, attached to said coordination service, for storing said workflow procedure and for retrieving nodes of said workflow procedure when requested by said coordination service system; an organization service system, attached to said coordination service system, for identifying an agent for performing a node of said workflow procedure; and a transport service system connected between said coordination service system and each agent within said computer system for transferring data to and from each agent.
Claim 2
Dependent Claim 164 words
A computer implemented workflow system for distributing and controlling work in a computer system, said work being defined by a workflow procedure having at least one node, said workflow system comprising: a coordination service system for executing a workflow procedure to cause nodes of said workflow procedure to be performed in a predetermined order, and for allowing a routing node within said workflow procedure to select at least one of a plurality of nodes to be performed within said workflow procedure after said routing node is performed; an information service system, attached to said coordination service, for storing said workflow procedure and for retrieving nodes of said workflow procedure when requested by said coordination service system; an organization service system, attached to said coordination service system, for identifying an agent for performing a node of said workflow procedure; and a transport service system connected between said coordination service system and each agent within said computer system for transferring data to and from each agent.
Claim 3
Dependent Claim 16 words
The computer implemented workflow system of claim 1 wherein said information service system comprises a database.
Claim 4
Dependent Claim 20 words
The computer implemented workflow system of claim 1 wherein said organization service system is located in a separate computer system.
Claim 5
Dependent Claim 35 words
The computer implemented workflow system of claim 1 wherein said transport service system further comprises at least one communications channel wherein said coordination service system sends messages from one workflow procedure to another workflow procedure.
Claim 6
Dependent Claim 96 words
The computer implemented workflow system of claim 1 wherein said at least one node comprises one of a plurality of types of nodes comprising: a work node defining an activity to be performed; a routing node for determining a subsequent node to be performed; a modifier node for determining which nodes to be performed again after an error is detected; a timer node for informing said coordination service system after a predetermined amount of time; a generator node for sending information to another workflow procedure; and a detector node for receiving information from another workflow procedure.
Claim 7
Dependent Claim 235 words
A workflow method for distributing and controlling work in a computer system, said work being defined by a workflow procedure having at least one node, said method comprising the steps of: (a) storing all workflow procedures in an information service; (b) for each time a procedure is to be performed, retrieving said procedure from said information service into a coordination service and defining an instance for said procedure, said instance comprising said plurality of nodes with connections defined therebetween and an information packet comprising initial data for said instance; (c) selecting a node of said instance to be performed; (d) creating a task for said node; (e) identifying an agent for performing said task through an organization service, sending said information packet in said instance to said agent through a transport service, and receiving results from said agent, whereby said agent performs all activities of said task; (f) selecting a next node connected to said node processed in steps (d) through (e) and repeating steps (d) through (e) for said selected next node, wherein said next node selected is a next node defined within said instance after a node just performed, unless said node just performed was a routing node, wherein said routing node selects at least one of a plurality of next nodes to be performed within said workflow procedure; and (g) repeating step (f) until all nodes of said procedure have been performed.
Claim 8
Dependent Claim 235 words
A workflow method for distributing and controlling work in a computer system, said work being defined by a workflow procedure having at least one node, said method comprising the steps of: (a) storing all workflow procedures in an information service; (b) for each time a procedure is to be performed, retrieving said procedure from said information service into a coordination service and defining an instance for said procedure, said instance comprising said plurality of nodes with connections defined therebetween and an information packet comprising initial data for said instance; (c) selecting a node of said instance to be performed; (d) creating a task for said node; (e) identifying an agent for performing said task through an organization service, sending said information packet in said instance to said agent through a transport service, and receiving results from said agent, whereby said agent performs all activities of said task; (f) selecting a next node connected to said node processed in steps (d) through (e) and repeating steps (d) through (e) for said selected next node, wherein said next node selected is a next node defined within said instance after a node just performed, unless said node just performed was a routing node, wherein said routing node selects at least one of a plurality of next nodes to be performed within said workflow procedure; and (g) repeating step (f) until all nodes of said procedure have been performed.
Claim 9
Dependent Claim 26 words
The method of claim 6 wherein step (e) further comprises the step of: (e1) identifying said agent through an organization service external to said computer system.
Claim 10
Dependent Claim 93 words
The method of claim 6 wherein said at least one node comprises one of a plurality of types of nodes comprising: a work node defining an activity to be performed; a routing node for determining a subsequent node to be performed; a modifier node for determining which nodes to be performed again after an error is detected; a timer node for informing said coordination service system after a predetermined amount of time; a generator node for sending information to another workflow procedure; and a detector node for receiving information from another workflow procedure.
Claim 11
Dependent Claim 157 words
A computer implemented workflow system for distributing and controlling work in a computer system, said work being defined by a workflow procedure having at least one node, said workflow system comprising: a coordination service system for executing a workflow procedure to cause nodes of said workflow procedure to be performed in a predetermined order, and for allowing a modifier node within said workflow procedure to determine a next node to be performed after an error occurs within said workflow procedure; an information service system, attached to said coordination service, for storing said workflow procedure and for retrieving nodes of said workflow procedure when requested by said coordination service system; an organization service system, attached to said coordination service system, for identifying an agent for performing a node of said workflow procedure; and a transport service system connected between said coordination service system and each agent within said computer system for transferring data to and from each agent.
Claim 12
Dependent Claim 157 words
A computer implemented workflow system for distributing and controlling work in a computer system, said work being defined by a workflow procedure having at least one node, said workflow system comprising: a coordination service system for executing a workflow procedure to cause nodes of said workflow procedure to be performed in a predetermined order, and for allowing a modifier node within said workflow procedure to determine a next node to be performed after an error occurs within said workflow procedure; an information service system, attached to said coordination service, for storing said workflow procedure and for retrieving nodes of said workflow procedure when requested by said coordination service system; an organization service system, attached to said coordination service system, for identifying an agent for performing a node of said workflow procedure; and a transport service system connected between said coordination service system and each agent within said computer system for transferring data to and from each agent.
Claim 13
Dependent Claim 16 words
The computer implemented workflow system of claim 9 wherein said information service system comprises a database.
Claim 14
Dependent Claim 20 words
The computer implemented workflow system of claim 9 wherein said organization service system is located in a separate computer system.
Claim 15
Dependent Claim 35 words
The computer implemented workflow system of claim 9 wherein said transport service system further comprises at least one communications channel wherein said coordination service system sends messages from one workflow procedure to another workflow procedure.
Claim 16
Dependent Claim 96 words
The computer implemented workflow system of claim 9 wherein said at least one node comprises one of a plurality of types of nodes comprising: a work node defining an activity to be performed; a routing node for determining a subsequent node to be performed; a modifier node for determining which nodes to be performed again after an error is detected; a timer node for informing said coordination service system after a predetermined amount of time; a generator node for sending information to another workflow procedure; and a detector node for receiving information from another workflow procedure.
Claim 17
Dependent Claim 39 words
The word flow system of claim 9, wherein each node within a workflow procedure further comprises a generation counter and further wherein said modifier node increments said generation counter in each node to be performed after an error occurs.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-04-27 2001-10-27 2002-04-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-04-27 2005-10-27 2006-04-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-04-27 2009-10-27 2010-04-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag