Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

An Experimental Study of Load Balancing Performance

Songnian Zhou and Domenico Ferrari

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-87-336
January 1987

http://www.eecs.berkeley.edu/Pubs/TechRpts/1987/CSD-87-336.pdf

The design and implementation of a prototype load balancer on a loosely-coupled distributed system are discussed, and the results of a large number of measurement experiments performed on the system under artificial workloads we constructed using frequently executed system commands are presented. The impacts on the system's performance of the load balancing algorithms, as well as of the values of their adjustable parameters, and of the various types of workloads, are evaluated. The effects of load balancing on the performances of individual hosts and on each type of job are also quantitatively investigated using measurements. The results of our study show that automatic load balancing at the job level can have very beneficial effects on the mean and standard deviation of job response times while causing little overhead and requiring no modification to the system kernel or to applications programs. This is the case even when only a relatively small fraction of the jobs can be executed remotely, and the reduction in response time is uniform across all job types, including those that are not moved for execution to another machine.


BibTeX citation:

@techreport{Zhou:CSD-87-336,
    Author = {Zhou, Songnian and Ferrari, Domenico},
    Title = {An Experimental Study of Load Balancing Performance},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1987},
    Month = {Jan},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1987/5406.html},
    Number = {UCB/CSD-87-336},
    Abstract = {The design and implementation of a prototype load balancer on a loosely-coupled distributed system are discussed, and the results of a large number of measurement experiments performed on the system under artificial workloads we constructed using frequently executed system commands are presented. The impacts on the system's performance of the load balancing algorithms, as well as of the values of their adjustable parameters, and of the various types of workloads, are evaluated. The effects of load balancing on the performances of individual hosts and on each type of job are also quantitatively investigated using measurements. The results of our study show that automatic load balancing at the job level can have very beneficial effects on the mean and standard deviation of job response times while causing little overhead and requiring no modification to the system kernel or to applications programs. This is the case even when only a relatively small fraction of the jobs can be executed remotely, and the reduction in response time is uniform across all job types, including those that are not moved for execution to another machine.}
}

EndNote citation:

%0 Report
%A Zhou, Songnian
%A Ferrari, Domenico
%T An Experimental Study of Load Balancing Performance
%I EECS Department, University of California, Berkeley
%D 1987
%@ UCB/CSD-87-336
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1987/5406.html
%F Zhou:CSD-87-336