Balancing Load using a New Load Metric

J. Liu (USA)


Load Balancing, Characterization, Entropy, Average Utilization, High Performance Intercon nection/Switching


: The load of a computer is an important metric and is useful in many applications, such as balanc ing load across heterogeneous computers. In this paper, a new metric for characterizing the load of a uniprocessor computer is studied. This metric is defined as a ratio of the average waiting time experienced by computing jobs to the average idle time of the processor. The definition of the new load metric is based on two important observations: 1) the average idle time between serving consecutive computing tasks shrinks as the load becomes heavier; 2) the average waiting time experienced by computing jobs increases as the load becomes heavier. The ability of the new load metric is examined by making this load metric serve as the criteria for bal ancing loads across multiple uniprocessor systems with different service capabilities. Compared to the ability of the traditional load metric—the average utilization, the evaluation results suggest that adoption of the new load metric serves to balance the load more evenly than the average utilization.

Important Links:

Go Back