Balancing active objects on a peer to peer infrastructure

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.

• Type: Conference
• Year: 2005
• Where: SCCC
• Authors: Javier Bustos-Jiménez, Denis Caromel, Alexandre di Costanzo, Mario Leyton, José M. Piquer
• Keywords: Active Objects, Dynamic Load, Load Balance Algorithm, SCCC 2005