To search, Click below search items.


All Published Papers Search Service


A Study of the Parameters Concerning Load Balancing Algorithms


Ioannis Psoroulas, Ioannis Anagnostopoulos, Vassili Loumos, Eleftherios Kayafas


Vol. 7  No. 4  pp. 202-214


Computer system performance depends on load balancing which should concern communication delay, grid topology, workload and the negotiation protocol. The interactions and interdependences between these factors and their correlation with the selected load balancing algorithms are studied in the current paper. Vital issues are considered and extensively examined through the systematic introspection and the comparison of two load balancing algorithms, a static and a dynamic one. The former is the well-known deterministic Round-Robin, whereas the latter has been developed for the needs of our research. In addition, a flexible simulation framework is implemented where the experiments take place. Appropriate metrics are formulated so that their joint examination reveals the behaviour of the system in terms of performance. Performance degradation might result when high information policy complexity is combined with important communication overheads. However, system efficiency can be improved when intense workload is adequately combined with increased delay. Precision of the system’s state information is always compensated by the simplicity of the negotiation protocol. Moreover, the grid’s topology is examined. Equations, which reveal the dependency of performance and topology, are derived, through the methodical analysis of potential load balancing scenarios and they are confirmed by the experimental results.


Load balancing algorithms, Computational Grid, discrete event simulation