A study of a load balancing algorithm in a distributed network
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | text |
| Language: | English |
| Published: |
Animo Repository
1990
|
| Subjects: | |
| Online Access: | https://animorepository.dlsu.edu.ph/etd_bachelors/6268 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | De La Salle University |
| Language: | English |
| Summary: | 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. |
|---|