• 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