Balancing Active Objects on a Peer to Peer Infrastructure

  • Authors:
  • Javier Bustos-Jimenez;Denis Caromel;Alexandre di Costanz;Jose M. Piquer

  • Affiliations:
  • University of Chile. Blanco Encalada;INRIA Sophia-Antipolis, CNRS, I3S, UNSA, France;INRIA Sophia-Antipolis, CNRS, I3S, UNSA, France;University of Chile. Blanco Encalada 2120, Santiago, Chile.

  • Venue:
  • SCCC '05 Proceedings of the XXV International Conference on The Chilean Computer Science Society
  • Year:
  • 2005

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 on peer to peer systems and its capability to distribute parallel computation, which transfer large amount of data (called intensive-communicated applications) among large number of processors. We explain the relation between active objects and processors load. Using this relation, and defining an order relation among processors, we describe our active object balance algorithm as a dynamic load balance algorithm, focusing on minimizing the time when active objects are waiting for the completion of remote calls. We benchmark a Jacobi parallel application with several load balancing algorithms. Finally, we study results from these experimentation in order to show that a peer to peer load balancing obtains the best performance in terms of migration decisions and scalability.