×

Dynamic resource allocation scheme for distributed heterogeneous computer systems

  • US 5,031,089 A
  • Filed: 12/30/1988
  • Issued: 07/09/1991
  • Est. Priority Date: 12/30/1988
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a distributed heterogeneous computer system having a plurality of computer nodes each operatively connected through a network interface to a network to provide for communications and transfers of data between the nodes and wherein the nodes each have a queue for containing jobs to be performed, the improvement for dynamically reallocating the system'"'"'s resources for optimized job performance comprising:

  • a) means at each node for dynamically and periodically calculating and saving a workload value as a function of the number of jobs on the node'"'"'s queue;

    b) means at each node for transfering the node'"'"'s said workload value to other nodes on the network at the request of said other nodes; and

    ,c) means at each node operable at the completion of each job,c1) for checking the node'"'"'s own said workload value,c2) for polling all the other nodes for their said workload value if the checking node'"'"'s said workload value is below a pre-established value indicating the node as being underutilized and available to do more jobs,c3) for checking the said workload values of the other nodes as received, andc4) for transfering a job from the queue of the other of the nodes having the highest said workload value over a pre-established value indicating said other of the nodes as being overburdened and requiring job relief to the queue of the checking node.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×