Title :
Balancing active objects on a peer to peer infrastructure
Author :
Bustos-Jimenez, Javier ; Caromel, Denis ; Costanzo, Alexandre Di ; Leyton, Mario ; Piquer, Jose M.
Author_Institution :
Dept. of Comput. Sci., Chile Univ., Santiago, Chile
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.
Keywords :
distributed object management; object-oriented programming; parallel programming; peer-to-peer computing; remote procedure calls; resource allocation; Jacobi parallel application; active object balancing; data transfer; distributed object-oriented applications; dynamic load balancing; intensive-communicated applications; migration decisions; parallel computation; parallel object-oriented applications; peer-to-peer infrastructure; peer-to-peer systems; processor load; remote calls; Application software; Computer science; Concurrent computing; Distributed computing; Heuristic algorithms; Jacobian matrices; Java; Load management; Parallel programming; Peer to peer computing;
Conference_Titel :
Chilean Computer Science Society, 2005. SCCC 2005. 25th International Conference of the
Print_ISBN :
0-7695-2491-5
DOI :
10.1109/SCCC.2005.1587872