The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1991 vol.17)
pp: 922-933
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
36 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool