University at Buffalo
The State University of New York
CCR
Center for
Computational Research
Load Balancing
Block Queue
Block Queue
n Block Queue
Determination
q A Platform Server speed is determined by
timing one trial on the cluster
platforms node servers
m Grid Server starts the time when it requests
the trial to be done and stops the
time when the trial solution has been received
m A Harmonic Mean is calculated from all of
the respective node servers solution times
which determines the platform speed
m The number of processes for each cluster
platform is then used to determine an
appropriate platform load factor
Platform
load factor = # processes + ((# processes * (avg platform speed – platform speed) / avg platform speed ) / platform speed adjusted
# of processes)
m The load factors
range from 0 – 1 and the sum of all load factors is 1