Subscribe

Issue No.09 - September (1991 vol.17)

pp: 922-933

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.92912

ABSTRACT

<p>The problem of load balancing in distributed systems composed of several homogeneous sites connected by a subnet is examined. The author determines a general formula for the probability that any one site in the system is underloaded while some other site in the system is overloaded. This probability can be used to define the likelihood of load balancing success in a distributed operating system. This probability gives insight into the utilization of the system and is an aid in determining a measure of effectiveness of the system. From this formula one can determine this probability when the workload is composed of processes typical to distributed systems. The influence of variants in the load balancing algorithm on this probability is demonstrated.</p>

INDEX TERMS

homogeneous sites; subnet; general formula; distributed operating system; load balancing algorithm; computer networks; distributed processing; operating systems (computers); probability

CITATION

C.G. Rommen, "The Probability of Load Balancing Success in a Homogeneous Network",

*IEEE Transactions on Software Engineering*, vol.17, no. 9, pp. 922-933, September 1991, doi:10.1109/32.92912