DocumentCode
3171014
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
fYear
2005
fDate
7-11 Nov. 2005
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Chilean Computer Science Society, 2005. SCCC 2005. 25th International Conference of the
ISSN
1522-4902
Print_ISBN
0-7695-2491-5
Type
conf
DOI
10.1109/SCCC.2005.1587872
Filename
1587872
Link To Document