A Novel Classification of Load Balancing Algorithms in Distributed Systems

  • Mohammad Reza Keyvanpour
  • Hadi Mansourifar
  • Behzad Bagherzade
Conference paper
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 126)

Abstract

Load-balancing algorithms play an important role in order to avoid the situations which heavily loaded processors and idle or lightly loaded processors are happen simultaneously in distributed systems. In this paper we present a new classification of load balancing algorithms which can clarify the future direction of load balancing algorithms. The proposed classification indicates that all load balancing algorithms fall in two main categories: topology dependent and topology independent. We demonstrate the main advancements or weakness of each category over each other. Hence, we try to reveal the hidden aspects of topology dependent algorithms in the research literature which can be used in future researches.

Keywords

Load Balancing Distributed Systems Parallel Systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Willebeek-LeMair, M.H., Reeves, A.P.: Strategies for Dynamic Load Balancing on Highly Parallel Computers. IEEE Transactions on Parallel and Distributed Systems 4(9) (1993)Google Scholar
  2. 2.
    Dubrovski, A., Friedman, R., Schuster, A.: Load Balancing in Distributed Shared Memory Systems. International Journal of Applied Software Technology 3, 167–202 (1998)Google Scholar
  3. 3.
    Zhou, S., Ferrari, D.: A Trace-Driven Simulation Study of Dynamic Load Balancing. IEEE Transactions on Software Engineering 14(9), 1327–1341 (1988)CrossRefGoogle Scholar
  4. 4.
    Das, S.K., Harvey, D.J., Biswas, R.: Parallel Processing of Adaptive Meshes with Load Balancing. IEEE Trans. Parallel and Distributed Systems 12(12), 1269–1280 (2001)CrossRefGoogle Scholar
  5. 5.
    Corradi, A., Leonardi, L., Zambonelli, F.: On the Effectiveness of Different Diffusive Load Balancing Policies in Dynamic Applications. In: Bubak, M., Hertzberger, B., Sloot, P.M.A. (eds.) HPCN-Europe 1998. LNCS, vol. 1401, Springer, Heidelberg (1998)CrossRefGoogle Scholar
  6. 6.
    Corradi, A., Leonardi, L., Zambonelli, F.: Diffusive Load Balancing Policies for Dynamic Applications. IEEE Concurrency 7(1), 22–31 (1999)CrossRefGoogle Scholar
  7. 7.
    Baumgartner, J., Cook, D.J., Shirazi, B.: Genetic Solutions to the Load Balancing Problem. In: Proc. of the International Conference on Parallel Processing, pp. 72–78 (1995)Google Scholar
  8. 8.
    Shu, W., Wu, M.Y.: The direct dimension exchange method for load balancing in k-ary n-cubes. In: Proceedings of Eighth IEEE Symposium on Parallel and Distributed Processing, New Orleans, pp. 366–369 (1996)Google Scholar
  9. 9.
    Osman, A., Ammar, H.: Dynamic load balancing strategies for parallel computers. In: International Symposium on Parallel and Distributed Computing, ISPDC (2002)Google Scholar
  10. 10.
    Luque, E., Ripoll, A., Cortes, A., Margalef, T.: A distributed di®usion method for dynamic load balancing on parallel computers. In: Proc. of EUROMICRO Workshop on Parallel and Distributed Processing. IEEE CS Press (1995)Google Scholar
  11. 11.
    Sharma, S., Singh, S., Sharma, M.: Performance Analysis of Load Balancing Algorithms. World Academy of Science, Engineering and Technology 38 (2008)Google Scholar
  12. 12.
    Xu, C.-Z., Lau, F.: Load Balancing in Parallel Computers: Theory and Practice. Kluwer Academic Publishers, Dordrecht (1997)Google Scholar
  13. 13.
    Salim, M., Manzoor, A., Rashid, K.: A Novel ANN-Based Load Balancing Technique for Heterogeneous Environment. Information Technology Journal 6(7), 1005–1012 (2007)CrossRefGoogle Scholar
  14. 14.
    Ghanem, J.: Implementation of Load Balancing Policies in Distributed Systems, Master thesis (2004)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Mohammad Reza Keyvanpour
    • 1
  • Hadi Mansourifar
    • 1
  • Behzad Bagherzade
    • 1
  1. 1.Faculty of Electrical, Computer and ITIslamic Azad University, Qazvin BranchQazvinIran

Personalised recommendations