Load sharing controller for optimizing monetary cost

Details Load sharing controller for optimizing monetary cost Load sharing controller for optimizing monetary cost

1996-09-16

1999-03-30

Banankhah, Majida A.

395672, G06F 900

Patent

active

058899898

ABSTRACT:
A load sharing system which minimizes overall costs by assigning segments of a divisible load to distributed processors based on the monetary cost of each processor. The distributed processors are connected to a network such as a local area network or the internet. A controller divides a divisible load and assigns each segment of the load to a processor based on the processor's monetary cost which is a function of its operating cost and its processing speed. The allocation is then optimized by transferring portions of the load from the expensive processors to the cheaper processor while maintaining an acceptable finish time for all processing. The optimization can also be performed for minimizing the finish time of the processors within a cost constraint.

REFERENCES:
patent: 5079760 (1992-01-01), Nemirovsky et al.
patent: 5392429 (1995-02-01), Agrawal et al.
"Cost -Performance Analysis of Heterogeneity in Supercomputer Architectures", Daniel Menasce et al., Dep. of Science & Computer Univ. of Federal de Mines Gerais, IEEE 1990.
Alonso, "An experimental evaluation of load balancing strategies", Miami Technicon'87, vol. 21, No. 5, Oct. 1987, pp. 225-228.
Banawan et al., "A comparative study of load sharing in heterogeneous multicomputer systems", 25th Annual Simulation Symposium, Apr. 1992, pp. 22-31.
Bataineh et al., "Bus-oriented load sharing for a network of sensor driven processors", IEEE Transactions on Systems, Man and Cybernetics, vol. 21, No. 5, Sep. 1991, pp. 1201-1205.
Bernard et al., "A survey of load sharing in networks of workstations", Distributed Systems Engineering, vol. 1, No. 2, pp. 75-86.
Bharadwaj et al., "Optimal Sequencing and Arrangement in Distributed Single-Level Tree Networks with Communication Delays", IEEE Transactions on Parallel and Distributed Systems, vol. 5, No. 9, Sep., 1994, pp. 968-976.
Cazabon et al., "A policy independent metric for process selection in distributed systems", Nineteenth Annual International Computer Software and Applications Conference, Aug. 1995, pp. 212-217.
Haddad, "Optimal load sharing in dynamically hetergenous systems", Seventh IEEE Symposium on Parallel and Distributed Processing, Oct. 1995, pp. 346-353.
Phillipe et al., "Distributed scheduling for multicomputers", High-Performance computing and Networking Conference, Apr. 1995, pp. 344-349.
Wang et al., "Load sharing in distributed systems", IEEE Transactions on Computers, vol. C-34, No. 3, Mar. 1985, pp. 204-217.

Affiliated with

Also associated with

Rating

Load sharing controller for optimizing monetary cost 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 sharing controller for optimizing monetary cost, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load sharing controller for optimizing monetary cost will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1223535