Method and apparatus for evaluating a data processing request performed by distributed processes
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorHans Nilsson
Life of this patent
Estimating the term…
Abstract
A database processing request is performed by distributed processes. Each of the distributed processes involved in the task performs some data processing function and includes process identifying information along with a substantive task message to another process. Ultimately, messages along with the identifying information reach a controlling process which then deduces from that identifying information whether all of the messages from all processes involved in the task have completed their part of the task. If it deduces they have, the task is complete.
Claims27
A method for performing a data processing request using distributed supporting processes, comprising:
- providing the data processing request to a control process;
- in response to the data processing request, the control process outputting control process information which includes a first indicator;
- processing at a first supporting process the control process information to perform a first part of the data processing request and then outputting first supporting process information which includes the first indicator and a second indicator;
- processing at a second supporting process the first supporting process information to perform a second part of the data processing request;
- and
- receiving at the control process, information output from supporting processes and determining using the first and second indicators if processing in accordance with the data processing request is completed,
- wherein the first supporting process forwards the information to plural supporting processes, one of which is the second supporting process, and each of the plural processes also receives an indicator corresponding to the control process.
A method for processing a machine-executable data processing task, comprising:
- passing a message related to the data processing task between processes involved in performing the data processing task, each of the processes performing processing related to the data processing task and passing a token along with the message to another of the processes, and
- a control process determining that the data processing task is finished based on one or more tokens associated with one or more of the processes,
- wherein each token includes a number corresponding to the number of processes to which the token is passed by its associated process and wherein each token also includes an identifier.
A distributed data processing system for cooperative data processing comprising:
- a plurality of supporting processes, each supporting process performing a portion of a data processing function and forwarding a token and the results of the performed processing to another process, and
- a coordinator process receiving the processing results and the token forwarded from supporting processes and determining from the received tokens when the data processing function is complete,
- wherein each token includes an identifier associated with a process and a number corresponding to the number of processes to which the token is passed by its associated process.
Dependencies are inferred from the claim text.