skip to main content
article

Simulation of load balancing algorithms: a comparative study

Published:01 December 2002Publication History
Skip Abstract Section

Abstract

This article introduces a new load balancing algorithm, called diffusive load balancing, and compares its performance with three other load balancing algorithms: static, round robin, and shortest queue load balancing. The comparison of load balancing algorithms is made in three simulated client-server environments: a small-scale, intranet, and Internet environment. Experimental results of performance modeling show that diffusive load balancing is better than round robin and static load balancing in a dynamic environment, which manifest in frequent clients' object creation requests and in short objects' lifetimes. In this research, the diffusive load balancing algorithm is discussed in juxtaposition with the distributed client-server architectures.

References

  1. W. Winston. Optimality of the Shortest Line Discipline. Journal of Applied Probability, 14 (1), 1977.Google ScholarGoogle Scholar
  2. William Mendenhall, Dennis D. Wackerly, and Richard L. Schaeffer. Mathematical Statistics with Applications, 4th edition. Duxbury Press, 1990.Google ScholarGoogle Scholar
  3. Randolph D. Nelson and Thomas K. Philips. An Approximation to the Response Time for Shortest Queue Routing. Performance Evaluation Review, 17(1):181--189, May 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader