Methods and systems for managing successful completion of a network of processes
First Claim
1. A method for managing successful completion of a network of processes, comprising the steps of:
- (a) receiving a message indicative of the creation of an initiating process of the network of processes by an automated persistent software process (Q-Manager);
(b) creating a list of active processes in the network in response to step (a) by the Q-Manager, the list having the structure of a directed acyclic graph, wherein the plurality of processes are represented as nodes of the graph and wherein events associated with the plurality of processes are represented as edges of the graph;
(c) inserting a node representing the initiating process as the root of the graph (list);
(d) receiving at least one message indicative of either creation or deletion of at least one of the processes;
(e) updating the list of active processes in the network based on the received at least one message list;
(f) sending a notification message indicating completion of the network of processes if the list becomes empty.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention involves methods and systems for managing successful completion of a network of processes. The network of processes can be represented as a graph. In this representation, the nodes of the graph represent the processes, and the edges of the graph represent events associated with the processes. Processing starts at the root node, and is based on the result of an initially unknown graph. When an event is to be produced or consumed, a message to that effect is transmitted to a component called a Q-Manager. Using the messages, which are received in event order, the Q-Manager keeps track of the state of the graph, and determines when successful completion of the processing has occurred. Once this occurs, the Q-Manager sends a notification indicating completion of the network.
-
Citations
13 Claims
-
1. A method for managing successful completion of a network of processes, comprising the steps of:
-
(a) receiving a message indicative of the creation of an initiating process of the network of processes by an automated persistent software process (Q-Manager); (b) creating a list of active processes in the network in response to step (a) by the Q-Manager, the list having the structure of a directed acyclic graph, wherein the plurality of processes are represented as nodes of the graph and wherein events associated with the plurality of processes are represented as edges of the graph; (c) inserting a node representing the initiating process as the root of the graph (list); (d) receiving at least one message indicative of either creation or deletion of at least one of the processes; (e) updating the list of active processes in the network based on the received at least one message list; (f) sending a notification message indicating completion of the network of processes if the list becomes empty. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for managing successful completion of a network of processes, comprising:
a processor configured to process a list of active processes, the list having the structure of a directed acyclic graph, wherein the plurality of processes are represented as nodes of the graph and wherein events associated with the plurality of processes are represented as edges of the graph, the processor being configured to create an automated persistent software process called a Q-Manager for receiving a message indicative of the creation of an initiating process of the network of processes inserting, for inserting a node representing the initiating process as the root of the graph (list), for keeping track of the state of the network of processes, wherein the Q-Manager updates the list of active processes to reflect the state of the network of processes, and sends a notification message when processing is determined to have completed. - View Dependent Claims (9, 10, 11, 12)
-
13. A program storage device readable by a machine, tangibly embodying a program of instructions executable on the machine to perform method steps for managing successful completion of a network of processes, the method steps comprising:
-
(a) receiving a message indicative of the creation of an initiating process of the network of processes by an automated persistent software process (Q-Manager); (b) creating a list of active processes in the network in response to step (a) by the Q-Manager, the list having the structure of a directed acyclic graph, wherein the plurality of processes are represented as nodes of the graph and wherein events associated with the plurality of processes are represented as edges of the graph; (c) inserting a node representing the initiating process as the root of the graph (list); (d) receiving at least one message indicative of either creation or deletion of at least one of the processes; (e) updating the list of active processes in the network based on the received at least one message list; (f) sending a notification message indicating completion of the network of processes if the list becomes empty.
-
Specification