Title: Comparative analysis of the prototype and the simulator of a new load balancing algorithm for heterogeneous computing environments

Authors: R.F. De Mello, L.C. Trevelin, M.S. V. De Paiva, Laurence Tianruo Yang

Addresses: Institute of Mathematical Sciences and Computing, University of Sao Paulo, Sao Carlos, Brazil. ' Department of Computer Science, Federal University of Sao Carlos, Brazil. ' Department of Electrical Engineering, Sao Carlos Engineering School, University of Sao Paulo, Brazil. ' Department of Computer Science, St Francis Xavier University, Canada

Abstract: The availability of low cost hardware has increased the development of distributed systems. The allocation of resources in these systems may be optimised through the use of a load balancing algorithm. The load balancing algorithms are responsible for the homogeneous distribution of the occupation in the environment, with the aim of obtaining gains on the final performance. This paper presents and analyses a new load balancing algorithm that is based on a logical computer tree hierarchy. The analysis is made using results obtained by a simulator and a prototype of this algorithm. The algorithm simulations show a significant performance gain by lowering the response times and the number of messages that pass through the communication system to perform the load balancing operations. After good results were obtained by the simulations, a prototype was built and validated such results.

Keywords: load balancing algorithm; heterogeneous computing; high performance computing; simulation; prototype; response times; message reduction; distributed computing; high performance networking.

DOI: 10.1504/IJHPCN.2004.007566

International Journal of High Performance Computing and Networking, 2004 Vol.1 No.1/2/3, pp.64 - 74

Published online: 05 Aug 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article