ANALYSIS OF THRESHOLD BASED
CENTRALIZED LOAD BALANCING POLICY
FOR HETEROGENEOUS MACHINES
International Journal of Advanced Information Technology (IJAIT), 1 (5):
1-15 (October 2011)DOI: 10.5121/ijait.2011.1505
Abstract
Heterogeneous machines can be significantly better than homogeneous machines but for that an
effective workload distribution policy is required. Maximum realization of the performance can be
achieved when system designer will overcome load imbalance condition within the system. Load
distribution and load balancing policy together can reduce total execution time and increase system
throughput.
In this paper; we provide algorithm analysis of a threshold based job allocation and load balancing
policy for heterogeneous system where all incoming jobs are judiciously and transparently distributed
among sharing nodes on the basis of jobs’ requirement and processor capability for the maximization
of performance and decline in execution time. A brief discussion of job allocation, transfer and
location policy is given with explanation of how load imbalance condition is solved within the system.
A flow of scheme is given with essential code and analysis of present algorithm is given to show how
this algorithm is better.