A study of a load balancing algorithm in a distributed network

• Main Authors: Calooy, Jocelyn Bagoy, Lansang, Annalee Ma. Flores, Macalintal, Ma. Dulce Recinto, Solis, Nerissa Digna Panganiban
• Format: text
• Language: English
• Published: Animo Repository 1990
• Subjects: Algorithms; Electronic data processing > Distributed processing; Computer networks; Programming (Electronic computers)
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/6268
• Institution: De La Salle University

A desirable feature in a Distributed Computing System is to balance the load of processors of a system topology. Regarding this feature, a study was conducted to construct and examine the performance of a dynamic and heuristic load balancing algorithm. This paper presents a Load Balancing Algorithm based on a node model concept. The algorithm dynamically allocates tasks on arrival. A job migration strategy was implemented to effectively improve the system performance. A node model concept shall be adapted to obtain a better understanding of the load balancing algorithm. This also gives a clear view of the structure of the processors/nodes which were used in the system. The system, being homogeneous, has this model for all its nodes. Finally, simulation is done in order to evaluate the performance of the algorithm and measure its effectivity. The effectivity of the produced algorithm will be gauged using graphs and tables which will be output of the simulation.