Comparative analysis of the prototype and the simulator of a new load balancing algorithm for heterogeneous computing environments. (8th August 2005)

• Record Type: Journal Article
• Authors: De Mello, R.F.; Trevelin, L.C.; De Paiva, M.S. V.; Yang, Laurence Tianruo
• Is Part Of: International journal of high performance computing and networking. Volume 1:Number 1/2/3(2004)
• Page Start: 64
• Page End: 74
• Publication Date: 2005-08-08
• Subjects: load balancing algorithm -- heterogeneous computing -- high performance computing -- simulation -- prototype -- response times -- message reduction -- distributed computing -- high performance networking; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

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.