Method and apparatus for load balancing a distributed processing system
AssigneeAtitania Ltd.
InventorDiane L. Peterson
Life of this patent
Estimating the term…
Abstract
Method and apparatus for load balancing a distributed processing system. A method for load balancing a distributed processing system having a plurality of processing nodes associated therewith is provided. A portion of a process is first received at one of the processing nodes for processing of that portion thereat. The amount of processing at that node is then determined that will be required to complete the received portion of the process as a processing load on that one processing node. A determination is then made if the amount of processing exceeds a predetermined threshold. If the amount of processing exceeds the predetermined threshold, then information is transferred to other nodes in the network that the one of the processing nodes is unavailable for further processing.
Claims15
A method for load balancing a distributed processing system having a plurality of processing nodes associated therewith, comprising the steps of:
- receiving a portion of a process at one of the processing nodes for processing of that portion thereat;
- determining the amount of processing that will be required to complete the received portion of the process as a processing load on that one processing node based on the transaction being processed;
- wherein the process is a portion of a larger process that is comprised of a plurality of discrete processes, wherein the one of the nodes is operable to operate on a plurality of processes and the step of determining is operable to determine the amount of time that is required for the entire process to be completed;
- determining if the amount of processing exceeds a predetermined threshold;
- and
- if the amount of processing exceeds the predetermined threshold, then transferring information to other nodes in the network that the one of the processing nodes is unavailable for further processing.
A method for load balancing a distributed processing system having a plurality of processing nodes associated therewith, comprising the steps of:
- originating a transaction at an originating one of the processing nodes, which transaction is comprised of a plurality of discrete processes that are to be carried out a plurality of the processing nodes on the network and in a predetermined order along a transaction path, and associating a predetermined transaction ID with the transaction that defines the transaction and the associated path uniquely on the network;
- transferring a message from each of the processing nodes in the transaction path to the next of the processing nodes in the transaction path after processing the portion of the transaction associated therewith;
- at least one of the processing nodes, in response to receiving the transferred message, determining the amount of processing that will be required to complete the portion of the transaction associated therewith as a processing load on that one processing node;
- determining if the amount of processing exceeds a predetermined threshold;
- and
- if the amount of processing exceeds the predetermined threshold, then transferring information to at least one other of the nodes in the network other than the at least one of the processing nodes that the at least one of the processing nodes is unavailable for further processing.
Dependencies are inferred from the claim text.