← Back to Patent Explorer
US5826239A Expired / Lapsed US ⏱️ 0.0 years remaining

Distributed workflow resource management system and method

Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1996-12-17
•
Granted: 1998-10-20
•
Expires: 2016-12-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for distributed resource management in a computer network operating under control of workflow management software system (WFMS) to manage plural resources to perform a workflow process that includes multiple process activities, uses two-step resource assignment to manage resources at two levels. The resources are grouped by capabilities into resource groups controlled by a local resource manager (LRM), which maintains dynamic status of each resource, such as availability and load, as well as their roles and addresses. A global resource manager (GRM) stores resource data only about the groups: capabilities and status. The WFMS invokes the GRM, requesting a specified resource activity. The GRM checks the stored capabilities and status among the resource groups, selects the resource group capable of the specified activity and available, and forwards the request to the LRM for the selected group. The LRM selects one of the resources in the group to perform the specified activity and assigns the activity to that resource.

Inventors

  • 👤 Weimin Du
  • 👤 Graham Eddy
  • 👤 Ming-Chien Shan

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 15:55
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G06Q10/063; G06Q10/0631; G06Q10/06316; G06Q10/10; G06Q10/103; H; H04; H04L; H04L41/00; H04L41/12

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 220 words
A method for distributed resource management in a computer network including multiple computers operating under control of a workflow management software system (WFMS) to manage a plurality of resources to carry out a workflow process that includes multiple process activities, the computers comprising a processor, memory and input/output facilities, the method comprising: grouping the resources according to a shared set of capabilities into resource groups including at least one resource; storing in a first of said computers a global resource manager (GRM) and data defining a resource capability of one or more of said groups and a resource status for each group; storing in a second of said computers a local resource manager (LRM) for at least one of the groups and data defining a capability and status of each resource in each group coupled to the second computer; operating the WFMS to invoke the global resource manager with a request for a specified activity by one of the resources in the system; and the GRM responding to the request by checking the stored capabilities and status the resource groups, selecting one of the resource groups having the capability to perform the specified activity and a status that enables the group to do so, and forwarding the request to the LRM of the second computer for the selected resource group.
Claim 2
Independent Claim 220 words
A method for distributed resource management in a computer network including multiple computers operating under control of a workflow management software system (WFMS) to manage a plurality of resources to carry out a workflow process that includes multiple process activities, the computers comprising a processor, memory and input/output facilities, the method comprising: grouping the resources according to a shared set of capabilities into resource groups including at least one resource; storing in a first of said computers a global resource manager (GRM) and data defining a resource capability of one or more of said groups and a resource status for each group; storing in a second of said computers a local resource manager (LRM) for at least one of the groups and data defining a capability and status of each resource in each group coupled to the second computer; operating the WFMS to invoke the global resource manager with a request for a specified activity by one of the resources in the system; and the GRM responding to the request by checking the stored capabilities and status the resource groups, selecting one of the resource groups having the capability to perform the specified activity and a status that enables the group to do so, and forwarding the request to the LRM of the second computer for the selected resource group.
Claim 3
Dependent Claim 49 words
A method of distributed resource management according to claim 1 in which the LRM in the second computer responds to the request by selecting one of the resources in the selected one of the resource groups to perform the specified activity and assigning the activity to the selected resource.
Claim 4
Dependent Claim 34 words
A method of distributed resource management according to claim 1 in which the LRM in the second computer updates the stored status data of the resources of each group coupled to the second computer.
Claim 5
Dependent Claim 56 words
A method of distributed resource management according to claim 3 in which the LRM in the second computer forwards a status update to the GRM of the first computer when a predetermined threshold condition is crossed for one of the groups, and the GRM updates the stored status data for that group in the first computer.
Claim 6
Dependent Claim 35 words
A method of distributed resource management according to claim 1 in which the stored status data of the resources of each group coupled to the second computer includes availability of each resource in the group.
Claim 7
Dependent Claim 36 words
A method of distributed resource management according to claim 1 in which the stored status data of the resources of each group coupled to the second computer includes work load of each resource in the group.
Claim 8
Dependent Claim 32 words
A method of distributed resource management according to claim 1 in which the resource status data of each group stored in the first computer includes availability of the resources of that group.
Claim 9
Dependent Claim 66 words
A method of distributed resource management according to claim 1 in which the GRM stored data for a resource group G has a name, is characterized by a set of member resources and has three attributes including capabilities common to the group, status of the group, and history including activities previously assigned to the group, based on which the GRM assigns resource groups to process activities.
Claim 10
Dependent Claim 66 words
A method of distributed resource management according to claim 1 in which the LRM stored data for resource R which is a member of resource group G includes six attributes: name, address and manager of each resource, and the capabilities, status, and history of each resource, based on which the LRM assigns a resource to a process activity assigned by the GRM to resource group G.
Claim 11
Dependent Claim 91 words
A method of distributed resource management according to claim 1 in which each computer in the computer network includes said workflow management software system (WFMS) and an associated GRM, the method further comprising: associating a workflow event with each resource group; a first WFMS adding a resource group to its GRM by registering an interest in the workflow event which is propagated to other WFMSs in the network; and a second WFMS generating a workflow event for a particular resource group which is broadcast over the network to the first WFMS.
Claim 12
Dependent Claim 258 words
A process flow management system with distributed resource management, comprising: computer network including a plurality of computers having a processor, memory and input/output facilities; a workflow process management software system (WFMS) operating on one or more of the computers to control of the network for managing a workflow process comprising a logical sequence of multiple process activities; a plurality of resources coupled to respective ones of the computers to carry out various process activities, the resources being assigned to distinct groups, each including at least one resource, according to a common set of capabilities; in a first of said computers, a global resource manager (GRM) and stored data defining a resource capability of one or more of said groups and a resource status for each group; in a second of said computers a local resource manager (LRM) for the resources of at least one of the groups and stored data including at least a capability and status of each resource in each group coupled to the second computer; the WFMS including means for invoking the global resource manager with a request for a specified process activity by one of the resources in the system; and the GRM including: means responsive to the request for checking the stored capabilities and status of the resource groups, means for selecting one of the resource groups having the capability to perform the specified activity and a status that enables the group to do so, and means for forwarding the request to the LRM of the second computer for the selected resource group.
Claim 13
Dependent Claim 258 words
A process flow management system with distributed resource management, comprising: computer network including a plurality of computers having a processor, memory and input/output facilities; a workflow process management software system (WFMS) operating on one or more of the computers to control of the network for managing a workflow process comprising a logical sequence of multiple process activities; a plurality of resources coupled to respective ones of the computers to carry out various process activities, the resources being assigned to distinct groups, each including at least one resource, according to a common set of capabilities; in a first of said computers, a global resource manager (GRM) and stored data defining a resource capability of one or more of said groups and a resource status for each group; in a second of said computers a local resource manager (LRM) for the resources of at least one of the groups and stored data including at least a capability and status of each resource in each group coupled to the second computer; the WFMS including means for invoking the global resource manager with a request for a specified process activity by one of the resources in the system; and the GRM including: means responsive to the request for checking the stored capabilities and status of the resource groups, means for selecting one of the resource groups having the capability to perform the specified activity and a status that enables the group to do so, and means for forwarding the request to the LRM of the second computer for the selected resource group.
Claim 14
Dependent Claim 46 words
A process flow management system according to claim 11 in which the LRM in the second computer includes means responsive to the request forwarded to the LRM for selecting one of the resources in the selected one of the resource groups to perform the specified activity.
Claim 15
Dependent Claim 36 words
A process flow management system according to claim 11 in which the LRM in the second computer includes means for updating the stored status data of the resources of each group coupled to the second computer.
Claim 16
Dependent Claim 65 words
A process flow management system according to claim 13 in which the LRM in the second computer includes means for determining when a predetermined threshold condition is crossed for one of the groups, and means for forwarding a status update to the GRM of the first computer for use by the GRM to update the stored status data for that group in the first computer.
Claim 17
Dependent Claim 35 words
A process flow management system according to claim 11 in which the stored status data of the resources of each group coupled to the second computer includes current availability of each resource in the group.
Claim 18
Dependent Claim 35 words
A process flow management system according to claim 11 in which the stored status data of the resources of each group coupled to the second computer includes work load of each resource in the group.
Claim 19
Dependent Claim 34 words
A process flow management system according to claim 11 in which the status data of the resources of each group stored in the first computer includes current availability of the resources of that group.
Claim 20
Dependent Claim 65 words
A process flow management system according to claim 11 in which the GRM stored data for a resource group G has a name, is characterized by a set of member resources and has three attributes including capabilities common to the group, status of the group, and history including activities previously assigned to the group, based on which the GRM assigns resource groups to process activities.
Claim 21
Dependent Claim 65 words
A process flow management system according to claim 11 in which the LRM stored data for resource R which is a member of resource group G includes six attributes: name, address and manager of each resource, and the capabilities, status, and history of each resource, based on which the LRM assigns a resource to a process activity assigned by the GRM to resource group G.
Claim 22
Dependent Claim 61 words
A process flow management system according to claim 11 in which each computer in the computer network includes said workflow management software system (WFMS) and a resource manager (RM) which manages status changes at local resources and has information about groups of remote resources that are managed by other resource managers and that are needed for process execution by the WFMS.

References Cited (Backward Citations)

US5301320A Cited
US5581691A Cited
US5535322A Cited
US5649220A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag