System and method for dynamic sequencing of a requirements-based workflow

• US 20040111430A1
• Filed: 12/10/2002
• Published: 06/10/2004
• Est. Priority Date: 12/10/2002
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Hertling, William, Obradovic, Petar
• Granted Patent: US 7,299,244 B2
• Time in Patent Office: Days
• US Class Current: 707/104.1
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: Y10S 707/966 Distributed
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A system, and a corresponding method, allow for dynamic sequencing of a requirements-based workflow. The system includes a registry that stores information related to services available to complete a received job request. The system also includes a workflow controller capable of dynamically generating a workflow based on the received job request. The workflow controller includes a rules database containing rules that specify requirements for constructing the workflow based on a nature of the job request. The workflow includes one or more nodes, and the workflow controller dynamically generates the workflow by comparing the requirements of the rules to outputs of prior nodes to generate subsequent nodes. Finally, selected services execute the nodes.

Claims

1. A system for dynamic sequencing of a requirements-based workflow, comprising:

a registry that stores information related to services available to complete a received job request; and

a workflow controller capable of dynamically generating a workflow based on the received job request, the workflow controller comprising a rules database containing rules that specify requirements for constructing the workflow based on a nature of the job request, the workflow including one or more nodes, wherein the workflow controller dynamically generates the workflow by comparing the requirements of the rules to outputs of prior nodes to generate subsequent nodes, and wherein the services execute the nodes.

2. The system of claim 1, further comprising a service center in a distributed network, the service center operable to couple one or clients, the services, and the workflow controller, wherein the one or more clients originate job requests.

3. The system of claim 1, wherein the workflow controller further comprises a workflow execution engine that monitors execution of nodes in the workflow, wherein the workflow execution engine indicates when a node is complete.

4. The system of claim 1, wherein the registry includes the information related to the services by type of service.

5. The system of claim 1, wherein the workflow controller comprises means for determining which service of the available services is assigned to execute a node in the workflow.

6. The system of claim 5, wherein the determining means comprises a ranking algorithm that determines an optimum service to execute the node.

7. The system of claim 6, wherein the ranking algorithm is based on client-supplied criteria.

8. A method for dynamic sequencing of a requirements-based workflow, comprising:

receiving a job request, the job request specifying a job to be completed;

generating a dynamic workflow sequence based on the job, wherein generating the dynamic workflow sequence, comprises;

defining a first node in the workflow sequence, and

determining input resources and expected output resources for the first node;

determining when the first node may execute, wherein execution of the first node begins; and

determining if additional nodes are required to satisfy the job based on actual output resources of the first node.

9. The method of claim 8, further comprising determining the nature of the job in the job request.

10. The method of claim 9, further comprising:

consulting a rules database to determine application of at least a first rule, wherein the at least first rule is determined based on the nature of the job; and

recursively applying the at least first rule to define the first node.

11. The method of claim 10, further comprising:

consulting the rules database to determine application of one or more subsequent rules; and

recursively applying each of the one or more subsequent rules to further define the first node.

12. The method of claim 8, further comprising;

consulting a registry of available services to execute the first and the additional nodes; and

selecting one or more of the available services to execute each of the first and the additional nodes.

13. The method of claim 12, wherein the selecting step for one node is completed based on outputs of a prior completed node.

14. The method of claim 8, wherein generating the dynamic workflow sequence comprises generating one or more workflow branches, wherein a workflow branch may include a plurality of nodes, and wherein two or more branches may execute in parallel.

15. The method of claim 8, wherein executing the first node may begin before generation of any of the additional nodes.

16. The method of claim 8, wherein the determined input resources are not sufficient to define the first node, and further comprising notifying a client originating the job request to prompt submission of sufficient input resources.

17. The method of claim 8, further comprising:

defining the workflow in a workflow definition file; and

sharing the workflow definition file among parallel executing services.

18. A system to dynamically sequence workflows in a distributed network, comprising:

means for receiving a job request at a service center in the network, the job request including information related to a job;

means for dynamically generating a workflow based on the received job request;

means for coupling services to the dynamic generating means; and

means for storing information related to the services, wherein the dynamic generating means uses the stored information related to the services and the information related to the job to generate the workflow.

19. The system of claim 18, wherein the dynamic generating means comprises:

a workflow generator that generates individual nodes in the workflow; and

a rules database that includes rules related to generating the nodes, wherein the workflow generator uses one or more rules to generate the individual nodes.

20. The system of claim 18, wherein the dynamic generating means comprises means for selecting one or more of the services for execution of a node, and wherein the selecting means comprises means for ranking the services based on client-defined criteria.

21. A computer readable medium comprising programming to execute a method for dynamic sequencing of a requirements-based workflow, the method comprising:

receiving a job request, the job request specifying a job to be completed;

generating a dynamic workflow sequence based on the job, wherein generating the dynamic workflow sequence, comprises;

defining a first node in the workflow sequence, and

determining input resources and expected output resources for the first node;

determining when the first node may execute, wherein execution of the first node begins; and

determining if additional nodes are required to satisfy the job based on actual output resources of the first node.

22. The computer readable medium of claim 21, wherein the method further comprises determining the nature of the job in the job request.

23. The computer readable medium of claim 22, wherein the method further comprises:

consulting a rules database to determine application of at least a first rule, wherein the at least first rule is determined based on the nature of the job; and

recursively applying the at least first rule to define the first node.

24. The computer readable medium of claim 23, wherein the method further comprises:

consulting the rules database to determine application of one or more subsequent rules; and

recursively applying each of the one or more subsequent rules to further define the first node.

25. The computer readable medium of claim 21, wherein the method further comprises;

consulting a registry of available services to execute the first and the additional nodes; and

selecting one or more of the available services to execute each of the first and the additional nodes.

26. The computer readable medium of claim 25, wherein the selecting step for one node is completed based on outputs of a prior completed node.

27. The computer readable medium of claim 21, wherein generating the dynamic workflow sequence comprises generating one or more workflow branches, wherein a workflow branch may include a plurality of nodes, and wherein two or more branches may execute in parallel.

28. The computer readable medium of claim 21, wherein executing the first node may begin before generation of any of the additional nodes.

29. The computer readable medium of claim 21, wherein the determined input resources are not sufficient to define the first node, and further comprising notifying a client originating the job request to prompt submission of sufficient input resources.

30. The computer readable medium of claim 21, wherein the method further comprises:

defining the workflow in a workflow definition file; and

sharing the workflow definition file among parallel executing services.

31. A computer programmed to execute a method for dynamic sequencing of a requirements-based workflow, the method comprising:

receiving a job request, the job request specifying a job to be completed;

generating a dynamic workflow sequence based on the job, wherein generating the dynamic workflow sequence, comprises;

defining a first node in the workflow sequence, and

determining input resources and expected output resources for the first node;

determining when the first node may execute, wherein execution of the first node begins; and

determining if additional nodes are required to satisfy the job based on actual output resources of the first node.