Load balancing: toward the infinite network and beyond

  • Authors:
  • Javier Bustos-Jiménez;Denis Caromel;José M. Piquer

  • Affiliations:
  • Departamento de Ciencias de la Computación, Universidad de Chile, Santiago, Chile and INRIA Sophia-Antipolis, CNRS, I3S, UNSA, Sophia-Antipolis Cedex, France and Escuela de Ingeniería In ...;INRIA Sophia-Antipolis, CNRS, I3S, UNSA, Sophia-Antipolis Cedex, France;Departamento de Ciencias de la Computación, Universidad de Chile, Santiago, Chile

  • Venue:
  • JSSPP'06 Proceedings of the 12th international conference on Job scheduling strategies for parallel processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a contribution on dynamic load balancing for distributed and parallel object-oriented applications. We specially target peer-to-peer systems and their capability to distribute parallel computation. Using an algorithm for active-object load balancing, we simulate the balance of a parallel application over a peer-to-peer infrastructure. We tune the algorithm parameters in order to obtain the best performance, concluding that our IFL algorithm behaves very well and scales to large peer-to-peer networks (around 8,000 nodes).