Exploiting Runtime Information in Load Balancing Strategies

Adaptability to irregularities in the execution of an application, and to changes in resource availabilities are two features to deal with in order to achieve performance in execution of applications. In ADAJ, efficiency is obtained through a load balancing mechanism which makes use of an observation tool which monitors the application during execution. The evaluation of the load balancing mechanism for a concrete application shows gains of 32% up to 48% in applications’ execution times.

[1]  Vipin Kumar,et al.  A New Algorithm for Multi-objective Graph Partitioning , 1999, Euro-Par.

[2]  Michael Philippsen,et al.  JavaParty – transparent remote objects in Java , 1997 .

[3]  Laxmikant V. Kalé,et al.  Run-Time Support for Adaptive Load Balancing , 2000, IPDPS Workshops.

[4]  Erik Seligman,et al.  Dome: Parallel Programming in a Heteroge-neous Multi-User Environment , 1995 .

[5]  Bernard Toursel,et al.  Expressing Parallelism in Java Applications Distributed on Clusters , 2001, IWCC.

[6]  Richard Olejnik,et al.  Java Tools for Measurement of the Machine Loads , 2001, IWCC.

[7]  Ali M. S. Zalzala,et al.  MTGP: a multithreaded Java tool for genetic programming applications , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[8]  Franco Zambonelli,et al.  High-level directives to drive the allocation of parallel object-oriented applications , 1997, Proceedings Second International Workshop on High-Level Parallel Programming Models and Supportive Environments.

[9]  Richard Olejnik,et al.  A new estimation method for distributed Java object activity , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[10]  Bernard Toursel,et al.  Les collections distribuées : un outil pour la conception d'applications Java parallèles , 2003, Tech. Sci. Informatiques.

[11]  Nouredine Melab,et al.  Adaptive Load Balancing of Irregular Applications - A Case Study: IDA* Applied to the 15-Puzzle Problem , 1996, IRREGULAR.