Load balancing based on queue length, in a network of processor

Details Load balancing based on queue length, in a network of processor Load balancing based on queue length, in a network of processor

1997-07-22

2000-10-03

Matar, Ahmad F.

Electrical computers and digital processing systems: multicomput

Distributed data processing

709202, 709219, 709224, 709105, G06F 1516

Patent

active

061286427

ABSTRACT:
A method for distributing a job load from a local processor station to at least one processor station within a plurality of processor stations connected by a multiaccess channel. A job is selected for remote execution from the local processor so that the average load value of the local processor station is reduced to the average load value of the processor station having the lowest average load value from a subset of processor stations. The average load value can be, for example, average utilization or average queue length.

REFERENCES:
patent: 5539883 (1996-07-01), Allon et al.
patent: 5548724 (1996-08-01), Akizawa et al.
patent: 5592672 (1997-01-01), Grewal et al.
patent: 5655120 (1997-08-01), Witte et al.
patent: 5774668 (1998-06-01), Choquier et al.
patent: 5867706 (1999-02-01), Martin et al.
patent: 5872972 (1999-02-01), Boland et al.
Mor Harchol-Balter, Allen B. Downey, Exploiting Process Lifetime Distributions for Dynamic Load Balancing, University of California at Berkeley, {harchol, downey}@cs.berkeley.edu. No date.
Michael J. Litzkow et al., Condor--A Hunter of Idle Workstations, Department of Computer Sciences, University of Wisconsin, Madison, WI 53706. No date.
Derek L. Eager et al., Adaptive Load Sharing in Homogeneous Distributed Systems, IEEE Transactions of Software Engineering, vol. SE-12, No. 5, May 1986.

Affiliated with

Also associated with

Rating

Load balancing based on queue length, in a network of processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Load balancing based on queue length, in a network of processor , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing based on queue length, in a network of processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-205042